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.

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs

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

Hierarchical and High-Girth QC LDPC Codes

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

Constructing Large Girth QC Protograph LDPC Codes Based on PSD-PEG Algorithm

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

On the Low Complexity Construction of Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth

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

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

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

LDPC Block and Convolutional Codes Based on Circulant Matrices

Low Complexity Construction for Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth

Modified Peg Algorithm For Large Girth Quasi-Cyclic Protograph Ldpc Codes

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes with Girth Eight.

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

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

Quantum quasi-cyclic low-density parity-check error-correcting codes

Design of Nonbinary LDPC Cycle Codes with Large Girth from Circulants and Finite Fields

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

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

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices