Abstract:Low-density parity check (LDPC) error correction decoders have become popular in communications systems, as a benefit of their strong error correction performance and their suitability to parallel hardware implementation. A great deal of research effort has been invested into LDPC decoder designs that exploit the flexibility, the high processing speed, and the parallelism of field-programmable gate array (FPGA) devices. FPGAs are ideal for design prototyping and for the manufacturing of small-production-run devices, where their in-system programmability makes them far more cost-effective than application-specific integrated circuits (ASICs). However, the FPGA-based LDPC decoder designs published in the open literature vary greatly in terms of design choices and performance criteria, making them a challenge to compare. This paper explores the key factors involved in FPGA-based LDPC decoder design and presents an extensive review of the current literature. In-depth comparisons are drawn amongst 140 published designs (both academic and industrial) and the associated performance tradeoffs are characterized, discussed, and illustrated. Seven key performance characteristics are described, namely, their processing throughput, processing latency, hardware resource requirements, error correction capability, processing energy efficiency, bandwidth efficiency, and flexibility. We offer recommendations that will facilitate fairer comparisons of future designs, as well as opportunities for improving the design of FPGA-based LDPC decoders.

Design of Energy Efficient LDPC Decoders with Low-Voltage Strategy

Power Reduction Techniques for LDPC Decoders

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

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

Energy-efficient LDPC Layered Decoder

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

A 4.86-Pj/b Energy-Efficient Fully Parallel Stochastic LDPC Decoder with Two-Stage Shared Memory

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

High-throughput and Memory Efficient LDPC Decoder Architecture

A Survey of FPGA-Based LDPC Decoders

A Memory Efficient FPGA Implementation of Quasi-Cyclic LDPC Decoder

High-throughput LDPC Decoding Architecture

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

High-Throughput QC-LDPC Decoders

An FPGA-Based LDPC Decoder With Ultra-Long Codes for Continuous-Variable Quantum Key Distribution

A High-Performance FPGA-based LDPC Decoder for Solid-State Drives.

Design and Implementation for High Speed LDPC Decoder with Layered Decoding

Design and Implementation of LDPC Decoder with High Throughput

VLSI Implementation of High-Performance QC-LDPC Decoder

Strategies for Reducing Decoding Cycles in Stochastic LDPC Decoders.

A Survey on High-Throughput Non-Binary LDPC Decoders: ASIC, FPGA, and GPU Architectures