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.

Binary QC-LDPC Codes Based on Whiteman's Generalized Cyclotomy

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

Construction of Non-binary QC-LDPC Codes

Hierarchical and High-Girth QC LDPC Codes

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

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

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

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

Tanner (3, 23)-Regular QC-LDPC Codes: Cycle Structure and Girth Distribution

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

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

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

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

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs

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

Quantum LDPC Codes Based on Cocyclic Block Matrices

Lifting Method for Quasi-Cyclic Low-Density Parity-Check Codes Based on Approximated Cycle Extrinsic Message Degree in Optical Communication Systems

Construction and Encoding of QC-LDPC Codes Using Group Rings

Generalized Pairwise Complementary Codes with Set-Wise Uniform Interference-Free Windows