Construction of small-cycle-free QC-LDPC codes by integrating DDS and row-weight extension

Jiayu SHE, Guohua ZHANG

Journal of Tsinghua University(Science and Technology) ›› 2025, Vol. 65 ›› Issue (11) : 2105-2111.

PDF(3569 KB)
PDF(3569 KB)
Journal of Tsinghua University(Science and Technology) ›› 2025, Vol. 65 ›› Issue (11) : 2105-2111. DOI: 10.16511/j.cnki.qhdxxb.2025.27.036
Frontiers in New-Quality Communication Technology

Construction of small-cycle-free QC-LDPC codes by integrating DDS and row-weight extension

Author information +
History +

Abstract

Objective: Quasi-cyclic low-density parity-check (QC-LDPC) codes are a class of channel codes known for their quasi-cyclic structure and sparse parity-check matrices. They have attracted significant attention due to their relatively simple hardware implementation and superior decoding performance. However, short cycles—particularly four and six cycles—can severely degrade the decoding performance of QC-LDPC codes. A key challenge in current LDPC code construction research is designing QC-LDPC codes with flexible circulant sizes and column weights while eliminating four and six cycles. Existing methods to eliminate short cycles can be broadly divided into two categories: search-based and explicit methods. Search-based methods provide parameter flexibility but involve high descriptive complexity. In contrast, explicit methods construct QC-LDPC codes directly through formulas, resulting in low descriptive complexity. In recent years, several explicit methods based on combinatorial mathematics have been introduced, with disjoint difference sets (DDS) playing a central role in constructing QC-LDPC codes free of four and six cycles. However, existing methods cannot simultaneously achieve the elimination of four and six cycles, support diverse column weights, and offer flexible circulant sizes. To address this gap, this study proposes an explicit construction method for QC-LDPC codes based on DDS that satisfies all three requirements. Methods: This study integrates DDS with row-weight extension (RE) techniques to propose a new construction method termed DDS-RE. First, the existence of four and six cycles in the Tanner graph corresponding to the new construction is analyzed using cycle control equations. Second, the flexibility of circulant size selection in the new construction is compared with the original DDS method. Finally, bit error rate (BER) and block error rate (BLER) performances of the newly constructed QC-LDPC codes are evaluated through simulations using the sum-product algorithm (SPA) and compared with several representative explicit methods: the greatest-common-divisor (GCD), Golomb ruler (GR), Sidon sequence (SS), and the original DDS methods. Additionally, decoding performance is compared with two construction methods incorporating RE techniques (GCD-RE and SS-RE). Results: This study rigorously proves, using cycle control equations, that the Tanner graph of the QC-LDPC codes constructed by the new method is free of four and six cycles. Analysis reveals that, compared with existing DDS methods, the newly proposed DDS-RE method enables smaller circulant sizes, particularly for larger column weights, where circulant size flexibility is significantly enhanced. Simulation results of decoding performance demonstrate that the new codes outperform GR codes in the high signal-to-noise ratio (SNR) region while also offering flexible column weights and circulant sizes. They also perform comparably to DDS-based codes but with the added advantage of circulant size flexibility. Furthermore, the DDS-RE codes significantly outperform those constructed by the GCD and GCD-RE methods. In high SNR regions, they also slightly surpass SS-RE codes while benefiting from flexible circulant sizes. Conclusions: By combining the DDS method with RE techniques, this study presents a new explicit construction method for QC-LDPC codes—DDS-RE. The resulting codes are guaranteed to be free of four and six cycles and support flexible circulant sizes. Compared with existing explicit methods and other RE-based methods, DDS-RE constructs codes with excellent performance while simultaneously achieving the elimination of four and six cycles, diverse column weights, and flexible circulant sizes. This study offers new insights into the explicit construction of high-performance QC-LDPC codes.

Key words

disjoint difference sets / cycle / low-density parity-check code / quasi-cyclic

Cite this article

Download Citations
Jiayu SHE , Guohua ZHANG. Construction of small-cycle-free QC-LDPC codes by integrating DDS and row-weight extension[J]. Journal of Tsinghua University(Science and Technology). 2025, 65(11): 2105-2111 https://doi.org/10.16511/j.cnki.qhdxxb.2025.27.036

References

