线性规划解码的自适应方法
信息论
2007-07-13 v1 math.IT
摘要
线性规划（LP）解码失败的可检测性以及通过添加新约束来提高性能的潜力，激励了在选择底层 LP 问题的约束时采用自适应方法。在本文中，我们对该方法进行了首次的研究，表明它可以显著降低问题的复杂度，该问题最初是以最大检查节点度数为指标的指数级复杂度。我们进一步表明，通过组合奇偶校验检查等自适应添加新约束，可以在性能上获得显著的提升。
引用
@article{arxiv.cs/0703123,
title = {Adaptive Methods for Linear Programming Decoding},
author = {Mohammad H. Taghavi and Paul H. Siegel},
journal= {arXiv preprint arXiv:cs/0703123},
year = {2007}
}
备注
22 pages, 8 figures. Submitted to IEEE Transactions on Information Theory