基于瞬子的LDPC码错误平层分析与降低技术
信息论
2016-11-17 v1 math.IT
摘要
我们描述了一族最近开发的基于瞬子的优化方法，用于分析低密度奇偶校验码的错误平层。瞬子是导致译码失败的最可能的信道噪声配置。我们表明，该总体思想及相应的优化技术广泛适用于各种离散或连续信道，以及各种次优译码器。具体来说，我们考虑了：在加性高斯白噪声信道和二进制对称信道上执行的迭代置信传播译码器、Gallager型译码器和线性规划译码器。瞬子分析表明，同一码字但不同信道和译码器的最可能瞬子的底层拓扑结构相互关联。基于对瞬子图形结构及其与译码失败关系的理解，我们提出了一种构造Tanner图不含这些结构的码字的方法，从而具有更不显著的错误平层。
引用
@article{arxiv.0903.1624,
title = {Instanton-based Techniques for Analysis and Reduction of Error Floors of LDPC Codes},
author = {Shashi Kiran Chilappagari and Michael Chertkov and Mikhail G. Stepanov and Bane Vasic},
journal= {arXiv preprint arXiv:0903.1624},
year = {2016}
}
备注
To appear in IEEE JSAC On Capacity Approaching Codes. 11 Pages and 6 Figures