1
FOSSORIER M P C . Quasi-cyclic low-density parity-check codes from circulant permutation matrices[J]. IEEE Transactions on Information Theory, 2004, 50 (8): 1788- 1793.
2
FANG Y , HAN G J , CAI G F , et al. Design guidelines of low-density parity-check codes for magnetic recording systems[J]. IEEE Communications Surveys & Tutorials, 2018, 20 (2): 1574- 1606.
3
VASIC B , PEDAGANI K , IVKOVIC M . High-rate girth-eight low-density parity-check codes on rectangular integer lattices[J]. IEEE Transactions on Communications, 2004, 52 (8): 1248- 1252.
4
ZHANG G H , HU Y L , FANG Y , et al. Constructions of type-Ⅱ QC-LDPC codes with girth eight from Sidon sequence[J]. IEEE Transactions on Communications, 2019, 67 (6): 3865- 3878.
5
KIM I , SONG H Y . A construction for girth-8 QC-LDPC codes using Golomb rulers[J]. Electronics Letters, 2022, 58 (15): 582- 584.
6
ZHANG L T , WANG J H . Construction of QC-LDPC codes from Sidon sequence using permutation and segmentation[J]. IEEE Communications Letters, 2022, 26 (8): 1710- 1714.
7
ZHANG G H , NI M D , HU Y L , et al. Quasi-cyclic LDPC codes with girth at least eight based on disjoint difference sets[J]. IEEE Communications Letters, 2023, 27 (1): 55- 59.
8
RKIZAT K, NOUH S, LAHMER M, et al. A new quasi-cyclic majority logic codes constructed from disjoint difference sets by genetic algorithm[M]//MIZERA-PIETRASZKO J, PICHAPPAN P, MOHAMED L. Lecture Notes in Real-Time Intelligent Systems. Cham: Springer, 2019: 168-177.
9
KIM I , KOJIMA T , SONG H Y . Some short-length girth-8 QC-LDPC codes from primes of the form t2+1[J]. IEEE Communications Letters, 2022, 26 (6): 1211- 1215.
10
ESMAEILI M , JAVEDANKHERAD M . 4-cycle free LDPC codes based on difference sets[J]. IEEE Transactions on Communications, 2012, 60 (12): 3579- 3586.
11
TOWNSEND R , WELDON E . Self-orthogonal quasi-cyclic codes[J]. IEEE Transactions on Information Theory, 1967, 13 (2): 183- 195.
12
TASDIGHI A , BANIHASHEMI A H , SADEGHI M R . Symmetrical constructions for regular girth-8 QC-LDPC codes[J]. IEEE Transactions on Communications, 2017, 65 (1): 14- 22.
13
张国华, 孙蓉, 王新梅. 围长为8的QC-LDPC码的显式构造及其在CRT方法中的应用[J]. 通信学报, 2012, 33 (3): 171- 176.
ZHANG G H , SUN R , WANG X M . Explicit construction of girth-eight QC-LDPC codes and its application in CRT method[J]. Journal on Communications, 2012, 33 (3): 171- 176.
14
张轶, 达新宇, 苏一栋. 任意列重大围长QC-LDPC码的确定性构造[J]. 电子学报, 2016, 44 (8): 1814- 1819.
ZHANG Y , DA X Y , SU Y D . Deterministic construction of QC-LDPC codes for any column weight with a large girth[J]. Acta Electronica Sinica, 2016, 44 (8): 1814- 1819.
15
MATSUMOTO W , MIYATA Y , YOSHIDA H . A study on QC-LDPC codes with girth 8 or 10 for broadband communications[J]. IEICE Technical Report, 2007, 107 (244): 31- 35.
16
ZHANG J H , ZHANG G H . Deterministic girth-eight QC-LDPC codes with large column weight[J]. IEEE Communications Letters, 2014, 18 (4): 656- 659.
17
ZHANG G H , HU Y L , FANG Y , et al. Relation between GCD constraint and full-length row-multiplier QC-LDPC codes with girth eight[J]. IEEE Communications Letters, 2021, 25 (9): 2820- 2823.
18
MYUNG S , YANG K . A combining method of quasi-cyclic LDPC codes by the Chinese remainder theorem[J]. IEEE Communications Letters, 2005, 9 (9): 823- 825.

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(3569 KB)

Accesses

Citation

Detail

Sections
Recommended

/