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.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to analyze the performance of generalized low - density parity - check (GLDPC) codes under the a posteriori probability (APP) decoder. Specifically, the author focuses on the following aspects: 1. **Extended Density Evolution Analysis**: The paper aims to extend the density evolution analysis method from traditional low - density parity - check (LDPC) codes to GLDPC codes. By studying the concentration, symmetry and monotonicity properties of GLDPC codes on the binary memoryless symmetric (BMS) channel, the validity of density evolution analysis is verified. 2. **Performance Improvement**: The paper explores whether GLDPC codes can outperform traditional LDPC codes in approaching the channel capacity by introducing an appropriate proportion of generalized constraint (GC) nodes. In particular, the author uses the binary erasure channel (BEC) and the binary - input additive Gaussian white noise channel (BI - AWGN) as two specific examples for illustration. 3. **Simplifying Performance Analysis and Practical Decoding**: To address the computational complexity issues brought by the APP decoder, the author identifies a class of message - invariant subcodes that can significantly simplify the performance analysis and practical decoding process. These subcodes can make the messages passed from variable nodes to GC nodes follow a consistent pattern, thereby simplifying the analysis and decoding processes. 4. **Improving the Gaussian Approximation Algorithm**: To address the computational complexity problem of GC node message distribution on the BI - AWGN channel, the author proposes an approximation algorithm based on the Gaussian mixture distribution. This method not only maintains low computational complexity but also significantly improves the accuracy of channel parameter threshold calculations. In summary, the main objective of this paper is to prove, through theoretical analysis and experimental verification, that GLDPC codes can exhibit better performance than traditional LDPC codes in approaching the channel capacity with an appropriate proportion of GC nodes, and to propose effective analysis and decoding methods to simplify this process.

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

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

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

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

New Density Evolution Approximation for LDPC and Multi-Edge Type LDPC Codes

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Non binary LDPC codes over the binary erasure channel: density evolution analysis

Research on Density Evolution Method and Threshod of LDPC Codes

Generalized Low-Density Parity-Check Coding Scheme with Partial-Band Jamming

Channel MismatchEffect on Performance Oflowdensity Parity CheckCodes

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

The capacity of low-density parity-check codes under message-passing decoding

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes

Design of capacity-approaching irregular low-density parity-check codes

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

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

PD-GLDPC Codes with Degree-1 Variable Nodes and Multi-Types of Component Codes

High-Rate Fair-Density Parity-Check Codes

Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder