QC-LDPC码的普适Kronecker积-逐步边增加算法  

Universal PEG algorithm based on Kronecker product of matrices for constructing QC-LDPC codes

作　　者：李思佳[1] 毛玉泉[1] 曹祥玉[1] 裴鑫[1] 尹忠海[2,3] 

机构地区：[1]空军工程大学信息与导航学院,西安710077 [2]西安电子科技大学CNIS教育部重点实验室,西安710071 [3]空军工程大学理学院,西安710051

出　　处：《吉林大学学报（工学版）》2013年第1期244-249,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60802053);陕西省电子信息系统综合集成重点实验室基金项目(201102Y05);空军工程大学电讯工程学院科研创新基金项目(DYCX1007);空军工程大学研究生创新项目(20110301)

摘　　要：为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。A universal Progressive Edge Growth （PEG） algorithm with the Kronecker product is proposed for constructing Quasi-Cyclic Low-Density Parity-Check （QC-LDPC） codes. The Kronecker product is introduced for constructing the basic matrix. The check matrix of QC-LDPC codes is designed based on the demand of the node degree distribution. It is proved that the girth of the check matrix is larger than Girth-8. Simulation results indicate that the proposed algorithm performs well to maintain the low density and bite error rate characters of the constructed QC-LDPC coeds. It can be used for the design of regular and irregular QC-LDPC coeds.

关 键 词：通信技术 逐步边增加算法 KRONECKER积 QC-LDPC码 基矩阵 度分布 

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