|
|
Blind Detection of MIMO via Semidefinite Relaxation |
LI Hao PENG Hua |
(School of Information Systems Engineering, PLA Information Engineering University, Zhengzhou 450001, China) |
|
|
Abstract In order to solve the problem of blind detection of MIMO system, this paper takes maximum-likelihood sequence detection as the criterion and derives the formulas to get a model based on SemidDefinite Relaxation. The rank of SDR solution equals to the number of the transmit antennas. For the rank of SDR solution is greater than 1, a new method is proposed to approximate the solution of the original problem, which combines the eigenvector approximation method and randomization method. By setting the upper limit of objective function, the proposed method could judge the number of detection sequence adaptively and reduce constrains number and the number of solving SDR. The analysis shows that the computation complexity of proposed method has linear relationship with the number of transmit antennas. At last, simulation results indicate that compared with Rank-1 algorithm, the proposed detector could provide the same bit error performance with decrease of computation cost, and validate the linear relationship between the computation complexity and the number of transmit antennas.
|
Received: 22 December 2015
Published: 30 September 2016
|
|
Fund: The National Natural Science Foundation of China (61401511) |
Corresponding Authors:
LI Hao
E-mail: leo.lihao@163.com
|
|
|
|
[1] |
LUO Zhiquan, MA Wingkin, ANTHONY S M, et al. Semidefinite relaxation of quadratic optimization problems[J]. IEEE Signal Processing Magazine, 2010, 27(3): 20-34.
|
[2] |
罗涛, 刘宏伟, 严俊坤, 等. 基于半正定秩松弛方法的稳健波束形成[J]. 电子与信息学报, 2014, 36(7): 1545-1551. doi: 10.3724/SP.J.1146.2013.01046.
|
|
LUO Tao, LIU Hongwei, YAN Junkun, et al. Robust beamforming via semidefinite rank relaxation[J]. Journal of Electronics & Information Technology, 2014, 36(7): 1545-1551. doi: 10.3724/SP.J.1146.2013.01046.
|
[3] |
MA Wingkin, DAVIDSON T N, WONG K M, et al. Quasi- maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA[J]. IEEE Transactions on Signal Processing, 2002, 50(4): 912-922.
|
[4] |
STEINGIMSSON B, LUO Zhiquan, and WONG K. Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels[J]. IEEE Transactions on Signal Processing, 2003, 51(11): 2710-2719.
|
[5] |
NEKUII M, KISIALIOU M, DAVIDSON T N, et al. Efficient soft-output demodulation of MIMO QPSK via semidefinite relaxation[J]. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(8): 1426-1437.
|
[6] |
MA Wingkin, CHING Pakchung, and DING Zhi. Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systems[J]. IEEE Transaction on Signal Processing, 2004, 52(10): 2862-2872.
|
[7] |
WIESEL A, ELDAR Y C, and SHAMAI S. Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels[J]. IEEE Signal Processing Letters, 2005, 12(9): 653-656.
|
[8] |
SHAO Z Y, CHEUNG S W, and YUK T I. Comparison of semidefinite relaxation detectors for high-order modulation MIMO systems[J]. International Journal of Antennas and Propagation, 2014, 6(3): 1-8.
|
[9] |
JALDEN J, MARTIN C, and OTTERSTEN B. Semidefinite programming for detection in linear systems-optimality conditions and space-time decoding[C]. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Hong Kong, 2003: 9-12.
|
[10] |
KIM Minjoon, PARK Jangyong, KIM Kilhwan, et al. Exact ML criterion based on semidefinite relaxation for MIMO systems[J]. IEEE Signal Processing Letters, 2014, 21(3): 343-346.
|
[11] |
JALDEN J and OTTERSTEN B. The diversity order of the semidefinite relaxation detector[J]. IEEE Transactions on Information Theory, 2008, 54(4): 1406-1422.
|
[12] |
XU Zi, HONG Mingyi, and LUO Zhiquan. Probabilistic analysis of semidefinite relaxation for binary quadratic minimization[J]. SIAM Journal on Optimization, 2014, 24(3): 1265-1293.
|
[13] |
韩飞. 正交空时分组码的最大似然盲检测算法研究[D]. [硕士论文], 西南交通大学, 2014.
|
[14] |
LI Qingyu, BAI Erwei, and DING Zhi. Blind source separation of signals with known alphabets using epsi- approximation algorithms[J]. IEEE Transactions on Signal Processing, 2003, 51(1): 1-10.
|
[15] |
MANUEL A and MIGUEZ V J. Maximum-likelihood sequence detection in time- and frequency-selective MIMO channels with unknown order[J]. IEEE Transactions on Vehicular Technology, 2009, 58(1): 499-504.
|
|
|
|