Abstract:In this paper, we propose a new approach to construct a class of check-hybrid generalized low-density parity-check (CH-GLDPC) codes which are free of small trapping sets. The approach is based on converting some selected check nodes involving a trapping set into super checks corresponding to a 2-error correcting component code. Specifically, we follow two main purposes to construct the check-hybrid codes; first, based on the knowledge of the trapping sets of the global LDPC code, single parity checks are replaced by super checks to disable the trapping sets. We show that by converting specified single check nodes, denoted as critical checks, to super checks in a trapping set, the parallel bit flipping (PBF) decoder corrects the errors on a trapping set and hence eliminates the trapping set. The second purpose is to minimize the rate loss caused by replacing the super checks through finding the minimum number of such critical checks. We also present an algorithm to find critical checks in a trapping set of column-weight 3 LDPC code and then provide upper bounds on the minimum number of such critical checks such that the decoder corrects all error patterns on elementary trapping sets. Moreover, we provide a fixed set for a class of constructed check-hybrid codes. The guaranteed error correction capability of the CH-GLDPC codes is also studied. We show that a CH-GLDPC code in which each variable node is connected to 2 super checks corresponding to a 2-error correcting component code corrects up to 5 errors. The results are also extended to column-weight 4 LDPC codes. Finally, we investigate the eliminating of trapping sets of a column-weight 3 LDPC code using the Gallager B decoding algorithm and generalize the results obtained for the PBF for the Gallager B decoding algorithm.

Construction of IRA-LDPC Codes with Elementary Trapping Sets Optimized

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

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

High Performance Full Diversity LDPC Codes Construction Algorithm

Trapping Sets of Quantum LDPC Codes

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

Block Interleaving Algorithm for Construction of Low Error Floor LDPC Codes

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

Construction of IRA-LDPC Codes Based on Identity Column Vectors

Design Of Lowering The Error Floors Of Ldpc Codes

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

Construction of short-length irregular repeat-accumulate code

Construction of EIRA Codes with Enlarged Dual Diagonal Distance by EXIT Charts

Check-hybrid GLDPC Codes: Systematic Elimination of Trapping Sets and Guaranteed Error Correction Capability

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

Construction of SeIRA QC-LDPC codes with low error floor.

Construction of structured low density lattice codes based on finite fields

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

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes

Design of Irregular LDPC Code with Unequal Error Protection Property and Its Performance Analysis on Image Transmission