基于PC-PEG算法构造的QC-LDPC码性能研究  

Performance Study on QC-LDPC Code Based on PC-PEG Algorithm Construction

作　　者：杨张[1] 袁梅冷[1] 雷海军[2] 

机构地区：[1]深圳职业技术学院,广东深圳518055 [2]深圳大学计算机与软件学院 广东省普及型高性能计算机重点实验室,广东深圳518060

出　　处：《电视技术》2013年第15期152-155,共4页Video Engineering

基　　金：国家自然科学基金项目(60972037);广东省部产学研项目(2012B091100495);深圳市战略性新兴产业发展专项资金项目(JCYJ20120613113419607);校重点项目(2213k3190007)

摘　　要：针对PEG(Progressive Edge Growth)算法构造的LDPC码在保证局部围长最大时仍有较多数目的小环,提出利用PC(Polynomial of Cycle)标记将PEG算法进行改进为PC-PEG算法,并应用于准循环码(QC-LDPC)中。该方法在满足局部围长尽可能大的前提下,减少了小环数目,提高了译码性能。引入QC-LDPC码的特性,其中校验矩阵是一种分块的循环移位码,该特定结构在工程上可以实现部分并行译码,节省存储空间。实验结果表明,该方法与PEG算法相比具有较少的小环数目,而准循环结构的特点在保证译码性能相当的前提下实现了工程上的部分并行译码。Since LDPC code based on progressive edge growth（PEG） algorithm construction still has many small cycles in the case of maximization of local girth, make use of polynomial cycle （PC）mark to improve PEG algorithm to be enhanced PC-PEG algorithm is proposed in this paper, and it is applied in Qc - LDPC. This approach can reduce the number of small circles and improve the performance under the maximization of local girth. By using of QC - LDPC, the parity check matrix is still block based cyclic shift code, this special structure can realize parallel decoding in the engineering and save the storage memory. The experimental results demonstrate that the proposed method has smaller number of girth compared with PEG algorithm, and the special structure of cyclic shift ensures parallel decoding with the same decoding performance.

关 键 词：LDPC码 PEG算法 PC-PEG算法 准循环LDPC码 圈长 

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