Analysis and Optimization of Tail-Biting Spatially Coupled Protograph LDPC Codes for BICM-ID Systems

As a typical example of bandwidth-efficient techniques, bit-interleaved coded modulation with iterative decoding (BICM-ID) provides desirable spectral efficiencies in various wireless communication scenarios. In this paper, we carry out a comprehensive investigation on tail-biting (TB) spatially coupled protograph (SC-P) low-density parity-check (LDPC) codes in BICM-ID systems. Specifically, we first develop a two-step design method to formulate a novel type of constellation mappers, referred to as labeling-bit-partial-match (LBPM) constellation mappers, for SC-P-based BICM-ID systems. The LBPM constellation mappers can be seamlessly combined with high-order modulations, such as $M$-ary phase-shift keying (PSK) and $M$-ary quadrature amplitude modulation (QAM). Furthermore, we conceive a new bit-level interleaving scheme, referred to as variable node matched mapping (VNMM) scheme, which can substantially exploit the structure feature of SC-P codes and the unequal protection-degree property of labeling bits to trigger the wave-like convergence for TB-SC-P codes. In addition, we propose a hierarchical extrinsic information transfer (EXIT) algorithm to predict the convergence performance (i.e., decoding thresholds) of the proposed SC-P-based BICM-ID systems. Theoretical analyses and simulation results illustrate that the LBPM-mapped SC-P-based BICM-ID systems are remarkably superior to the state-of-the-art mapped counterparts. Moreover, the proposed SC-P-based BICM-ID systems can achieve even better error performance with the aid of the VNMM scheme. As a consequence, the proposed LBPM constellation mappers and VNMM scheme make the SC-P-based BICM-ID systems a favorable choice for the future-generation wireless communication systems.

[1]  Michael Lentmaier,et al.  Spatially Coupled LDPC Codes Constructed From Protographs , 2014, IEEE Transactions on Information Theory.

[2]  Rudiger Urbanke,et al.  Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC , 2010, ISIT.

[3]  Gerhard Bauch,et al.  Optimization of symbol mappings for bit-interleaved coded Modulation with iterative decoding , 2003, IEEE Communications Letters.

[4]  Jun Tan,et al.  Analysis and design of symbol mappers for iteratively decoded BICM , 2005, IEEE Transactions on Wireless Communications.

[5]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1997, IEEE Communications Letters.

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

[7]  Thuy Van Nguyen,et al.  Design of capacity-approaching protograph-based LDPC coding systems , 2012 .

[8]  Daniel J. Costello,et al.  LDPC block and convolutional codes based on circulant matrices , 2004, IEEE Transactions on Information Theory.

[9]  Aria Nosratinia,et al.  Protograph-based LDPC codes for partial response channels , 2012, 2012 IEEE International Conference on Communications (ICC).

[10]  Gerhard Fettweis,et al.  On the construction of protograph based SC-LDPC codes for windowed decoding , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Marco Baldi,et al.  Complexity-constrained spatially coupled LDPC codes based on protographs , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[12]  Yang Zhixing Bit-interleaved LDPC coded modulation with iterative demapping and decoding , 2009 .

[13]  Ming Jiang,et al.  Optimization of Generalized VDMM for Protograph-Based LDPC Coded BICM , 2014, IEEE Communications Letters.

[14]  Ming Jiang,et al.  Optimized variable degree matched mapping for protograph LDPC coded modulation with 16QAM , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[15]  Laurent Schmalen,et al.  Finite-Length Analysis of Spatially-Coupled Regular LDPC Ensembles on Burst-Erasure Channels , 2016, IEEE Transactions on Information Theory.

[16]  Laurent Schmalen,et al.  Triggering wave-like convergence of tail-biting spatially coupled LDPC codes , 2015, 2016 Annual Conference on Information Science and Systems (CISS).

[17]  Zhixing Yang,et al.  Efficient Receiver Architecture for LDPC Coded BICM-ID System , 2015, IEEE Communications Letters.

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

[19]  Patrick Schulte,et al.  Bandwidth Efficient and Rate-Compatible Low-Density Parity-Check Coded Modulation , 2015, ArXiv.

[20]  J. Thorpe Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[21]  Dan Raphaeli,et al.  A Novel Shaping Scheme for PAPR Reduction in Single-Carrier Modulation , 2018, IEEE Transactions on Communications.

[22]  Pablo M. Olmos,et al.  On the Waterfall Performance of Finite-Length SC-LDPC Codes Constructed From Protographs , 2016, IEEE Journal on Selected Areas in Communications.

[23]  Jian Song,et al.  Coded Modulation with Signal Space Diversity , 2011, IEEE Transactions on Wireless Communications.

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

[25]  Soung Chang Liew,et al.  Outage-Limit-Approaching Channel Coding for Future Wireless Communications: Root-Protograph Low-Density Parity-Check Codes , 2019, IEEE Vehicular Technology Magazine.

[26]  Mohamed Siala,et al.  Mapping Optimization for a MAP Turbo Detector Over a Frequency-Selective Channel , 2014, IEEE Transactions on Vehicular Technology.

[27]  Ming Xiao,et al.  Bit-Interleaved Coded SCMA With Iterative Multiuser Detection: Multidimensional Constellations Design , 2018, IEEE Transactions on Communications.

[28]  Lajos Hanzo,et al.  A Reduced-Complexity Demapping Algorithm for BICM-ID Systems , 2015, IEEE Transactions on Vehicular Technology.

[29]  Markku J. Juntti,et al.  Partially Coherent Constellation Design and Bit-Mapping with Coding for Correlated Fading Channels , 2013, IEEE Transactions on Communications.

[30]  David G. M. Mitchell,et al.  Minimum Distance and Trapping Set Analysis of Protograph-Based LDPC Convolutional Codes , 2013, IEEE Transactions on Information Theory.

[31]  Jiaheng Wang,et al.  Optimization of Protograph-Based LDPC Coded BICM-ID for the Poisson PPM Channel , 2013, IEEE Communications Letters.

[32]  Lara Dolecek,et al.  Finite-Length Construction of High Performance Spatially-Coupled Codes via Optimized Partitioning and Lifting , 2019, IEEE Transactions on Communications.

[33]  Md. Jahangir Hossain,et al.  A Novel Symbol Mapping Method for BICM-ID Systems for Higher Order Signal Constellations , 2014, IEEE Communications Letters.

[34]  Joachim Hagenauer,et al.  The exit chart - introduction to extrinsic information transfer in iterative processing , 2004, 2004 12th European Signal Processing Conference.

[35]  Marco Chiani,et al.  The PPM poisson channel: Finite-length bounds and code design , 2014, 2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[36]  Md. Jahangir Hossain,et al.  Efficient Multi-Dimensional Mapping Using QAM Constellations for BICM-ID , 2017, IEEE Transactions on Wireless Communications.

[37]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[38]  Xiaojun Yuan,et al.  Design and Analysis of BICM-ID for Two-Way Relay Channels With Physical-Layer Network Coding , 2017, IEEE Transactions on Vehicular Technology.

[39]  Guoan Bi,et al.  A Survey on Protograph LDPC Codes and Their Applications , 2015, IEEE Communications Surveys & Tutorials.

[40]  Ha H. Nguyen,et al.  Distributed Linear Constellation Precoding With BICM/BICM-ID in Two-Way Relaying Communications , 2017, IEEE Transactions on Vehicular Technology.

[41]  Matthew C. Valenti,et al.  Constellation Shaping for Bit-Interleaved LDPC Coded APSK , 2012, IEEE Transactions on Communications.

[42]  Ali Emre Pusane,et al.  Deriving Good LDPC Convolutional Codes from LDPC Block Codes , 2010, IEEE Transactions on Information Theory.

[43]  Yi Fang,et al.  Root-Protograph-Based BICM-ID: A Reliable and Efficient Transmission Solution for Block-Fading Channels , 2019, IEEE Transactions on Communications.

[44]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[45]  Marco Baldi,et al.  Design and Analysis of Time-Invariant SC-LDPC Convolutional Codes With Small Constraint Length , 2018, IEEE Transactions on Communications.

[46]  Zhanji Wu,et al.  Nonbinary LDPC-Coded Spatial Multiplexing for Rate-2 MIMO of DVB-NGH System , 2018, IEEE Transactions on Broadcasting.

[47]  Guanrong Chen,et al.  Optimization of Component Elements in Integrated Coding Systems for Green Communications: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[48]  Gianluigi Liva,et al.  Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping , 2018, IEEE Communications Letters.

[49]  Georg Böcherer,et al.  On Probabilistic Shaping of Quadrature Amplitude Modulation for the Nonlinear Fiber Channel , 2016, Journal of Lightwave Technology.

[50]  Laurent Schmalen,et al.  Wave-like decoding of tail-biting spatially coupled LDPC codes through iterative demapping , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

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

[52]  Michael Lentmaier,et al.  Randomly Punctured LDPC Codes , 2016, IEEE Journal on Selected Areas in Communications.

[53]  Jinho Choi,et al.  Performance Analysis and System Design for Hierarchical Modulated BICM-ID , 2014, IEEE Transactions on Wireless Communications.

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

[55]  Marco Baldi,et al.  Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes With Large Girth , 2018, IEEE Communications Letters.

[56]  D. Divsalar,et al.  Protograph based low error floor LDPC coded modulation , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[57]  Hyoung-Nam Kim,et al.  EXIT-Chart Aided Design of Row-Permutation Assisted Twin-Interleaver BICM-ID , 2018, IEEE Transactions on Broadcasting.

[58]  Alexandre Graell i Amat,et al.  Terminated and Tailbiting Spatially Coupled Codes With Optimized Bit Mappings for Spectrally Efficient Fiber-Optical Systems , 2014, Journal of Lightwave Technology.

[59]  Marco Baldi,et al.  Compact QC-LDPC Block and SC-LDPC Convolutional Codes for Low-Latency Communications , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).