Construction of Multi-Rate QC-LDPC Codes Based on Permutation Method
Axioms · 03.08.2026 · 15 (8) · 583
DOI: 10.3390/axioms15080583 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 03.08.2026. Verfasst von Hengzhou Xu und 4 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Young Backbone Teacher Training Program of Henan Provincial Higher Education Institutions, Natural Science Foundation of Henan, Henan Provincial Joint Fund for Scientific and Technological Research and Development.
Abstract (Originalsprache)
This paper proposes a systematic permutation-based construction method for multi-rate quasi-cyclic low-density parity-check (QC-LDPC) codes. We first present a graph-theoretic framework in which any regular QC-LDPC code can be normalized to a canonical base matrix that is uniquely determined by a permutation π. This normalization reduces the complex code design to a single combinatorial optimization problem over the symmetric group. Based on this normalization, we analyze the cycle structure of the lifted Tanner graph and derive necessary and sufficient conditions for 4-cycle elimination in terms of the permutation difference function. We develop two complementary algorithms: a simulated annealing algorithm that searches for permutations that minimize a weighted sum of 4-cycles and 6-cycles, and a progressive column-ordering algorithm that ensures every prefix subgraph maintains high girth. This approach yields a nested family of rate-compatible codes. Simulation results show that the constructed codes outperform the 5G-LDPC codes. The nested base matrix structure facilitates seamless rate switching, which makes the proposed code family well suited for adaptive transmission systems in future wireless networks.
Förderung
- Young Backbone Teacher Training Program of Henan Provincial Higher Education Institutions
- Natural Science Foundation of Henan
- Henan Provincial Joint Fund for Scientific and Technological Research and Development
- Development Project of Henan Provincial Department of Science and Technology
- Henan Provincial Key Scientific Research Project for Colleges aind Universities
Zitieren
APA
Xu, H., Wang, J., Zhang, M., Xu, M., & Wang, Q. (2026). Construction of Multi-Rate QC-LDPC Codes Based on Permutation Method. Axioms, 15(8), 583. https://doi.org/10.3390/axioms15080583
Vancouver
Xu H, Wang J, Zhang M, Xu M, Wang Q. Construction of Multi-Rate QC-LDPC Codes Based on Permutation Method. Axioms. 2026;15(8):583. doi:10.3390/axioms15080583
BibTeX
@article{Xu2026,
author = {Xu, Hengzhou and Wang, Jinru and Zhang, Mei and Xu, Mengmeng and Wang, Qian},
title = {Construction of Multi-Rate QC-LDPC Codes Based on Permutation Method},
journal = {Axioms},
year = {2026},
volume = {15},
number = {8},
pages = {583},
doi = {10.3390/axioms15080583}
}
EUVIMED