Construction of LDPC Codes Based on Circulant Permutation Matrices
Hua Qiao, Guan Wu, Mingke Dong, Hai-ge Xiang · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
具有准循环结构的低密度奇偶校验码(QC-LDPC Codes)是目前被广泛采用的一类LDPC码。本文提出了一种结合PEG算法构造基于循环移位矩阵的QC-LDPC码的方法。该方法首先将QC-LDPC码传统的基于比特的二分图简化为基于Block的二分图，然后在该图中采用PEG算法遵循的环路最大原则确定每一个循环移位矩阵的位置，最后根据QC-LDPC码的环路特性为每一个循环移位矩阵挑选循环移位偏移量。利用该算法，本文构造了长度从1008bit到8064bit，码率从1/2到7/8各种参数的LDPC码。仿真结果表明，本文构造的LDPC码性能优于目前采用有限几何、两个信息符号的RS码、组合数学等常用的代数方法构造的QC-LDPC码。