基于PEG-QC算法的LDPC码校验矩阵的构造  

Construction of Check Matrix of LDPC Codes Based on PEG-QC Algorithm

作　　者：张建斌[1] 卢丹[1] 陆剑[2] 

机构地区：[1]江苏技术师范学院电气信息工程学院,江苏常州213001 [2]江苏技术师范学院教务处,江苏常州213001

出　　处：《中北大学学报（自然科学版）》2012年第6期730-736,共7页Journal of North University of China(Natural Science Edition)

基　　金：江苏省科技厅基础研究计划(自然科学基金)面上研究项目(BK2012584);常州市应用基础研究计划项目(CJ20110025)

摘　　要：通过分析LDPC(Low Density Parity Check)码树图、PEG(Progressive Edge-Growth)算法和准循环LDPC码的特点,提出了一种将PEG算法和准循环矩阵相结合来构造LDPC码校验矩阵的新算法.在该算法中,首先利用PEG算法构造基矩阵,再用文中提出的移位参数公式和准循环LDPC码结构特点来构造循环置换矩阵;然后利用循环置换矩阵和全零矩阵对基矩阵进行扩展,从而得到围长至少为8的准循环LDPC码校验矩阵.该算法综合了PEG算法和准循环码的优点,纠错性能总体上好于PEG算法,在相同的码参数条件下的硬件实现比PEG算法简单,且参数选择具有较大灵活性.By analyzing the characteristics of the LDPC tree,PEG algorithm and of quasi-cyclic LDPC codes,a new algorithm for construction of check matrix of LDPC codes which combines PEG algorithm with quasi-cyclic matrix was presented.In this algorithm,a basic matrix was firstly constructed with PEG algorithm,the cyclic permutation matrix was secondly constructed according to the proposed formula of shift parameter and the characteristics of quasi-cyclic LDPC codes,and then the basic matrix was extended by use of the cyclic permutation matrices and all-zero matrices,therefore the check matrix of quasi-cyclic LDPC codes with girth at least eight was finally obtained.Integrating the advantages of PEG algorithm and quasi-cyclic codes,the algorithm's error correction performance is better than that of PEG algorithm in general,it's hardware implementation is more simple than that of PEG algorithm at the same parameters,and the algorithm is flexibly to set the parameters of the LDPC codes.

关 键 词：LDPC码 奇偶校验矩阵 PEG算法 准循环 树图 围长 

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