Abstract:This paper is concerned with construction and structural analysis of both cyclic and quasi-cyclic codes, particularly low-density parity-check (LDPC) codes. It consists of three parts. The first part shows that a cyclic code given by a parity-check matrix in circulant form can be decomposed into descendant cyclic and quasi-cyclic codes of various lengths and rates. Some fundamental structural properties of these descendant codes are developed, including the characterization of the roots of the generator polynomial of a cyclic descendant code. The second part of the paper shows that cyclic and quasi-cyclic descendant LDPC codes can be derived from cyclic finite-geometry LDPC codes using the results developed in the first part of the paper. This enlarges the repertoire of cyclic LDPC codes. The third part of the paper analyzes the trapping set structure of regular LDPC codes whose parity-check matrices satisfy a certain constraint on their rows and columns. Several classes of finite-geometry and finite-field cyclic and quasi-cyclic LDPC codes with large minimum distances are shown to have no harmful trapping sets of size smaller than their minimum distances. Consequently, their error-floor performances are dominated by their minimum distances.

LDPC Block and Convolutional Codes Based on Circulant Matrices

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Deriving Good LDPC Convolutional Codes from LDPC Block Codes

On the Construction of Quasi-Systematic Block-Circulant LDPC Codes

QUASI-SYSTEMATIC BLOCK-CIRCULANT LDPC CODES

Quasi-cyclic LDPC Codes: Construction and Rank Analysis of Their Parity-Check Matrices.

Quasi-cyclic LDPC codes: an algebraic construction

Implementation aspects of LDPC convolutional codes

Quasi-cyclic Low-Density Parity-Check Convolutional Code

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

Irregular Low-Density Convolutional Codes Construction and Short Cycles Elimination Method

Deterministic Quasi-Regular LDPC Codes

Quasi-Cyclic LDPC Codes: an Algebraic Construction, Rank Analysis, and Codes on Latin Squares.

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

Cyclic and quasi-cyclic LDPC codes: New developments.

Cyclic and Quasi-Cyclic LDPC Codes on Constrained Parity-Check Matrices and Their Trapping Sets

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

Construction of Rate-Compatible (RC) Low-Density Parity-Check (LDPC) Convolutional Codes Based on RC-LDPC Block Codes

Linear-encodable Rate-Compatible QC-LDPC Codes with Low Error Floor

Quasi-cyclic LDPC Codes on Latin Squares and the Ranks of Their Parity-Check Matrices.

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