EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach

Haipeng Yu, Manjie Zhou, Zhongyang Yu, Mengmeng Xu, Hengzhou Xu

Axioms · 21.05.2026 · 15 (5) · 384

DOI: 10.3390/axioms15050384 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Axioms, online erschienen am 21.05.2026. Verfasst von Haipeng Yu und 4 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Development Project of Henan Provincial Department of Science and Technology, Natural Science Foundation of Henan.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tanner quasi-cyclic low-density parity-check (QC-LDPC) codes form an important family of structured LDPC codes with favorable girth properties. This paper studies the girth of Tanner (2, L)-regular QC-LDPC codes (referred to as Tanner QC-LDPC cycle codes) for arbitrary integers L>2 and develops a novel algebraic number theoretic method to determine the girth for all sufficiently large primes p with p≡1(mod2L). We first analyze the case L=3 and prove that the girth is 12 for every prime p≡1(mod6) through exhaustive resultant computations. We then extend the method to arbitrary L and obtain a clear classification: when L is even, the girth is exactly 8 for all admissible primes; when L is odd, the girth attains the maximum value 12 for all sufficiently large admissible primes. The proof transforms cycle existence conditions into polynomial equations and applies resultant theory. This approach converts the infinite task of checking all primes into a finite set of algebraic checks. Numerical simulations show that the Tanner (2, 5)-regular non-binary code over GF(64) achieves a coding gain of approximately 0.2 dB over the 5G LDPC code of equivalent binary length.

Förderung

  • National Natural Science Foundation of China
  • Development Project of Henan Provincial Department of Science and Technology
  • Natural Science Foundation of Henan
  • Henan Provincial Joint Fund for Scientific and Technological Research and Development
  • Key Research and Development Special Project of Henan Province
  • Young Backbone Teacher Training Program of Henan Provincial Higher Education Institutions

Zitieren

APA

Yu, H., Zhou, M., Yu, Z., Xu, M., & Xu, H. (2026). On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach. Axioms, 15(5), 384. https://doi.org/10.3390/axioms15050384

Vancouver

Yu H, Zhou M, Yu Z, Xu M, Xu H. On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach. Axioms. 2026;15(5):384. doi:10.3390/axioms15050384

BibTeX
@article{Yu2026,
  author = {Yu, Haipeng and Zhou, Manjie and Yu, Zhongyang and Xu, Mengmeng and Xu, Hengzhou},
  title = {On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach},
  journal = {Axioms},
  year = {2026},
  volume = {15},
  number = {5},
  pages = {384},
  doi = {10.3390/axioms15050384}
}
Kostenlos starten →