Performance Study of a Class of Irregular LDPC Codes through Low Complexity Bounds on Their Belief-Propagation Decoding Thresholds

This paper investigates about the usefulness of some recently published low complexity upper bounds on belief-propagation decoding thresholds for irregular low-density parity-check (LDPC) codes to analyze their performance on memoryless binary input - additive white Gaussian noise (BI-AWGN) channels, with sum-product decoding. Irregular LDPC codes are known to perform better than regular ones, and to exhibit, like them, the so called “threshold phenomenon”, being the threshold defined as the maximum noise level such that an arbitrarily small bit-error probability can be achieved as the block length tends to infinity. We use a simplified analysis of the belief-propagation decoding algorithm, i.e., consider a Gaussian approximation for message densities under density evolution, and a simple algorithmic method, defined recently, to estimate the decoding thresholds for regular and irregular LDPC codes on BI-AWGN channels.

[1]  Martin Bossert,et al.  Properties and encoding aspects of direct product convolutional codes , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[2]  Fulvio Babich,et al.  On the Design of MAC Protocols for Multi-Packet Communication in IEEE 802.11 Heterogeneous Networks Using Adaptive Antenna Arrays , 2015, IEEE Transactions on Mobile Computing.

[3]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[4]  Fulvio Babich,et al.  Useful Mathematical Tools for Capacity Approaching Codes Design , 2017, IEEE Communications Letters.

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

[6]  Fulvio Babich,et al.  Including the Angular Domain in the Analysis of Finite Multi-Packet Peer-to-Peer Networks With Uniformly Distributed Sources , 2016, IEEE Transactions on Communications.

[7]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[8]  Fulvio Babich,et al.  Some notes on rate-compatible punctured turbo codes (RCPTC) design , 2004, IEEE Transactions on Communications.

[9]  F. Babich,et al.  Low‐complexity bound on irregular LDPC belief‐propagation decoding thresholds using a Gaussian approximation , 2018, Electronics Letters.

[10]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[11]  Francesca Vatta,et al.  Physical AWGN Channel Emulator for Bit Error Rate Test of Digital Baseband Communication , 2012 .

[12]  Fulvio Babich,et al.  Low complexity rate compatible puncturing patterns design for LDPC codes , 2017, 2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[13]  Lajos Hanzo,et al.  Design Criteria and Genetic Algorithm Aided Optimization of Three-Stage-Concatenated Space-Time Shift Keying Systems , 2012, IEEE Signal Processing Letters.

[14]  Sae-Young Chung,et al.  On the construction of some capacity-approaching coding schemes , 2000 .

[15]  Fulvio Babich,et al.  More Accurate Analysis of Sum-Product Decoding of LDPC Codes Using a Gaussian Approximation , 2019, IEEE Communications Letters.

[16]  Fulvio Babich,et al.  Analysis and design of rate compatible LDPC codes , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

[18]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[19]  Kwok Hung Li,et al.  Bit-error rate analysis of low-density parity-check codes with generalised selection combining over a rayleigh-fading channel using gaussian approximation , 2012, IET Commun..

[20]  Fulvio Babich,et al.  Impact of Segmentation and Capture on Slotted Aloha Systems Exploiting Interference Cancellation , 2019, IEEE Transactions on Vehicular Technology.

[21]  Yaqi Li,et al.  LDPC-RS Product Codes for Digital Terrestrial Broadcasting Transmission System , 2014, IEEE Transactions on Broadcasting.

[22]  Fulvio Babich,et al.  Coverage Analysis for 2D/3D Millimeter Wave Peer-to-Peer Networks , 2019, IEEE Transactions on Wireless Communications.

[23]  Fulvio Babich,et al.  Turbo codes construction for robust hybrid multitransmission schemes , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[24]  Fulvio Babich,et al.  On the impact of the video quality assessment in 802.11e ad-hoc networks using adaptive retransmissions , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[25]  Daniel A. Spielman,et al.  Analysis of low density codes and improved designs using irregular graphs , 1998, STOC '98.