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.

An Algorithm for Checking Girth of Low Density Parity Check Codes in Bipartite Graphs

Girth Collection and Performance Analysis for Low-Density Parity-Check Codes

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

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

A Measure of the Girth Histogram for Improved Girth-Conditioning Construction of LDPC Codes

A Modified PEG Algorithm for Construction of LDPC Codes with Strictly Concentrated Check-Node Degree Distributions

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

Efficient Encoding Of Cycle Codes On Graphs With Large Girths

Constructing LDPC Codes with Any Desired Girth

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

Hierarchical and High-Girth QC LDPC Codes

Counting short cycles of QC‐LDPC codes in base graph

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Structured Non-Binary LDPC Codes with Large Girth

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

Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory

Construction of QC-LDPC Codes Based on PEG Algorithm

Design Method for Low Density Parity Code Matrix

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.