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.

New LDPC Codes Using Permutation Matrices with Higher Girth than QC-LDPC Codes Constructed by Fossorier

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

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

Quasi Cyclic LDPC Codes Based on Finite Set Systems

Hierarchical and High-Girth QC LDPC Codes

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

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs

Constructing LDPC Codes with Any Desired Girth

Integer Ring Sieve for Constructing Compact QC-LDPC Codes with Girths 8, 10, and 12

On the lifting degree of girth-8 QC-LDPC codes

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

LDPC Block and Convolutional Codes Based on Circulant Matrices

Construction of Non-binary QC-LDPC Codes

Constructing Grith Eight GC-LDPC Codes Based on the GCD FLRM Matrix with a New Lower Bound

Structured Non-Binary LDPC Codes with Large Girth

Short Regular Girth-8 QC-LDPC Codes From Exponent Matrices with Vertical Symmetry

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

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

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles

Some Short-length Girth-8 QC-LDPC Codes from Primes of the Form t2 + 1