Abstract:Various log-likelihood-ratio-based belief-propagation (LLR-BP) decoding algorithms and their reduced-complexity derivatives for low-density parity-check (LDPC) codes are presented. Numerically accurate representations of the check-node update computation used in LLR-BP decoding are described. Furthermore, approximate representations of the decoding computations are shown to achieve a reduction in complexity by simplifying the check-node update, or symbol-node update, or both. In particular, two main approaches for simplified check-node updates are presented that are based on the so-called min-sum approximation coupled with either a normalization term or an additive offset term. Density evolution is used to analyze the performance of these decoding algorithms, to determine the optimum values of the key parameters, and to evaluate finite quantization effects. Simulation results show that these reduced-complexity decoding algorithms for LDPC codes achieve a performance very close to that of the BP algorithm. The unified treatment of decoding techniques for LDPC codes presented here provides flexibility in selecting the appropriate scheme from performance, latency, computational-complexity, and memory-requirement perspectives.

Modified min-sum decoding algorithm for LDPC codes based on classified correction

Check Node Degree-Based Modified Min-Sum Decoding Algorithm with Classification for LDPC Codes

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

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

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

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

Improved Log-BP Algorithm Based on GDL for M-ary APSK Modulated LDPC Code

An Improved Self-Correct Min-Sum Decoding Algorithm for Low-Density Parity-Check Code

High Performance Full Diversity LDPC Codes Construction Algorithm

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Low Complexity LDPC Decoder with Modified Sum-Product Algorithm

Hardware Efficient Decoding of LDPC Codes Using Partial-Min Algorithms

Neural Adjusted Min-Sum Decoding for LDPC Codes

Reduced-Complexity Decoding of LDPC Codes

Adaptive Normalized Min-Sum Algorithm for LDPC Decoding

Min-sum Integer Decoding for LDPC in QPSK Modulation

Check Belief Propagation Decoding of LDPC Codes

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP

Min-Sum Approximation Decoding Of Ldpc Codes With Adaptive Non-Uniform Quantization

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes