Abstract:We present an approach to designing capacity-approaching high-girth low-density parity-check (LDPC) codes that are friendly to hardware implementation, and compatible with some desired input code structure defined using a protograph. The approach is based on a mapping of any class of codes defined using a protograph into a family of hierarchical quasi-cyclic (HQC) LDPC codes. Whereas the parity check matrices of standard quasi-cyclic (QC) LDPC codes are composed of circulant submatrices, those of HQC LDPC codes are composed of a hierarchy of circulant submatrices that are, in turn, constructed from circulant submatrices, and so on, through some number of levels. Next, we present a girth-maximizing algorithm that optimizes the degrees of freedom within the family of codes to yield a high-girth HQC LDPC code, subject to bounds imposed by the fact that HQC codes are still quasi-cyclic. Finally, we discuss how certain characteristics of a code protograph will lead to inevitable short cycles and show that these short cycles can be eliminated using a “squashing” procedure that results in a high-girth QC LDPC code, although not a hierarchical one. We illustrate our approach with three design examples of QC LDPC codes—two girth-10 codes of rates $1/3$ and 0.45 and one girth-8 code of rate 0.7—all of which are obtained from protographs of one-sided spatially coupled codes.

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

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

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

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

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

Hierarchical and High-Girth QC LDPC Codes

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

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

Some New Constructions of Girth-8 QC-LDPC Codes for Future GNSS

Structured Non-Binary LDPC Codes with Large Girth

Constructing LDPC Codes with Any Desired Girth

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

Some variations of Tanner's construction for short length QC‐LDPC codes

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

Construction of QC-LDPC Codes Based on PEG Algorithm

A novel QC-LDPC code based on the finite field multiplicative group for optical communications

Construction of Multiple-Rate QC-LDPC Codes with Constant Block Lengths

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

Quasi-cyclic LDPC code construction for implementation of parallel joint row-column decoding

QC-LDPC Codes With Large Column Weight and Free of Small Size ETSs

Construction of Multiple-Rate QC-LDPC Codes Using Hierarchical Row-Splitting.