A probabilistic computation method for the weight distribution of low-density parity-check codes
A probabilistic computation method for the weight distribution of low-density parity-check codes
复制标题
DOI：
10.1109/isit.2005.1523730
复制
发表时间：
2005-10
期刊：
影响因子：
--
通讯作者：
M. Hirotomo;M. Mohri;M. Morii
中科院分区：
文献类型：
--
作者：
M. Hirotomo;M. Mohri;M. Morii
低密度奇偶校验（LDPC）码通过和积译码器实现了优异的性能。在高信噪比区域，其性能接近最大似然（ML）译码性能。ML解码的LDPC码的错误概率的上界可以使用权重分布来计算。最近，X Y. Hu等人提出了一种估计LDPC码重量分布的近似算法。然而，通过他们的方法计算的权重分布取决于迭代解码算法，并且并不总是精确地估计。本文提出了一种计算LDPC码低部重量分布的概率方法。利用该方法可以高精度地计算出LDPC码的近似权分布
Low-density parity-check (LDPC) codes achieve outstanding performance by the sum-product decoder. Its performance approaches the maximum-likelihood (ML) decoding performance at high SNR region. Upper bounds on the error probability of the ML decoded LDPC codes can be computed using the weight distribution. Recently, X.-Y. Hu et al. presented an approximate algorithm for estimating the weight distribution of LDPC codes. However, the weight distribution computed by their method depends on the iterative decoding algorithm, and is not always estimated exactly. In this paper, we propose a probabilistic method for computing the low-part weight distribution of LDPC codes. Using our method, the approximate weight distribution of LDPC codes can be computed with high accuracy