arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.5386cs.ITmath.IT
收藏

基于线性规划的二维的码间干扰信道检测器

Linear Programming based Detectors for Two-Dimensional Intersymbol Interference Channels

Shrinivas Kudekar, Jason K. Johnson, Michael Chertkov

摘要:

我们提出并研究了基于线性规划的二维的【形】码间干扰信道检测器。二维的【形】符号间干扰信道的有趣实例是磁存储、光存储和Wyner的蜂窝网络模型。我们表明,在这样的通道中的最佳最大后验概率检测适合于一个自然的线性规划为基础的次优检测器。我们称之为成对线性规划检测器。我们的实验表明,成对线性规划检测器性能不佳。然后,我们提出了两种方法来加强我们的检测器。这些检测器是基于系统地增强成对线性规划。第一个,块线性规划检测器以{ \em穷举}方式将高阶势函数作为约束添加到成对线性规划检测器。实验表明,块线性规划检测器具有接近最优检测器的性能。然后,我们开发了另一个检测器,通过{ \em自适应}增加挫折循环的成对线性规划检测器。经验上,该检测器也具有接近最优的性能,并且比块线性规划检测器更简单。

英文摘要:

We present and study linear programming based detectors for two-dimensional intersymbol interference channels. Interesting instances of two-dimensional intersymbol interference channels are magnetic storage, optical storage and Wyner's cellular network model. We show that the optimal maximum a posteriori detection in such channels lends itself to a natural linear programming based sub-optimal detector. We call this the Pairwise linear program detector. Our experiments show that the Pairwise linear program detector performs poorly. We then propose two methods to strengthen our detector. These detectors are based on systematically enhancing the Pairwise linear program. The first one, the Block linear program detector adds higher order potential functions in an {\em exhaustive} manner, as constraints, to the Pairwise linear program detector. We show by experiments that the Block linear program detector has performance close to the optimal detector. We then develop another detector by {\em adaptively} adding frustrated cycles to the Pairwise linear program detector. Empirically, this detector also has performance close to the optimal one and turns out to be less complex then the Block linear program detector.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