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.

Reduced Complexity Decoding Algorithms for Irregular Repeat Accumulate 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

A Low-Complexity Decoding Algorithm for RA Code with Chebyshev Polynomial Fitting

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

High Performance Full Diversity LDPC Codes Construction Algorithm

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

Construction of short-length irregular repeat-accumulate code

A New Modified LLR BP Algorithm Research for LDPC Decoders

Reduced Complexity Belief Propagation Decoding Algorithm for Polar Codes Based on the Principle of Equal Spacing.

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

Iterative Decoding of Complex-rotary Codes

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

Reduced-Complexity Decoding of LDPC Codes

Optimization and Simplification of PCPA Decoder for Reed-Muller Codes

Irregular Low Density Parity Check Decoder Design and Its Optimized Decoding Process

Low complexity bit-flipping based decoding for low-density parity-check codes

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

Improved belief propagation decoding algorithm for LDPC codes

A low complexity extrinsic message based decoding algorithm for non-binary LDPC codes

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