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.

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

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

Design of Convergence-Optimized Non-Binary LDPC Codes over Binary Erasure Channel

Some Results on Density Evolution of Nonbinary SC-LDPC Ensembles over the BEC.

Binary Diversity for Non-Binary LDPC Codes over the Rayleigh Channel

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

Analysis of Non-binary Hybrid LDPC Codes

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

Binary Representaion for Non-binary LDPC Code with Decoder Design

Generalized Binary Representation for the Nonbinary LDPC Code With Decoder Design

Non-binary LDPC codes vs. Reed-Solomon codes

Performance Analysis of Implement-Oriented Capacity-Achieving LDPC Codes on Erasure Channel and Its Encoder Design

Density Evolution for Joint Source-Channel Asymmetric Slepian-Wolf Coding with Parity Based Approach

Performance analysis of finite-length LDPC codes

Non-Binary LDPC Codes Design Based on Euclidean Geometries

Non-binary Hybrid LDPC Codes: Structure, Decoding and Optimization

Design of Capacity-Approaching Low-Density Parity-Check Codes using Recurrent Neural Networks

Construction of Non-binary QC-LDPC Codes

Regular and Irregular LDPC Code Design for Bandwidth Efficient BICM Schemes.

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Quasi-cyclic LDPC codes: an algebraic construction