Optimized bit mappings for spatially coupled LDPC codes over parallel binary erasure channels

In many practical communication systems, one binary encoder/decoder pair is used to communicate over a set of parallel channels. Examples of this setup include multi-carrier transmission, rate-compatible puncturing of turbo-like codes, and bit-interleaved coded modulation (BICM). A bit mapper is commonly employed to determine how the coded bits are allocated to the channels. In this paper, we study spatially coupled low-density parity check codes over parallel channels and optimize the bit mapper using BICM as the driving example. For simplicity, the parallel bit channels that arise in BICM are replaced by independent binary erasure channels (BECs). For two parallel BECs modeled according to a 4-PAM constellation labeled by the binary reflected Gray code, the optimization results show that the decoding threshold can be improved over a uniform random bit mapper, or, alternatively, the spatial chain length of the code can be reduced for a given gap to capacity. It is also shown that for rate-loss free, circular (tail-biting) ensembles, a decoding wave effect can be initiated using only an optimized bit mapper.

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

[2]  Idan Goldenberg,et al.  Coding for Parallel Channels: Gallager Bounds and Applications to Turbo-Like Codes , 2007, IEEE Transactions on Information Theory.

[3]  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.

[4]  Rüdiger L. Urbanke,et al.  Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC , 2010, IEEE Transactions on Information Theory.

[5]  Yiyan Wu,et al.  Improve the Performance of LDPC Coded QAM by Selective Bit Mapping in Terrestrial Broadcasting System , 2011, IEEE Transactions on Broadcasting.

[6]  Rüdiger L. Urbanke,et al.  Threshold saturation on BMS channels via spatial coupling , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[7]  Laurent Schmalen,et al.  Combining Spatially Coupled LDPC Codes with Modulation and Detection , 2013 .

[8]  Jungwon Lee,et al.  Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels , 2013, ArXiv.

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

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

[11]  Michael Lentmaier,et al.  Terminated LDPC convolutional codes with thresholds close to capacity , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[15]  William E. Ryan,et al.  Bit-reliability mapping in LDPC-coded modulation systems , 2005 .

[16]  Sergio Benedetto,et al.  eIRA Codes for Coded Modulation Systems , 2006, 2006 IEEE International Conference on Communications.

[17]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[18]  Jian Song,et al.  EXIT-Aided Bit Mapping Design for LDPC Coded Modulation with APSK Constellations , 2012, IEEE Communications Letters.

[19]  Rüdiger Kays,et al.  On matching short LDPC codes with spectrally-efficient modulation , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.