存在 ISI 情况下的基于图的解码
信息论
2016-11-18 v1 math.IT
摘要
我们提出了一种基于线性规划或消息传递的 ISI 信道中最大似然检测的近似方法。我们将检测问题转化为二进制解码问题，该问题可以轻松地与 LDPC 解码相结合。我们表明，对于某些类别的信道且在没有编码的情况下，所提出的技术提供了精确的 ML 解，而不会随信道记忆大小呈指数级复杂度；而对于其他一些信道，随着 SNR 增加，该方法具有不消失的失败概率。我们在该技术的线性规划下对其误差事件提供了一些分析。
引用
@article{arxiv.0707.1241,
title = {Graph-Based Decoding in the Presence of ISI},
author = {Mohammad H. Taghavi and Paul H. Siegel},
journal= {arXiv preprint arXiv:0707.1241},
year = {2016}
}
评论
25 pages, 8 figures, Submitted to IEEE Transactions on Information Theory