李文雯，刘志伟，张炎林，刘丽丽，王 齐

(中国酒泉卫星发射中心，甘肃 酒泉 732750)



基于环结构分析的准循环LDPC码构造

李文雯，刘志伟，张炎林，刘丽丽，王 齐

(中国酒泉卫星发射中心，甘肃 酒泉 732750)

准循环奇偶校验(Quasi-Cyclic Low-Density Parity-Check， QC-LDPC)码在通信工程领域具有重要的应用价值，因此它的构造算法一直是LDPC码研究领域的一个热点内容。根据现有的QC-LDPC码构造算法，特别是基于渐进边增长(Progressive Edge Growth， PEG)算法的QC-LDPC码构造方法，提出了一种新的移位矩阵构造方法。该方法有效减少了随机搜索带来的时间损耗，并改进了二次同余、等差数列等算法仅能除去四环的情况，进一步消去了六环、八环和十环结构，确保QC-LDPC码的围长不小于12。仿真结果表明，所构造的QC-LDPC码具有更优的环结构特点和纠错性能。

准循环LDPC码；移位矩阵；围长；环结构

低密度奇偶校验(Low-Density Parity-Check，LDPC)码[1]是一类迫近香农限的“好码”，它具有较低译码复杂度、较强纠错性能以及较低的误码平层，在无线局域网、深空宇航、硬件存储、卫星数字电视等多个通信领域得到广泛的应用。准循环(Quasi-Cyclic，QC)LDPC码是一类典型的结构化LDPC码，它能够通过一组移位寄存器实现快速编码，并且具有校验矩阵存储空间小、能够进行并行译码、纠错性能良好等特点，因此在工程实践中得到了广泛的应用。在构造方法上，QC-LDPC码的构造方法主要可以分为基于有限几何的构造方法[2-3]和基于循环移位矩阵的构造方法[4-11]两大类。基于有限几何的构造方法致力于构造满足“行列约束”的基矩阵，从而有效确保QC-LDPC码的围长至少为6；……