基于基矩阵排列优化算法的非规则准循环低密度奇偶校验码构造  

Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm

作　　者：赵辉[1] 余孟洁 安静 邝凯达 吕典楷 刘媛妮 ZHAO Hui;YU Mengjie;AN Jing;KUANG Kaida;LÜDiankai;LIU Yuanni(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Cyber Security and Information Law,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学网络空间安全与信息法学院,重庆400065

出　　处：《电子与信息学报》2023年第4期1219-1226,共8页Journal of Electronics & Information Technology

基　　金：重庆市自然科学基金面上项目(cstc2020jcyj-msxmX1021);重庆市教委科学技术研究项目(KJZD-K202000602)。

摘　　要：为了提升非规则准循环低密度奇偶校验(QC-LDPC)码的误码率性能、降低构造算法的复杂度,该文提出一种基于基矩阵排列优化算法的非规则QC-LDPC码构造方法。首先,利用基于外部信息传递(EXIT)图的阈值分析算法得到满足码率和列重要求的非规则QC-LDPC码的最优度分布,然后将围长和短环数量作为新的约束条件对具有最优度分布的码集进行分析,得到具有最优度分布和最少短环数量的最优基矩阵排列结构,最后,根据得到的基矩阵对规则指数矩阵进行置零操作得到目标非规则QC-LDPC码。该构造方法相对于随机构造方法具有更低的实现复杂度,同时可以通过改变算法的参数值实现码长和码率的灵活设计。仿真结果表明,与现有的一些构造方法相比,所提方法构造的非规则QC-LDPC码在加性高斯白噪声(AWGN)信道上具有更好的误码率性能。In order to improve the bit error rate performance of the irregular Quasi-Cyclic Low-Density Parity-Check(QC-LDPC)codes and reduce the complexity of the construction algorithm,an optimization algorithm based on basis matrix arrangement is proposed.Firstly,the optimal degree distribution of irregular QC-LDPC codes satisfying the code rate and column weight requirements is obtained by using the threshold analysis algorithm based on EXtrinsic Information Transfer(EXIT)chart.Then by using the girth and the number of short-cycles as new indicators,a class of codes with the same optimal degree distribution is analyzed.The basic matrix arrangement structure with the optimal degree distribution and the least number of short-cycles is obtained.Finally,according to the obtained base matrix,the corresponding zeroing operation is performed on the regular index matrix to obtain the target irregular QC-LDPC code.Compared with the random construction method,the proposed construction method has lower implementation complexity.At the same time,the code length and code rate can be flexibly changed by changing the parameter values of the algorithm.Simulation results show that,compared with some existing construction methods,the irregular QC-LDPC codes constructed by the proposed method have better bit error rate performance on Additive White Gaussian Noise(AWGN)channels.

关 键 词：准循环低密度奇偶校验码 非规则 基矩阵排列优化算法 围长 外部信息传递 

分 类 号：TN911.22[电子电信—通信与信息系统]