受控松弛（CLuP）——在多项式时间内实现精确MIMO ML检测
信息论
2019-09-04 v1 math.IT
统计理论
统计理论
摘要
在本文中，我们攻击最基础的信号处理/信息论问题之一，即广为所知的MIMO ML检测。我们引入一种强大的随机对偶理论（RDT）机制，称之为受控松弛（CLuP），作为在多项式时间内实现MIMO系统精确ML性能的途径。我们首先概述总体策略，然后讨论整个概念背后的原理。文中还给出通过数值实验获得的大量结果，发现其与理论预测极为吻合。由于这是我们已开发的极具普适性概念的介绍性论文，我们主要聚焦于尽可能保持简洁，并着重于最基础的想法。在几篇姊妹论文中，我们给出了涉及理论与实际方面及其与多年来我们在随机对偶中取得的大量其他问题和结果相联系的各类其他补充结果。
引用
@article{arxiv.1909.01175,
title = {Controlled Loosening-up (CLuP) -- achieving exact MIMO ML in polynomial time},
author = {Mihailo Stojnic},
journal= {arXiv preprint arXiv:1909.01175},
year = {2019}
}