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.

On the stopping distance of LDPC codes based on symplectic space over finite fields

On The Stopping Distance And Stopping Redundancy Of Finite Geometry Ldpc Codes

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

On the Stopping Distance of Finite Geometry LDPC Codes

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

Performance analysis of finite-length LDPC codes

On the Stopping Sets of Finite Plane LDPC Codes

LDPC Codes Based on Berlekamp-Justesen Codes with Large Stopping Distances

An Iterative Scheme of Stopping Set Enlargement in The Design of Short-Length Irregular LDPC Codes

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

Design of Convergence-Optimized Non-Binary LDPC Codes over Binary Erasure Channel

Finite-Length Analysis for Spatially Coupled LDPC Codes Based on Base Matrix

On the Second Separating Redundancy of LDPC Codes from Finite Planes.

On the Dynamics of the Error Floor Behavior in (Regular) LDPC Codes

On the Performance of Low-complexity Decoders of LDPC and Polar Codes

The Universality of Spatially Coupled Generalized LDPC Codes over Memoryless Symmetric Channels

A Fixed Bits LDPC Decoder

Error floor behavior study of LDPC codes for concatenated codes design

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

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance

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