On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach
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.
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}
}
EUVIMED