Abstract:\ The design of a high-speed decoder using traditional partly parallel architecture for Non-Quasi-Cyclic (NQC) Low-Density Parity-Check (LDPC) codes is a challenging problem due to its high memory-block cost and low hardware utilization efficiency. In this paper, we present efficient hardware implementation schemes for NQC-LDPC codes. First, we propose an implementation-oriented construction scheme for NQC-LDPC codes to avoid memory-access conflict in the partly parallel decoder. Then, we propose a Modified Overlapped Message-Passing (MOMP) algorithm for the hardware implementation of NQC-LDPC codes. This algorithm doubles the hardware utilization efficiency and supports a higher degree of parallelism than that used in the Overlapped Message Passing (OMP) technique proposed in previous works. We also present single-core and multi-core decoder architectures in the proposed MOMP algorithm to reduce memory cost and improve circuit efficiency. Moreover, we introduce a technique called the cycle bus to further reduce the number of block RAMs in multi-core decoders. Using numerical examples, we show that, for a rate-2/3, length-15360 NQC-LDPC code with 8.43-dB coding gain for Binary Phase-Shift Keying (BPSK) in an Additive White Gaussian Noise (AWGN) channel, the decoder with the proposed scheme achieves a 23.8%-52.6% reduction in logic utilization per Mbps and a 29.0%-90.0% reduction in message-memory bits per Mbps.

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

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

An Area-Efficient and Low-Power Multirate Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

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

Efficient Decoder Implementation For Qc-Ldpc Codes

VLSI Implementation of High-Performance QC-LDPC Decoder

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

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

High-Throughput QC-LDPC Decoders

A High-Throughput QC-LDPC Decoder for Near-Earth Application

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

Design and implementation of multi-mode QC-LDPC decoder

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

High-throughput LDPC Decoding Architecture

Design of a Novel Multi-Rate QC-LDPC Decoder

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

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

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

Flexible High Throughput QC-LDPC Decoder With Perfect Pipeline Conflicts Resolution and Efficient Hardware Utilization

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes