扩展码伪码字权重的特征值界
信息论
2009-09-29 v1 math.IT
摘要
考虑了从扩展图获得低密度奇偶校验 (LDPC) 码的四种不同方法。针对每种情况，推导了扩展 (LDPC) 码的最小停止集大小和最小伪码字权重的下界。将这些界与已知的基于特征值的扩展码最小距离下界进行了比较。此外，推广了 Tanner 面向奇偶校验的最小距离特征值下界，从而得出了最小伪码字权重的新下界。这些界有助于预测 LDPC 码在基于图的迭代译码和线性规划译码下的性能。
引用
@article{arxiv.0708.2462,
title = {Eigenvalue bounds on the pseudocodeword weight of expander codes},
author = {Christine A. Kelley and Deepak Sridhara},
journal= {arXiv preprint arXiv:0708.2462},
year = {2009}
}
备注
Journal on Advances of Mathematics of Communications, vol. 1, no. 3, pp. 287 -- 307, Aug. 2007