On matching short LDPC codes with spectrally-efficient modulation

The combination of low-density parity-check (LDPC) codes and higher-order modulation does usually neither require an interleaver in between nor elaborated signal mapping design rules. However, as the constellation size increases, a matching interleaver can be employed to compensate performance losses, especially in case of structured codes. This interleaver can be generally described by mapping distributions. In this paper, we discuss optimized mapping distributions for short LDPC codes, i.e. in the order of 102-103 bits. We point out that mapping distributions optimized by means of density evolution may not be suited for short codes. An alternative framework is introduced that utilizes an extended version of extrinsic information transfer functions. Their visualization feature helps to identify good mapping distributions for short codes.

[1]  M. Kan,et al.  Parity and column twist bit interleaver for DVB-T2 LDPC codes , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[2]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[3]  Paul H. Siegel,et al.  Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes , 2003, IEEE Trans. Inf. Theory.

[4]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[5]  Jing Lei,et al.  Matching graph connectivity of LDPC codes to high-order modulation by bit interleaving , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[6]  Amir H. Banihashemi,et al.  Reliability-based coded modulation with low-density parity-check codes , 2006, IEEE Transactions on Communications.

[7]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[8]  Krishna R. Narayanan,et al.  Design of low-density parity-check (LDPC) codes for high order constellations , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Thomas J. Richardson,et al.  Error Floors of LDPC Codes , 2003 .

[10]  Martin Bossert,et al.  On the Mapping of Low-Density Parity-Check Codes for Bit-Interleaved Coded Modulation , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[12]  Robert F. H. Fischer,et al.  (Gray) Mappings for Bit-Interleaved Coded Modulation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[13]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[14]  William E. Ryan,et al.  Bit-reliability mapping in LDPC-coded modulation systems , 2005, IEEE Communications Letters.

[15]  Stefan Nowak,et al.  An interleaving scheme for efficient binary LDPC coded higher-order modulation , 2010, 2010 International ITG Conference on Source and Channel Coding (SCC).

[16]  Aditya Ramamoorthy,et al.  Error Floors of LDPC Coded BICM , 2007, 2007 IEEE International Conference on Communications.

[17]  Daniel J. Costello,et al.  Channel coding: The road to channel capacity , 2006, Proceedings of the IEEE.

[18]  Stefan Nowak,et al.  High efficiency broadband transmission with LDPC codes over GF(2s) , 2011, 2011 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[19]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[20]  N. Wehn,et al.  Macro Interleaver Design for Bit Interleaved Coded Modulation with Low-Density Parity-Check Codes , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[21]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[22]  Kyeongcheol Yang,et al.  Optimization of degree-profile matching interleavers for LDPC-coded modulation , 2006, IEEE Communications Letters.

[23]  Roy D. Yates,et al.  Demultiplexer design for multi-edge type LDPC coded modulation , 2009, 2009 IEEE International Symposium on Information Theory.