A Note on the Girth of (3,19)-Regular Tanner's Quasi-Cyclic LDPC Codes

被引:2
作者
Zhou, Manjie [1 ]
Zhu, Hai [1 ]
Xu, Hengzhou [1 ,2 ]
Zhang, Bo [3 ]
Xie, Kaixuan [1 ]
机构
[1] Zhoukou Normal Univ, Sch Network Engn, Zhoukou 466001, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Math Sci, Shanghai 200240, Peoples R China
[3] Henan Prov Res Ctr Wisdom Educ & Intelligent Tech, Zhengzhou 451460, Peoples R China
基金
中国国家自然科学基金;
关键词
QC-LDPC codes; Tanner graph; girth; prime field;
D O I
10.1109/ACCESS.2021.3058732
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we study the cycle structure of (3; 19)-regular Tanner's quasi-cyclic (QC) LDPC codes with code length 19p, where p is a prime and p 1 (mod 57), and transform the conditions for the existence of cycles of lengths not more than 10 into polynomial equations in a 57th root of unity of the prime field Fp. By employing the Euclidean division algorithm to check whether these equations have solutions over the prime field Fp, the girth values of (3; 19)-regular Tanner's QC-LDPC codes of code length 19p are determined. In order to show the good performance of this class of QC-LDPC codes, numerical results are also provided.
引用
收藏
页码:28582 / 28590
页数:9
相关论文
共 37 条
[1]  
Abedi F, 2020, CHINA COMMUN, V17, P89, DOI 10.23919/JCC.2020.05.009
[2]   Lower Bounds on the Lifting Degree of QC-LDPC Codes by Difference Matrices [J].
Amirzade, Farzane ;
Sadeghi, Mohammad-Reza .
IEEE ACCESS, 2018, 6 :23688-23700
[3]  
Asif M., 2019, WIRELESS COMMUN MOBI, V2019
[4]   Fine-Grained Bit-Flipping Decoding for LDPC Codes [J].
Chen, Yuxing ;
Cui, Hangxuan ;
Lin, Jun ;
Wang, Zhongfeng .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (05) :896-900
[5]   On Finding Bipartite Graphs With a Small Number of Short Cycles and Large Girth [J].
Dehghan, Ali ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (10) :6024-6036
[6]   New Classes of Partial Geometries and Their Associated LDPC Codes [J].
Diao, Qiuju ;
Li, Juane ;
Lin, Shu ;
Blake, Ian F. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) :2947-2965
[7]   Error Floor Estimation of LDPC Decoders - A Code Independent Approach to Measuring the Harmfulness of Trapping Sets [J].
Farsiabi, Ali ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (05) :2667-2679
[8]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[9]  
Gholami M, 2012, TRANS COMB, V1, P1
[10]   LDPC codes based on Mobius transformations [J].
Gholami, Mohammad ;
Nassaj, Akram .
IET COMMUNICATIONS, 2019, 13 (11) :1615-1624