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

受控松开(CLuP)--在多项式时间内实现精确的MIMO ML

Controlled Loosening-up (CLuP) -- achieving exact MIMO ML in polynomial time

Mihailo Stojnic

摘要:

在本文中,我们攻击的最基本的信号处理/信息理论问题之一,广泛称为MIMO ML检测。我们介绍了一个强大的随机对偶理论(RDT)的机制,我们称之为受控松动(CLuP)的方式实现精确的ML性能在MIMO系统中的多项式时间。我们首先概述总体战略,然后讨论整个概念背后的基本原理。一个坚实的收集通过数值实验获得的结果,以及发现是在一个很好的协议与理论预测。由于这是我们开发的一个大规模通用概念的介绍性论文,我们主要关注尽可能简单的事情,并将重点放在最基本的想法上。在我们的几篇配套论文中,我们提出了其他各种互补的结果,这些结果涉及到理论和实践方面,以及它们与我们多年来在随机对偶中取得的大量其他问题和结果的联系。

英文摘要:

In this paper we attack one of the most fundamental signal processing/informaton theory problems, widely known as the MIMO ML-detection. We introduce a powerful Random Duality Theory (RDT) mechanism that we refer to as the Controlled Loosening-up (CLuP) as a way of achieving the exact ML-performance in MIMO systems in polynomial time. We first outline the general strategy and then discuss the rationale behind the entire concept. A solid collection of results obtained through numerical experiments is presented as well and found to be in an excellent agreement with what the theory predicts. As this is the introductory paper of a massively general concept that we have developed, we mainly focus on keeping things as simple as possible and put the emphasis on the most fundamental ideas. In our several companion papers we present various other complementary results that relate to both, theoretical and practical aspects and their connections to a large collection of other problems and results that we have achieved over the years in Random Duality.

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

↑