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.

A Memory Efficient FPGA Implementation of Quasi-Cyclic LDPC Decoder

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

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

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

High-throughput and Memory Efficient LDPC Decoder Architecture

Efficient Decoder Implementation For Qc-Ldpc Codes

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

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

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

High-throughput LDPC Decoding Architecture

Design and Implementation of Multi-rate QC-LDPC Decoder

An FPGA implementation of a structured irregular LDPC decoder

Design of irregular LDPC codec on a single chip FPGA

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes

Design and implementation of multi-mode QC-LDPC decoder

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

Memory Efficient LDPC Decoder Design

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

A Survey of FPGA-Based LDPC Decoders

Design and Implementation of LDPC Decoder with High Throughput