低密度奇偶校验码中相关性的衰减:低噪声区域
信息论
2009-01-26 v1 math.IT
摘要
考虑使用固定低密度奇偶校验码在二进制加性高斯白噪声信道上进行传输。我们考虑码比特上的后验测度以及两个码比特之间的相应相关性,并对噪声实现进行平均。我们证明,对于足够低的噪声方差,这种平均相关性随码比特之间的图距离呈指数衰减。该结果的一个推论是,对于足够低的噪声方差,置信传播译码器和最优译码器的GEXIT函数(进一步在标准码集上平均)是相同的。
引用
@article{arxiv.0901.3630,
title = {Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime},
author = {Shrinivas Kudekar and Nicolas Macris},
journal= {arXiv preprint arXiv:0901.3630},
year = {2009}
}
备注
5 pages, submitted to ISIT 2009