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.

Flexible Construction of Irregular Partitioned Permutation LDPC Codes with Low, Error Floors

A class of QC-LDPC codes with low error floor and linear encoding complexity

High Performance Full Diversity LDPC Codes Construction Algorithm

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

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

An FPGA implementation of a structured irregular LDPC decoder

Design Of Lowering The Error Floors Of Ldpc Codes

Block Interleaving Algorithm for Construction of Low Error Floor LDPC Codes

Construction of structured low density lattice codes based on finite fields

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Efficient construction of irregular LDPC codes with midterm block length and nearly optimal performance

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

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

Error floor behavior study of LDPC codes for concatenated codes design

Recursive Construction of LDPC Codes

Design of capacity-approaching irregular low-density parity-check codes

Constructing LDPC Codes with Any Desired Girth

An Efficient Low Complexity Ldpc Encoders Based On Lu Factorization With Pivoting

Efficient Construction of Irregular Codes with Midterm Block Length and Near-Shannon Performance.

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

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