解码速度快的低密度校验码
信息论
2009-08-27 v1 math.IT
摘要
低密度校验码 (LDPC) 因其接近信道容量的性能而备受关注。迭代信念传播算法是 LDPC 码广泛采用的解码算法。LDPC 码的一个重要设计议题是设计具备快速解码速度且保持接近信道容量性能的码。换言之，码需要在少量解码迭代次数内成功解码，同时实现显著的信道容量份额。尽管此设计议题极其重要，但迄今为止受到很少关注。本文针对二进制 erasure 信道的情况，解决此设计议题。我们证明了密度有效的接近信道容量的 LDPC 码满足一种称为“平坦度条件”。我们给出解码迭代次数的渐近近似。基于这些事实，我们提出一种近似优化方法，以寻找解码速度良好的码。我们进一步表明，以解码速度为最优的码是“右集中”的，即检查节点度在平均右度附近集中。
引用
@article{arxiv.cs/0602081,
title = {Low-Density Parity-Check Code with Fast Decoding Speed},
author = {Xudong Ma and En-hui Yang},
journal= {arXiv preprint arXiv:cs/0602081},
year = {2009}
}
备注
Will be submitted to IEEE Transactions on Information Theory