Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels

We study the performance of binary spatially-coupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white Gaussian noise (AWGN)channels and Rayleigh fast-fading channels. The technique of upper bounding the maximum-a-posteriori (MAP) decoding performance of LDPC codes using an area theorem is extended for BICM schemes. The upper bound is computed for both the optimal MAP demapper and the suboptimal max-log-MAP (MLM) demapper. It is observed that this bound approaches the noise threshold of BICM channels for regular LDPC codes with large degrees. The rest of the paper extends these techniques to SC-LDPC codes and the phenomenon of threshold saturation is demonstrated numerically. Based on numerical evidence, we conjecture that the belief-propagation (BP) decoding threshold of SC-LDPC codes approaches the MAP decoding threshold of the underlying LDPC ensemble on BICM channels. Numerical results also show that SC-LDPC codes approach the BICM capacity over different channels and modulation schemes.

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

[2]  Paul H. Siegel,et al.  Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[3]  Toshiyuki Tanaka,et al.  Improvement of BP-based CDMA multiuser detection by spatial coupling , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[4]  Lutz H.-J. Lampe,et al.  Bit-Interleaved Coded Modulation with Mismatched Decoding Metrics , 2011, IEEE Transactions on Communications.

[5]  Michael Lentmaier,et al.  Iterative Decoding Threshold Analysis for LDPC Convolutional Codes , 2010, IEEE Transactions on Information Theory.

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

[7]  Leszek Szczecinski,et al.  Distribution of L-values in gray-mapped M2-QAM: closed-form approximations and applications , 2009, IEEE Transactions on Communications.

[8]  Gerhard Fettweis,et al.  On the thresholds of generalized LDPC convolutional codes based on protographs , 2010, 2010 IEEE International Symposium on Information Theory.

[9]  Nicolas Macris,et al.  A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Gerald Matz,et al.  On the generalized mutual information of BICM systems with approximate demodulation , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[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]  Henry D. Pfister,et al.  Approaching capacity at high rates with iterative hard-decision decoding , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[13]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective , 2008, IEEE Transactions on Information Theory.

[14]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

[15]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[16]  Rüdiger L. Urbanke,et al.  Spatially coupled ensembles universally achieve capacity under belief propagation , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[17]  Aria Nosratinia,et al.  Threshold of Protograph-Based LDPC Coded BICM for Rayleigh Fading , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

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

[20]  Christian Schlegel,et al.  Multiple Access Demodulation in the Lifted Signal Graph With Spatial Coupling , 2011, IEEE Transactions on Information Theory.

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

[22]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.