LDPC 码的广义基于可靠性的伴随式解码
信息论
2008-05-16 v2 math.IT
摘要
旨在弥合短码或中等长度低密度奇偶校验（LDPC）码的最大似然解码（MLD）与次优迭代解码之间的差距，我们提出了一种伴随式解码形式的广义有序统计解码（OSD），以与置信传播（BP）或增强型最小和解码级联。仅当前置迭代解码方法出现解码失败时，才调用 OSD。针对现有基于累积对数似然比（LLR）度量的 OSD，我们将该累积度量扩展至 BP 解码处于概率域的情形。此外，在将累积度量推广至归一化或偏移最小和解码的语境后，OSD 展现出性能与复杂度之间诱人的权衡。在 OSD 实现中，当从众多候选者中判定真实错误图样时，所提出的一种替代方案被证明能有效减少实数加法次数且无性能损失。仿真结果表明，增强型最小和与 OSD 解码的级联连接在性能或复杂度方面均显著优于单独的 BP 解码。
引用
@article{arxiv.0710.5230,
title = {Generalized reliability-based syndrome decoding for LDPC codes},
author = {Guangwen Li and Guangzeng Feng},
journal= {arXiv preprint arXiv:0710.5230},
year = {2008}
}
评论
9 pages, 3 figures