Adaptive Bit-Reliability Mapping for LDPC-Coded High-Order Modulation Systems

LDPC 부호화 고차 변조 시스템을 위한 신뢰성 기반의 적응적 비트 매핑 기법

  • 주형건 (한양대학교 전자컴퓨터통신공학과 부호 및 통신 연구실) ;
  • 홍송남 ((주)삼성전자 정보 통신 총괄 통신 연구소) ;
  • 신동준 (한양대학교 전자컴퓨터통신공학과 부호 및 통신 연구실)
  • Published : 2007.12.31

Abstract

In this paper, an adaptive bit-reliability mapping is proposed for the bit-level Chase combining in LDPC-coded high-order modulation systems. Contrary to the previously known bit-reliability mapping that assigns the information (or parity) bits to more (or less) reliable bit positions, the proposed mapping adaptively assigns codeword bits to the bit positions of various reliabilities by considering the characteristics of code and protection levels of bits in high-order modulation symbol. Compared with the symbol-level Chase combining and the constellation rearrangement bit mapping, the proposed mapping gives $0.7{\sim}1.3$ dB and $0.1{\sim}1.0$ dB performance gain at $FER=10^{-3}$ with no additional complexity, respectively. Adaptive bit-reliability mappings are derived for various environments and the validity of them is confirmed through simulation.

본 논문에서는 LDPC 부호화 고차 변조 시스템의 비트 레벨 체이스 결합 (Chase combining)을 위한 신뢰성 기반의 적응적 비트 매핑 기법을 제안한다. 정보 (혹은 패리티) 비트를 더 신뢰도가 높은 (혹은 신뢰도가 낮은) 비트 위치에 할당하는 기존의 비트 매핑 기법에 비해, 제안한 기법은 부호의 특성과 고차 변조 신호를 구성하는 비트들의 보호 (Protection) 레벨 차이를 동시에 고려하여 부호어 비트를 최적의 비트 위치에 할당한다. 연접 지그재그 (CZZ) 부호에 대하여 제안된 매핑 기법을 심볼 레벨 체이스 결합 기법, 신호 성상도 재배치 비트 매핑 기법과 비교하여, 전체 시스템 복잡도를 동일하게 유지한 경우 $FER=10^{-3}$에서 각각 $0.7{\sim}1.3$ dB와 $0.1{\sim}1.0$ dB 성능 이득을 보임을 모의 실험으로 확인하였다. 그리고 다양한 환경에 대한 적응적 비트 매핑 기준을 유도하고 이를 모의 실험을 통해 검증하였다.

Keywords

References

  1. R. G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inormf. Theory, pp. 21-28, Jan. 1962
  2. D. J. C. MacKay and R. M. Neal, 'Near Shannon limit performance of low density parity check codes,' IEE Elecrton. Lett., pp. 1645-1646, Aug. 1996
  3. T. J. Richardson, A. Shokrollahi, and R. L. Urbanke, 'Design of capacity-approaching irregular low-density parity-check codes,' IEEE Trans. Inform. Theory, pp. 619-637, Feb. 2001
  4. D. Chase, 'Code combining: A maximumlikelihood decoding approach for combining an arbitrary number of noisy packets,' IEEE Trans. Comm., pp. 593-607, May 1985
  5. L. Yan and W. E. Ryan, 'Bit-reliability mapping in LDPC-coded modulation systems,' IEEE Comm. Lett., pp. 1-3, Jan. 2005
  6. M. Dottling, T. Grundler, and A. Seeger, 'Incremental redundancy and bit-mapping techniques for high speed downlink packet access,' IEEE GLOBECOM, pp. 908-912, Dec. 2003
  7. 'Enhanced HARQ method with signal constellation rearrangement,' 3GPP Technical Specification TSGR1#19(01)0237, Mar. 2001
  8. 'Performance comparison of bit level and symbol level Chase combining,' 3GPP Technical Specification TSGR1#20(01)0472, May 2001
  9. S. Y. Chung, T. J. Richardson, and R. L. Urbanke, 'Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation,' IEEE Trans. Inform. Theory, pp. 657-670, Feb. 2001
  10. L. Ping, X. L. Huang, and N. Phamdo, 'Zigzag codes and concatenated zigzag codes,' IEEE Trans. Inform. Theory, pp. 800-807, Feb. 2001
  11. S. N. Hong and D. J. Shin, 'Optimal ratecompatible punctured concatenated zigzag codes,' IEEE ICC, pp. 627-631, May 2005