EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Construction of Multi-Rate QC-LDPC Codes Based on Permutation Method

Hengzhou Xu, Jinru Wang, Mei Zhang, Mengmeng Xu, Qian Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →