arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.06381cs.ITmath.IT
收藏

一般星座下MIMO检测的半正定松弛等价性

On the Equivalence of Semidifinite Relaxations for MIMO Detection with General Constellations

Ya-Feng Liu, Zi Xu, Cheng Lu

摘要:

多输入多输出(MIMO)检测问题是现代数字通信中的一个基本问题。基于半定松弛(SDR)的算法是解决该问题的一类流行的方法,因为该算法具有多项式时间的最坏情况复杂度,并且通常可以实现良好的检测出错率性能。尽管存在各种不同的SDR的MIMO检测问题的文献中,很少有人知道这些SDR之间的关系。本文旨在填补这一理论空白。特别是,本文表明,现有的两个SDR的MIMO检测问题,这需要相当不同的形式,并提出了使用不同的技术,是等效的。作为等价性结果的副产品,在充分条件下可以得到上述两个SDR之一的紧密性。

英文摘要:

The multiple-input multiple-output (MIMO) detection problem is a fundamental problem in modern digital communications. Semidefinite relaxation (SDR) based algorithms are a popular class of approaches to solving the problem because the algorithms have a polynomial-time worst-case complexity and generally can achieve a good detection error rate performance. In spite of the existence of various different SDRs for the MIMO detection problem in the literature, very little is known about the relationship between these SDRs. This paper aims to fill this theoretical gap. In particular, this paper shows that two existing SDRs for the MIMO detection problem, which take quite different forms and are proposed by using different techniques, are equivalent. As a byproduct of the equivalence result, the tightness of one of the above two SDRs under a sufficient condition can be obtained.

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

↑