Optimization Online


Tightness of a new and enhanced semidefinite relaxation for MIMO detection

Cheng Lu (lucheng1983***at***163.com)
Ya-Feng Liu (yafliu***at***lsec.cc.ac.cn)
Wei-Qiang Zhang (wqzhang***at***tsinghua.edu.cn)
Shuzhong Zhang (zhangs***at***umn.edu)

Abstract: In this paper, we consider a fundamental problem in modern digital communications known as multi-input multi-output (MIMO) detection, which can be formulated as a complex quadratic programming problem subject to unit-modulus and discrete argument constraints. Various semidefinite relaxation (SDR) based algorithms have been proposed to solve the problem in the literature. In this paper, we first show that the conventional SDR is generally not tight for the problem. Then, we propose a new and enhanced SDR and show its tightness under an easily checkable condition, which essentially requires the level of the noise to be below a certain threshold. The above results have answered an open question posed by So in [34]. Numerical simulation results show that our proposed SDR significantly outperforms the conventional SDR in terms of the relaxation gap.

Keywords: complex quadratic programming, semidefinite relaxation, MIMO detection, tight relaxation

Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Category 2: Applications -- OR and Management Sciences (Telecommunications )

Category 3: Global Optimization (Applications )

Citation: Cheng Lu, Ya-Feng Liu, Wei-Qiang Zhang, and Shuzhong Zhang, Tightness of a new and enhanced semidefinite relaxation for MIMO detection, July, 2018.

Download: [PDF]

Entry Submitted: 10/05/2017
Entry Accepted: 10/05/2017
Entry Last Modified: 07/18/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society