English

Quasi-cyclic LDPC codes with high girth

Information Theory 2009-06-19 v1 math.IT

Abstract

We study a class of quasi-cyclic LDPC codes. We provide precise conditions guaranteeing high girth in their Tanner graph. Experimentally, the codes we propose perform no worse than random LDPC codes with their same parameters, which is a significant achievement for algebraic codes.

Keywords

Cite

@article{arxiv.0906.3410,
  title  = {Quasi-cyclic LDPC codes with high girth},
  author = {Christian Spagnol and Marta Rossi and Massimiliano Sala},
  journal= {arXiv preprint arXiv:0906.3410},
  year   = {2009}
}
R2 v1 2026-06-21T13:15:03.163Z