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.

Channel MismatchEffect on Performance Oflowdensity Parity CheckCodes

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

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

LDPC Decoders Prefer More Reliable Parity Bits: Unequal Data Protection Over BSC

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

A Joint Iterative Decode And Equalization Algorithm For Ldpc Signals In Distributed Mimo Systems

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Short Codes with Mismatched Channel State Information: A Case Study

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes

LDPC-SPC Product Codes

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

Robust Performance Over Changing Intersymbol Interference Channels by Spatial Coupling

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Exploiting the Joint Sparsity for LDPC-Enhanced Delay-Doppler Multicarrier Modulation: a Parallel Belief Propagation-based Approach

Non-Uniform Quantization Scheme For The Decoding Of Low-Density Parity-Check Codes With The Sum-Product Algorithm

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

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes