English

4-Cycle Free Spatially Coupled LDPC Codes with an Explicit Construction

Information Theory 2023-10-20 v1 math.IT

Abstract

Spatially coupled low-density parity-check (SC-LDPC) codes are a class of capacity approaching LDPC codes with low message recovery latency when a sliding window decoding is used. In this paper, we first present a new method for the construction of a class of SC-LDPC codes by the incidence matrices of a given non-negative integer matrix EE, and then the relationship of 4-cycles between matrix EE and the corresponding SC-LDPC code are investigated. Finally, by defining a new class of integer finite sequences, called {\it good sequences}, for the first time, we give an explicit method for the construction of a class of 4-cycle free SC-LDPC codes that can achieve (in most cases) the minimum coupling width.

Keywords

Cite

@article{arxiv.2310.12657,
  title  = {4-Cycle Free Spatially Coupled LDPC Codes with an Explicit Construction},
  author = {Zeinab Roostaie and Mohammad Gholami and Farzad Parvaresh},
  journal= {arXiv preprint arXiv:2310.12657},
  year   = {2023}
}
R2 v1 2026-06-28T12:55:29.038Z