Counting short cycles of QC‐LDPC codes in base graph

Liqian Wang,Jingke Zou,Miao Zhu,Yatong Zhao

DOI: https://doi.org/10.1049/ell2.13091

2024-01-17

Electronics Letters

Abstract:Here, a method for using the base matrix to count the number of short cycles of quasi‐cyclic low‐density parity‐check codes is proposed. The time complexity of the proposed algorithm is not directly related to the length of the codes, but only to the number of edges in the base graph. Moreover, as the lifting degree of the codes increases, the proposed algorithm achieves faster cycle counting. The performance of quasi‐cyclic low‐density parity‐check codes is closely tied to the number of short cycles. Here, a method is proposed to accurately count short cycles within the base matrix. By searching for all distinct and non‐redundant cyclic paths and combining the number of cycles from each path, the total number of short cycles is obtained. These results demonstrate that the complexity of our algorithm is independent of the code length and directly proportional to the number of edges in the base graph. Moreover, as the lifting degree of the codes increases, the proposed algorithm achieves faster cycle counting.

engineering, electrical & electronic