Abstract:In this study, the performance of generalized low-density parity-check (GLDPC) codes under the a posteriori probability (APP) decoder is analyzed. We explore the concentration, symmetry, and monotonicity properties of GLDPC codes under the APP decoder, extending the applicability of density evolution to GLDPC codes. On the binary memoryless symmetric channels, using the BEC and BI-AWGN channels as two examples, we demonstrate that with an appropriate proportion of generalized constraint (GC) nodes, GLDPC codes can reduce the original gap to capacity compared to their original LDPC counterparts. Additionally, on the BI-AWGN channel, we apply and improve the Gaussian approximation algorithm in the density evolution of GLDPC codes. By adopting Gaussian mixture distributions to approximate the message distributions from variable nodes and Gaussian distributions for those from constraint nodes, the precision of the channel parameter threshold can be significantly enhanced while maintaining a low computational complexity similar to that of Gaussian approximations. Furthermore, we identify a class of subcodes that can greatly simplify the performance analysis and practical decoding of GLDPC codes, which we refer to as message-invariant subcodes. Using the aforementioned techniques, our simulation experiments provide empirical evidence that GLDPC codes, when decoded with the APP decoder and equipped with the right fraction of GC nodes, can achieve substantial performance improvements compared to low-density parity-check (LDPC) codes.

The Universality of Spatially Coupled Generalized LDPC Codes over Memoryless Symmetric Channels

Spatially Coupled Generalized Low-Density Parity-Check Codes over Class-A Impulsive Noise Channels

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Image Communications Based on Adaptive Segmentation and WIPC-LDPC over Wireless Channels

On the Universality of Spatially Coupled LDPC Codes Over Intersymbol Interference Channels

Robust Performance Over Changing Intersymbol Interference Channels by Spatial Coupling

Generalized Sparse Codes for Non-Gaussian Channels: Code Design, Algorithms, and Applications

Finite-Length Analysis for Spatially Coupled LDPC Codes Based on Base Matrix

Quasi-Cyclic Spatially Coupled LDPC Code for Broadcasting.

Reliability-Based Windowed Decoding for Spatially-Coupled LDPC Codes

Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder

On the Design of Universal LDPC Codes

Self-Connected Spatially Coupled LDPC Codes with Improved Termination

A Proof of Threshold Saturation for Spatially-Coupled LDPC Codes on BMS Channels

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

A Survey on Protograph LDPC Codes and Their Applications

Spatially Coupled QC-LDPC for the Tradeoff Between MIMO BICM and BICM-ID Schemes.

Spatially-Coupled QDLPC Codes

Spatially Coupled Codes and Optical Fiber Communications: An Ideal Match?

Design of LDPC Codes Robust to Noisy Message-Passing Decoding

Design and Analysis of Adaptive Message Coding on LDPC Decoder with Faulty Storage