Abstract:Many classes of high-performance low-density parity-check (LDPC) codes are based on parity check matrices composed of permutation submatrices. We describe the design of a parallel-serial decoder architecture that can be used to map any LDPC code with such a structure to a hardware emulation platform. High-throughput emulation allows for the exploration of the low bit-error rate (BER) region and provides statistics of the error traces, which illuminate the causes of the error floors of the (2048, 1723) Reed-Solomon based LDPC (RS-LDPC) code and the (2209, 1978) array-based LDPC code. Two classes of error events are observed: oscillatory behavior and convergence to a class of non-codewords, termed absorbing sets. The influence of absorbing sets can be exacerbated by message quantization and decoder implementation. In particular, quantization and the log-tanh function approximation in sum-product decoders strongly affect which absorbing sets dominate in the errorfloor region. We show that conventional sum-product decoder implementations of the (2209, 1978) array-based LDPC code allow low-weight absorbing sets to have a strong effect, and, as a result, elevate the error floor. Dually-quantized sum-product decoders and approximate sum-product decoders alleviate the effects of low-weight absorbing sets, thereby lowering the error floor.

A Fixed Bits LDPC Decoder

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

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

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

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

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

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Low complexity bit-flipping based decoding for low-density parity-check codes

High-throughput and Memory Efficient LDPC Decoder Architecture

Error floor behavior study of LDPC codes for concatenated codes design

Implementation of a Flexible LDPC Decoder

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

A Novel Hardware-Oriented Decoding Algorithm for Non-Binary LDPC Codes

Design Of Lowering The Error Floors Of Ldpc Codes

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Design and Analysis of Adaptive Message Coding on LDPC Decoder with Faulty Storage

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

A Resource-Efficient Decoder Architecture for LDPC Codes

Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes

Strategies for Reducing Decoding Cycles in Stochastic LDPC Decoders.