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.

High Rate APPS and Bi-APPS LDPC Codes Design with Low Error Floor and Large Girth

High Performance Full Diversity LDPC Codes Construction Algorithm

A class of QC-LDPC codes with low error floor and linear encoding complexity

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

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

Constructing LDPC Codes with Any Desired Girth

Flexible Construction of Irregular Partitioned Permutation LDPC Codes with Low, Error Floors

Systematic Construction, Verification and Implementation Methodology for Ldpc Codes

Modified APP-Based Decoding Algorithm for Low-Density Parity Check Codes

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

An algebraic approach to design low rate low density parity check code

Construction Method of Structured LDPC Code with Large Girth

Design Of Lowering The Error Floors Of Ldpc Codes

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes with Girth Eight.

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

P-Adic LDPC Codes at Precision k

Design of Nonbinary LDPC Cycle Codes with Large Girth from Circulants and Finite Fields

A Class of Improved Low-Density Parity-Check Codes Constructed Based on Gallager's Form

High-throughput and Memory Efficient LDPC Decoder Architecture

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

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