基于无标度网络的LDPC码的构造  

Construction of LDPC codes based on scale-free network

作　　者：李谦[1] 陈和平[2] 

机构地区：[1]武汉科技大学信息科学与工程学院,湖北武汉430081 [2]武汉科技大学计算机科学与技术学院,湖北武汉430065

出　　处：《武汉科技大学学报》2015年第2期143-147,共5页Journal of Wuhan University of Science and Technology

基　　金：国家自然科学基金资助项目(61105070)

摘　　要：基于无标度网络的幂律分布特性来优化不规则低密度奇偶校验(LDPC)码的变量节点和校验节点度的分布,使其具有最短的迭代译码长度。根据节点度的分布,采用渐进添边算法和短环删除算法设计出无四环的新LDPC校验矩阵。利用Matlab对所构造的SF-LDPC码进行仿真分析。结果表明,在保证误码率性能的前提下,SF-LDPC码的平均译码长度和运算复杂度得以降低。Degree distributions of variable nodes and check nodes in irregular low-density parity-check （LDPC） codes are optimized based on the power-law distribution characteristics of scale-free network. The constructed SF-LDPC codes have the shortest decoding iteration path. According to the degree distribution of nodes, a new LDPC check matrix without girth-4 loops is designed by using progressive edge growth algorithm and short loop deletion algorithm. The performances of SF-LDPC codes are analyzed by Matlab simulation software. The results show that the average decoding path length and computation complexity of SF-LDPC codes are reduced without the degradation of bit error rate（BER） performance.

关 键 词：LDPC码 无标度网络 幂律分布 渐进添边算法 校验矩阵 

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