用于 MIMO 检测的一种新型增强半定松弛的紧性
最优化与控制
2018-12-27 v3 信息论
math.IT
摘要
本文考虑现代数字通信中的一个基本问题，即多输入多输出（MIMO）检测，该问题可被表述为受限于单位模长与离散辐角约束的复二次规划问题。文献中已提出多种基于半定松弛（SDR）的算法来求解该问题。本文首先证明，对于该问题，传统 SDR 通常不是紧的。随后，我们提出了一种新型增强的 SDR，并证明其在易于验证的条件下具有紧性，该条件本质上要求噪声水平低于某一阈值。上述结果回答了 So 在文献 [35] 中提出的一个开放问题。数值仿真结果表明，在松弛间隙方面，我们提出的 SDR 显著优于传统 SDR。
引用
@article{arxiv.1710.02048,
title = {Tightness of a new and enhanced semidefinite relaxation for MIMO detection},
author = {Cheng Lu and Ya-Feng Liu and Wei-Qiang Zhang and Shuzhong Zhang},
journal= {arXiv preprint arXiv:1710.02048},
year = {2018}
}
备注
24 pages, 2 figures, accepted for publication in SIAM Journal on Optimization