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.

Encoding Algorithm Based on LU Factorization for LDPC Codes over GF(q)

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

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

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

A Modified Greedy Algorithm for LDPC Encoder Implementation

Linear Time Encoding of LDPC Codes

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

Fast Min-Sum Algorithms for Decoding of LDPC over GF(q)

Good Ldpc Codes over Gf(Q) for Bandwidth Efficient Transmission

Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

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

Cooperative Decoder Design for Non-Binary LDPC Code with Coefficients Selection

Construction of structured low density lattice codes based on finite fields

An algebraic approach to design low rate low density parity check code

On the Decomposition Method for Linear Programming Decoding of LDPC Codes

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

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

Generalized Expanded-Blaum-Roth Codes and Their Efficient Encoding/Decoding

A Low-Complexity Bit-Embedding Decoder for Non-Binary LDPC Codes in