卢,程;刘亚峰;张伟强;张树忠 MIMO检测中一种新的增强半定松弛的紧性。 (英语) Zbl 1412.90104号 SIAM J.优化。 29,第1号,719-742(2019). 摘要:在本文中,我们考虑现代数字通信中的一个基本问题,即多输入多输出(MIMO)检测,它可以表示为一个受单位模和离散参数约束的复杂二次规划问题。文献中提出了各种基于半定义松弛(SDR)的算法来解决这个问题。在本文中,我们首先表明,对于这个问题,传统的SDR通常并不严格。然后,我们提出了一种新的增强型SDR,并在一个易于检查的条件下显示了它的紧密性,该条件本质上要求噪声水平低于某个阈值。上述结果回答了由A.M.C.所以【in:第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,美国德克萨斯州奥斯汀,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。698–711 (2010;Zbl 1288.94005号)]. 数值模拟结果表明,我们提出的SDR在弛豫间隙方面明显优于传统SDR。 引用于8文件 MSC公司: 90C22型 半定规划 90C20个 二次规划 90立方厘米 数学规划中的最优性条件和对偶性 90C27型 组合优化 关键词:复二次规划;半定松弛;MIMO检测;紧密松弛 引文:兹比尔1288.94005 PDF格式BibTeX公司 XML格式引用 \textit{C.Lu}等人,SIAM J.Optim。29,第1号,719--742(2019;Zbl 1412.90104) 全文: 内政部 arXiv公司 参考文献: [1] F.Alizadeh、J.-P.A.Haeberly和M.L.Overton,《半定规划中的互补性和非退化性》,数学。程序。,77(1997),第111-128页·Zbl 0890.90141号 [2] A.S.Bandeira、N.Boumal和A.Singer,{角同步最大似然半定松弛的紧性},数学。程序。,163(2017年),第145-167页·Zbl 1365.90188号 [3] A.S.Bandeira、Y.Khoo和A.Singer,《开放问题:极大似然半定松弛的紧性》,第27届学习理论会议论文集,Proc。机器。学习。2014年第35号决议,第1265-1267页;可从获取。 [4] A.Beck和M.Teboulle,{二元约束二次优化问题的全局最优性条件},SIAM J.Optim。,11(2000),第179-188页·Zbl 0990.90089号 [5] N.Boumal,{非凸相位同步},SIAM J.Optim。,26(2016),第2355-2377页·Zbl 1356.90111号 [6] O.Damen、A.Chkeif和J.-C.Belfiore,《时空码格码解码器》,IEEE Commun。莱特。,4(2000),第161-163页。 [7] K.R.Davidson和S.J.Szarek,《局部算子理论,随机矩阵和Banach空间》,《Banach空间几何手册》,第一卷,北荷兰,阿姆斯特丹,2001年,第317-366页·Zbl 1067.46008号 [8] X.Fan,J.Song,D.P.Palomar和O.C.Au,{ML信号检测的通用二进制半定松弛},IEEE Trans。社区。,61(2013),第4565-4576页。 [9] F.S.Foucart和H.Rauhut,《压缩传感数学导论》,Birkha¨user,瑞士巴塞尔,2013年·Zbl 1315.94002号 [10] M.Goemans和D.Williamson,{使用半定规划改进最大割和可满足性问题的近似算法},J.ACM,42(1995),第1115-1145页·Zbl 0885.68088号 [11] M.Goemans和D.Williamson,{通过复杂半定规划求解Max-\(3\)-Cut和其他问题的近似算法},J.Compute。系统。科学。,68(2004),第442-470页·Zbl 1093.90038号 [12] M.Honig、U.Madhow和S.Verdu,《盲自适应多用户检测》,IEEE Trans。《信息论》,41(1995),第944-960页·Zbl 0832.94008号 [13] S.Jacobsson、G.Durisi、M.Goldstein和C.Studer,《大规模MU-MIMO的量化预编码》,IEEE Trans。社区。,65(2017),第4670-4684页。 [14] J.Jaldeín,{多输入多输出通道的检测},瑞典斯德哥尔摩KTH电气工程学院博士论文,2006年。 [15] J.Jaldeín,C.Martin和B.Ottersten,{线性系统检测的半定规划-最优条件和时空解码},《IEEE声学、语音和信号处理国际会议论文集》(ICASSP’03),IEEE出版社,新泽西州皮斯卡塔韦,2003年,第9-12页。 [16] J.Jaldeín和B.Ottersten,{半定弛豫检测器的多样性阶},IEEE Trans。《信息论》,54(2008),第1406-1422页·Zbl 1328.94024号 [17] M.Kisialiou和Z.-Q.Luo,《基于半定编程的准最大似然检测器的性能分析》,载于《IEEE声学、语音和信号处理国际会议论文集》(ICASSP'05),IEEE出版社,新泽西州皮斯卡塔韦,2005年,第433-436页。 [18] M.Kisiliaou和Z.-Q.Luo,{二元二次极小化半定松弛的概率分析},SIAM J.Optim。,20(2010),第1906-1922页·Zbl 1229.90117号 [19] R.Kohno、H.Imai和M.Hatori,{异步扩频多址系统中同信道干扰的抵消技术},Trans。IECE日本,66-A(1983),第416-423页。 [20] C.Lemarechal和F.Oustry,{从拉格朗日观点看组合优化中的SDP松弛},《凸分析和全局优化的进展》,N.Hadijsavas和P.M.Paradalos编辑,Kluwer,Norwell,MA,2001年,第119-134页·Zbl 1160.90639号 [21] 刘浩,岳明珠,苏明珠,{关于广义功率法相位同步的估计性能和收敛速度},SIAM J.Optim。,27(2017),第2426-2446页·Zbl 1387.90199号 [22] H.Liu、M.-C.Yue和A.M.-C.So,{可证明保证的大规模MIMO检测的离散一阶方法},《无线通信信号处理进展IEEE第18届研讨会论文集》(SPAWC’17),IEEE出版社,新泽西州皮斯卡塔韦,2017年,第669-673页。 [23] Y.-F.Liu、M.Hong和Y.-H.Dai,{多用户SIMO干扰信道的最大最小公平线性收发器设计问题是多项式时间可解},IEEE信号处理。莱特。,20(2013),第27-30页。 [24] C.Lu和Y.-F.Liu,{组播波束形成的有效全局算法},IEEE Trans。信号处理。,65(2017),第3761-3774页·Zbl 1414.94388号 [25] C.Lu,Y.-F.Liu,and J.Zhou,{一种求解非凸复杂二次型问题的有效全局算法及其在无线通信中的应用},《第六届IEEE/CIC中国通信国际会议论文集》(ICCC’17),IEEE出版社,新泽西州皮斯卡塔韦,2017年,第1-5页。 [26] 罗志清,马伟凯,马友友,苏永业,张绍,{二次优化问题的半定松弛},IEEE信号处理。Mag.,27(2010),第20-34页。 [27] W.-K.Ma,P.-C.C.Ching和Z.Ding,{\it用于M元PSK多用户系统的基于半定松弛的多用户检测},IEEE Trans。信号处理。,52(2004),第2862-2872页。 [28] A.D.Maio、S.D.Nicola、Y.Huang、Z.-Q.Luo和S.Zhang,{具有相似约束的雷达性能优化相位码设计},IEEE Trans。信号处理。,57(2009),第610-621页·Zbl 1391.94188号 [29] A.Mobasher、M.Taherzadeh、R.Sotirov和A.K.Khandani,{基于半定规划的MIMO系统近最大似然解码算法},IEEE Trans。《信息论》,53(2007),第3869-3886页·Zbl 1325.94066号 [30] A.D.Murugan、H.E.Gamal、M.O.Damen和G.Caire,《树搜索解码的统一框架:重新发现顺序解码器》,IEEE Trans。《信息论》,52(2006),第933-953页·Zbl 1317.94159号 [31] {\lang1033W.Pu、Y.-F.Liu、J.Yan、H.Liu和Z.-Q.Luo,{\lang1033\it异步多传感器数据融合传感器偏差的最优估计},数学。程序。170(2018),第357-386页·Zbl 1391.90580号 [32] K.S.Schneider,{码分复用信号的最佳检测},IEEE Trans。Aerosp.航空公司。电子。系统。,15(1979年),第181-185页。 [33] N.Z.Shor和A.S.Davydov,{获取布尔变量二次极值问题估计的方法},Cybern。系统。分析。,21(1985),第207-210页·兹比尔0593.90052 [34] A.Singer,{通过特征向量和半定规划实现角度同步},应用。计算。哈蒙。分析。,30(2011),第20-36页·Zbl 1206.90116号 [35] A.M.-C.So,{数字通信中半定弛豫检测器的概率分析},《第二十届ACM-SIAM离散算法研讨会论文集》(SODA'(10)),SIAM,宾夕法尼亚州费城,2011年,第698-711页·Zbl 1288.94005号 [36] A.M.-C.So,J.Zhang,Y.Ye,{关于用半定程序逼近复杂二次优化问题},Math。程序。,110(2007年),第93-110页·Zbl 1192.90134号 [37] F.Sohrabi、Y.-F.Liu和W.Yu,{使用QAM信令的大规模MIMO的一位预编码和星座范围设计},IEEE J.Sel。主题信号处理。,12(2018年),第557-570页。 [38] M.Soltanalian和P.Stoica,{通过二次优化设计单模码},IEEE Trans。信号处理。,62(2014),第1221-1234页·Zbl 1394.94967号 [39] J.Sun、Q.Qu和J.Wright,{非凸问题什么时候不可怕?},预印本,2016年。 [40] P.H.Tan和L.K.Rasmussen,《半定规划在CDMA检测中的应用》,IEEE J.Sel。地区公社。,19(2001),第1442-1449页。 [41] M.K.Varanasi,《决策反馈多用户检测:系统方法》,IEEE Trans。《信息论》,45(1999),第219-240页·Zbl 0947.94008号 [42] S.Verdú,{\it最优多用户检测的计算复杂性},Algorithmica,4(1989),第303-312页·Zbl 0684.68066号 [43] S.Verduí,{\it多用户检测},剑桥大学出版社,纽约,1998年·Zbl 0931.68006号 [44] I.Waldspurger,A.Aspremont和S.Mallat,{相位恢复,MaxCut和复半定规划},数学。程序。,149(2015),第47-81页·Zbl 1329.94018号 [45] Z.Xie、R.T.Short和C.K.Rushforth,{相干多用户通信的次优检测器家族},IEEE J.Sel。地区公社。,8(1990年),第683-690页。 [46] S.Yang和L.Hanzo,《MIMO检测五十年:大规模MIMO之路》,IEEE Commun。测量教程。,17(2015),第1941-1988页。 [47] S.Zhang和Y.Huang,{\it复二次优化和半定规划},SIAM J.Optim。,16(2006),第871-890页·Zbl 1113.90115号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。