在二进制对称信道上超越置信传播的多级译码器
信息论
2016-11-15 v2 math.IT
摘要
在本文中，我们提出了一类新的用于BSC上LDPC码的量化消息传递译码器。消息从有限集合中取值（或级别）。更新规则并非模仿置信传播，而是利用陷阱集的知识推导得出。我们表明，可以推导出更新规则来纠正某些错误模式，这些错误模式是BP和最小和等算法无法纠正的。在某些情况下，即使使用小的消息集，这些译码器也能保证纠正比BP和最小和更多的错误。我们为3-左正则LDPC码提供了特别好的3比特译码器。它们显著优于BP和最小和译码器，但更重要的是，它们仅以BP和最小和译码器复杂度的一小部分就实现了这一点。
引用
@article{arxiv.1001.3421,
title = {Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel},
author = {Shiva Kumar Planjery and David Declercq and Shashi Kiran Chilappagari and Bane Vasić},
journal= {arXiv preprint arXiv:1001.3421},
year = {2016}
}
备注
5 pages, in Proc. of 2010 IEEE International Symposium on Information Theory (ISIT)