中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 计算数学与科学工程计算研究所
TIGHTNESS OF A NEW AND ENHANCED SEMIDEFINITE RELAXATION FOR MIMO DETECTION

文献类型：期刊论文

作者Lu, Cheng1; Liu, Ya-Feng2; Zhang, Wei-Qiang3; Zhang, Shuzhong4,5
刊名SIAM JOURNAL ON OPTIMIZATION
出版日期2019
卷号29期号:1页码:719-742
关键词complex quadratic programming semidefinite relaxation MIMO detection tight relaxation
ISSN号1052-6234
DOI10.1137/17M115075X
英文摘要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.
资助项目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记录号WOS:000462593800028
出版者SIAM PUBLICATIONS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/34372]  
专题计算数学与科学工程计算研究所
通讯作者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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。