构造消环的LDPC码

Construction of Cycle-free LDPC Codes

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.