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 irregular LDPC codec on a single chip FPGA

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

An FPGA implementation of a structured irregular LDPC decoder

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

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

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

A Memory Efficient FPGA Implementation of Quasi-Cyclic LDPC Decoder

FPGA Implementation of Full Parallel LDPC Encoder

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

A Survey of FPGA-Based LDPC Decoders

High-throughput and Memory Efficient LDPC Decoder Architecture

Design and Implementation of Multi-rate QC-LDPC Decoder

Design and implementation of multi-mode QC-LDPC decoder

A High-Throughput QC-LDPC Encoder

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.

An Automated FPGA-based Framework for Rapid Prototyping of Nonbinary LDPC Codes

Universal High-Throughput and Low-Complexity LDPC Decoder for Laser Communications

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

A High-Speed Parallel Implementation of CCSDS LDPC codec