English

QC-LDPC Codes from Difference Matrices and Difference Covering Arrays

Combinatorics 2022-05-03 v1 Information Theory math.IT

Abstract

We give a framework for generalizing LDPC code constructions that use Transversal Designs or related structures such as mutually orthogonal Latin squares. Our construction offers a broader range of code lengths and codes rates. Similar earlier constructions rely on the existence of finite fields of order a power of a prime. In contrast the LDPC codes constructed here are based on difference matrices and difference covering arrays, structures available for any order aa. They satisfy the RC constraint and have, for aa odd, length a2a^2 and rate 14a3a21-\frac{4a-3}{a^2}, and for aa even, length a2aa^2-a and rate at least 14a6a2a1-\frac{4a-6}{a^2-a}. When 33 does not divide aa, these LDPC codes have stopping distance at least 88. When aa is odd and both 33 and 55 do not divide aa, our construction delivers an infinite family of QC-LDPC codes with minimum distance at least 1010. The simplicity of the construction allows us to theoretically verify these properties and analytically determine lower bounds for the minimum distance and stopping distance of the code. The BER and FER performance of our codes over AWGN (via simulation) is at the least equivalent to codes constructed previously, while in some cases significantly outperforming them.

Keywords

Cite

@article{arxiv.2205.00563,
  title  = {QC-LDPC Codes from Difference Matrices and Difference Covering Arrays},
  author = {Diane Donovan and Asha Rao and Elif Üsküplü and E. Ş. Yazıcı},
  journal= {arXiv preprint arXiv:2205.00563},
  year   = {2022}
}
R2 v1 2026-06-24T11:04:05.378Z