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.

Performance Analysis of Implement-Oriented Capacity-Achieving LDPC Codes on Erasure Channel and Its Encoder Design

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

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

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

Block-LDPC: a practical LDPC coding system design approach

Performance analysis of finite-length LDPC codes

Non binary LDPC codes over the binary erasure channel: density evolution analysis

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

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

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

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Construction of Non-binary QC-LDPC Codes

Design of Low Complexity Non-binary LDPC Codes with an Approximated Performance-Complexity Tradeoff

Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding

Rate-compatible QC-LDPC Codes Design Based on EXIT Chart Analysis

On the Design of Universal LDPC Codes

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

A Class of LDPC Erasure Distributions with Closed-Form Threshold Expression

High-Performance FEC Technology:Comparision and Analysis of LDPC

Design Of Lowering The Error Floors Of Ldpc Codes