TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION

doi:10.1137/17M115075X

	TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION
	Lu, Cheng 1; Liu, Ya-Feng2 ; Zhang, Wei-Qiang 3; Zhang, Shuzhong 4,5
	2019
发表期刊	SIAM JOURNAL ON OPTIMIZATION
ISSN	1052-6234
卷号	29 期号:1 页码:719-742
摘要	In this paper, we consider a fundamental problem in modern digital communications known as multiple-input multiple-output (MIMO) detection, which can be formulated as a complex quadratic programming problem subject to unit-modulus and discrete argument constraints. Various semidefinite-relaxation-based (SDR-based) algorithms have been proposed to solve the problem in the literature. In this paper, we first show that 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 [Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10), SIAM, Philadelphia, PA, 2011, pp. 698-711]. Numerical simulation results show that our proposed SDR significantly outperforms the conventional SDR in terms of the relaxation gap.
关键词	complex quadratic programming semidefinite relaxation MIMO detection tight relaxation
DOI	10.1137/17M115075X
语种	英语
资助项目	NSFC[11701177] ; NSFC[11771243] ; NSFC[11671419] ; NSFC[11688101] ; NSFC[11631013] ; NSFC[U1836219] ; Fundamental Research Funds for the Central Universities grant[2018ZD14] ; NSF[CMMI-1462408] ; Shenzhen Fundamental Research Fund[KQTD2015033114415450]
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000462593800028
出版者	SIAM PUBLICATIONS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/34373
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Ya-Feng
作者单位	1.North China Elect Power Univ, Sch Econ & Management, Beijing 102206, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100190, Peoples R China 3.Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China 4.Univ Minnesota, Dept Ind & Syst Engn, Minneapolis, MN 55455 USA 5.Chinese Univ Hong Kong, Inst Data & Decis Analyt, Shenzhen 518172, Peoples R China
推荐引用方式 GB/T 7714	Lu, Cheng,Liu, Ya-Feng,Zhang, Wei-Qiang,et al. TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION[J]. SIAM JOURNAL ON OPTIMIZATION,2019,29(1):719-742.
APA	Lu, Cheng,Liu, Ya-Feng,Zhang, Wei-Qiang,&Zhang, Shuzhong.(2019).TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION.SIAM JOURNAL ON OPTIMIZATION,29(1),719-742.
MLA	Lu, Cheng,et al."TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION".SIAM JOURNAL ON OPTIMIZATION 29.1(2019):719-742.