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.

Computing the Minimum Distance of Several Kinds of LDPC Codes

Computation and Reformation of the Minimum Distance and Check Array of QC LDPC Codes

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

Fast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes

On the Minimum Distance of Full-Length Rs-Ldpc Codes

Min-sum Integer Decoding for LDPC in QPSK Modulation

Hardware Efficient Decoding of LDPC Codes Using Partial-Min Algorithms

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

Counting short cycles of QC‐LDPC codes in base graph

Reduced-Complexity Decoding of LDPC Codes

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

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance

Lifting Method for Quasi-Cyclic Low-Density Parity-Check Codes Based on Approximated Cycle Extrinsic Message Degree in Optical Communication Systems

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

Construction of Multiple-Rate QC-LDPC Codes with Constant Block Lengths

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

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

A cyclic‐shift based method for counting cycles of quasi‐cyclic LDPC codes