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.

A Modified Belief Propagation Algorithm Based on Attenuation of the Extrinsic LLR

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

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

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

List-Based Residual Belief-Propagation Decoding of LDPC Codes

Improved belief propagation decoding algorithm for LDPC codes

AE-BP: Adaptive Erasure Belief Propagation Decoding Algorithm of LDPC Codes

Check Belief Propagation Decoding of LDPC Codes

A New Modified LLR BP Algorithm Research for LDPC Decoders

XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes

Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm

Reduced-Complexity Decoding of LDPC Codes

Research of LDPC Decoding Based on Modified LLR BP Algorithm

Modified Belief-Propagation Algorithm for Decoding of Irregular Low-Density Parity-Check Codes

Belief Propagation with Gradual Edge Removal for Raptor Codes over AWGN Channel

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

Belief Propagation Decoding for Short-Length Codes Based on Sparse Tanner Graph

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

Modified UMP BP-Based Decoding Algorithm of LDPC Codes with Low Complexity

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