Scifaro

中文

自适应线性规划解码

信息论 2007-07-13 v1 math.IT

作者: Mohammad H. Taghavi N. , Paul H. Siegel

在 arXiv 上查看 ↗ PDF ↗

摘要

线性规划(LP)解码故障的可检测性以及通过增加新约束来改善其性能的潜力，激发了采用自适应方法选择LP问题约束的动机。本文首先对此方法进行研究，表明其可显著降低问题复杂度，该复杂度最初随最大检查节点阶数呈指数增长。进一步表明，通过自适应添加新约束(例如通过组合奇偶校验)可获得显著的性能提升。

关键词

线性规划解码自适应约束奇偶校验检查节点阶数误差纠正

引用

@article{arxiv.cs/0601099,
  title  = {Adaptive Linear Programming Decoding},
  author = {Mohammad H. Taghavi N. and Paul H. Siegel},
  journal= {arXiv preprint arXiv:cs/0601099},
  year   = {2007}
}

备注

5 pages, 4 figures. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2006