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.

High-Throughput Layered LDPC Decoding Architecture

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

High-throughput LDPC Decoding Architecture

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

Design and Implementation for High Speed LDPC Decoder with Layered Decoding

High-throughput and Memory Efficient LDPC Decoder Architecture

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

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

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

A 2.0 Gb/s Throughput Decoder for QC-LDPC Convolutional Codes

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

High-Performance QC-LDPC Layered Decoder Based on Shortcut Updating

An efficient multi-rate LDPC-CC decoder with layered decoding algorithm

High Throughput Priority-Based Layered QC-LDPC Decoder with Double Update Queues for Mitigating Pipeline Conflicts

Design of a Novel Multi-Rate QC-LDPC Decoder

FPGA-Based High Throughput TDMP LDPC Decoder

High-Throughput QC-LDPC Decoders

Area Efficient LDPC Decoder Design for Parallel Layered Decoding.

Strategies for High-Throughput FPGA-based QC-LDPC Decoder Architecture

An Efficient Multirate LDPC-CC Decoder with a Layered Decoding Algorithm for the IEEE 1901 Standard