Abstract:In this paper, some variations of edge coloring of graphs are used to construct some column‐weight‐three decomposable LDPC codes with girths at least six and eight. Applying the presented method on several known classes of bipartite graphs, some classes of column‐weight‐three decomposable LDPC codes are derived having flexibility in length and rate. Interestingly, the constructed parity‐check matrices based on the proper edge coloring of graphs can be considered as the base matrix of some high rate column‐weight‐three quasi‐cyclic (QC) LDPC codes with maximum‐achievable girth 20. The paper also leads to a simple characterization of elementary trapping sets of the decomposable codes based on the chromatic index of the corresponding normal graphs. A column‐weight k LDPC code with the parity‐check matrix H is called decomposable if there exists a permutation π on the rows of H , such that π(H) can be decomposed into k column‐weight one matrix. In this paper, some variations of edge coloring of graphs are used to construct some column‐weight three decomposable LDPC codes with girths at least six and eight. Applying the presented method on several known classes of bipartite graphs, some classes of column‐weight three decomposable LDPC codes are derived having flexibility in length and rate. Interestingly, the constructed parity‐check matrices based on the proper edge coloring of graphs can be considered as the base matrix of some high rate column‐weight three quasi‐cyclic (QC) LDPC codes with maximum‐achievable girth 20. The paper also leads to a simple characterization of elementary trapping sets of the decomposable codes based on the chromatic index of the corresponding normal graphs. This characterization corresponds to a simple search algorithm finds all possible existing elementary trapping sets in a girth‐6 or girth‐8 column‐weight 3 LDPC code which are layered super set of a short cycle in the Tanner graph of the code. Simulation results indicate that the QC‐LDPC codes with large girths lifted from the constructed base matrices have good performances over AWGN channel.

Multilevel Coding with a Class of Decomposable Finite-Geometry LDPC Codes

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

On Multilevel Coding Schemes Based on Non-Binary LDPC Codes

Construction of LDPC Codes Based on MDS-Convolutional Codes

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

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

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

Non-binary Hybrid LDPC Codes: Structure, Decoding and Optimization

Decoding Multilevel LDPC in Distributed Video Coding

Construction of structured low density lattice codes based on finite fields

Transform Arbitrary Good Quantum LDPC Codes into Good Geometrically Local Codes in Any Dimension

On a class of column‐weight 3 decomposable LDPC codes with the analysis of elementary trapping sets

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

A Two-step Hybrid Decoding Algorithm for LDPC Codes

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Decoding and Design of LDPC Codes for High-Order Modulations

Generalized bilateral multilevel construction for constant dimension codes

Geometry construction of (n, 3, k) LDPC codes without short cycles

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

Binary Representaion for Non-binary LDPC Code with Decoder Design

Matryoshka Globally-Coupled LDPC Code