LDPC 码在拉普拉斯信道中的误差底
信息论
2007-07-13 v2 无序系统与神经网络
math.IT
摘要
我们分析了稀疏密码检验码 (Low-Density-Parity-Check codes) 在信噪比 s 较大 (s >> 1) 时的误差底性能。我们描述了如何应用理论物理中最近应用于编码理论的瞬态方法来解决在拉普拉斯信道中刻画误差底问题的挑战。讨论了具有四次迭代（每次迭代包含两个半步骤：从比特到检验和从检验到比特）的 (155,64,20) LDPC 码的最小和解解码。我们构构了一个广义计算树分析以解释主导瞬态的有理结构。符号比特错误率在误差底域由单个瞬态贡献组成，每个瞬态估计为 ~ exp(-l_{inst;L} s)，其中主导瞬态的有效距离 l_{inst;L} 分别为 7.6、8.0 和 8.0（该码的汉明距离为 20）。该分析表明，瞬态与在高斯信道上执行相同编码/解码方案所发现的瞬态显然不同。我们将瞬态结果与直接仿真进行验证，并解释了瞬态近似在极端 s -> ∞ 极限以及实际利益中中等 s 值下的显著性能。
引用
@article{arxiv.cs/0507031,
title = {The error-floor of LDPC codes in the Laplacian channel},
author = {M. G. Stepanov and M. Chertkov},
journal= {arXiv preprint arXiv:cs/0507031},
year = {2007}
}
备注
43rd Allerton Conference (September 28-30, 2005, Allerton, IL)