构造消环的LDPC码  

Construction of Cycle-free LDPC Codes

作　　者：闻斌[1] 姜伟[1] 张立[1] 欧卫华[2] 

机构地区：[1]常熟理工学院数学与统计学院,江苏常熟215500 [2]湖南怀化学院数学系,湖南怀化418008

出　　处：《常熟理工学院学报》2011年第2期32-34,共3页Journal of Changshu Institute of Technology

基　　金：湖南省教育厅科研资助项目(07C507)

摘　　要：LDPC(Lower Density Parity Check)码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性可以用二分图表现出来,二分图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.本文给出了一种有效消去周长为4的短环的校验矩阵H的生成算法,并且对该算法构造的校验矩阵进行了仿真分析.The linear block code is called a binary Low Density Parity Check code if its parity-check matrix is a sparse matrix.For the features of parity-check matrix,a LDPC code can be illustrated by a Tanner graph.Cycles,especially short cycles in the Tanner graph,which lead to inefficient decoding and prevent the decoding algorithm from converging to the optimal decoding result.In this paper,we demonstrate that a detection method of short cycle presents generation algorithm of check matrix without cycle 4 and simulates the check-matrix.

关 键 词：LDPC码 二分图 周长 

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