Abstract:Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it can achieve effectively high decoding throughput with low computation complexity. This work, for the first time, addresses low complexity column-layered decoding schemes and VLSI architectures for multi-Gb/s applications. At first, the Min-Sum algorithm is incorporated into the column-layered decoding. Then algorithmic transformations and judicious approximations are explored to minimize the overall computation complexity. Compared to the original column-layered decoding, the new approach can reduce the computation complexity in check node processing for high-rate LDPC codes by up to 90% while maintaining the fast convergence speed of layered decoding. Furthermore, a relaxed pipelining scheme is presented to enable very high clock speed for VLSI implementation. Equipped with these new techniques, an efficient decoder architecture for quasi-cyclic LDPC codes is developed and implemented with 0.13um CMOS technology. It is shown that a decoding throughput of nearly 4 Gb/s at maximum of 10 iterations can be achieved for a (4096, 3584) LDPC code. Hence, this work has facilitated practical applications of column-layered decoding and particularly made it very attractive in high-speed, high-rate LDPC decoder implementation.

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

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

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

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

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

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

Reduced-Complexity Decoding of LDPC Codes

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

Convergence-optimized Variable Node Structure for Stochastic LDPC Decoder

Hardware Efficient Decoding of LDPC Codes Using Partial-Min Algorithms

Design of Low Complexity Non-binary LDPC Codes with an Approximated Performance-Complexity Tradeoff

Strategies for Reducing Decoding Cycles in Stochastic LDPC Decoders.

On the Performance of Low-complexity Decoders of LDPC and Polar Codes

High-throughput and Memory Efficient LDPC Decoder Architecture

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

Implementation aspects of LDPC convolutional codes

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

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

Self Reliability Based Low Complexity Bit-flipping Decoding Algorithm for LDPC Codes

Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes

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