Error correction capability of irregular LDPC codes under the Gallager a algorithm
Error correction capability of irregular LDPC codes under the Gallager a algorithm
复制标题
DOI：
--
复制
发表时间：
2016-10
期刊：
影响因子：
--
通讯作者：
M. Morii;Hiroto Tamiya;M. Hirotomo
中科院分区：
文献类型：
--
作者：
M. Morii;Hiroto Tamiya;M. Hirotomo
许多研究者分析了LDPC码的纠错能力，提出了迭代译码算法。然而，基于置信传播的迭代译码算法很难从理论上证明LDPC码的纠错能力。Chilappagari等人报告了在Gallager A算法下列权重为3的规则LDPC码的纠错能力，因为迭代解码算法的行为容易分析。本文研究了非规则LDPC码的纠错能力。我们还展示了GallagerA算法下的非规则LDPC码的译码失败与2-圈之间的关系。
Many researchers have analyzed the error correction capability of LDPC codes for iterative decoding algorithms. However, it is difficult to show the error correction capability of LDPC codes for iterative decoding algorithms based on belief propagation theoretically. Chilappagari et al. reported the error correction capability of column-weight-three regular LDPC codes under the Gallager A algorithm since the behavior of the iterative decoding algorithm is easily analyzed. In this paper, we investigate the error correction capability of irregular LDPC codes. We also show relations between the decoding failures and 2-cycles of irregular LDPC codes under the Gallager A algorithm.