Semidefinite further relaxation on likelihood ascent search detection algorithm for high-order modulation in massive MIMO system

Recent studies have shown that existing detection algorithms are not suitable for high-order quadrature amplitude modulation (QAM) in massive MIMO system. In this paper, with an equivalent objective function by QR decomposition and further relaxation on the constrains, the authors develop an improved semidefinite further relaxation detector (SFRD), which is proved to be convex and has solutions within polynomial complexity time. Using the detection result from the proposed SFRD as the initial vector, they propose a novel semidefinite further relaxation on the likelihood ascent search (SFRLAS) detection algorithm. It has been shown through their studies that the proposed SFRLAS scheme can effectively approach the optimum bit error rate from the maximum-likelihood detection algorithm for systems with high-order QAM and large-scale antennas, however, with a lower computational complexity. The spectral efficiency converges to the theoretical value at a much lower required average received signal-to-noise ratio. It is an effective method for high-order QAM signal detection in massive MIMO system.

[1]  François Gagnon,et al.  Performance analysis of the V-BLAST algorithm: an analytical approach , 2004, IEEE Transactions on Wireless Communications.

[2]  B. Sundar Rajan,et al.  Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models , 2011, IEEE Journal of Selected Topics in Signal Processing.

[3]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[4]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..

[5]  E. Larsson,et al.  MIMO Detection Methods: How They Work , 2010 .

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Jianhao Hu,et al.  Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm , 2014, IEEE Transactions on Signal Processing.

[8]  B. Sundar Rajan,et al.  A Novel Monte-Carlo-Sampling-Based Receiver for Large-Scale Uplink Multiuser MIMO Systems , 2013, IEEE Transactions on Vehicular Technology.

[9]  Peng Zhou,et al.  MIMO Detection of 16-QAM Signaling Based on Semidefinite Relaxation , 2007, IEEE Signal Processing Letters.

[10]  Tiejun Lv,et al.  Graph-based low complexity detection algorithms in multiple-input-multiple-out systems: an edge selection approach , 2013, IET Commun..

[11]  Lajos Hanzo,et al.  Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs , 2015, IEEE Communications Surveys & Tutorials.

[12]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

[14]  Tiejun Lv,et al.  Ieee Transactions on Communications, Accepted for Publication 1 from Nominal to True a Posteriori Probabilities: an Exact Bayesian Theorem Based Probabilistic Data Association Approach for Iterative Mimo Detection and Decoding Architecture of Multiple-input–multiple-output (mimo) Systems Using the G , 2022 .

[15]  Dongweon Yoon,et al.  On the general BER expression of one- and two-dimensional amplitude modulations , 2002, IEEE Trans. Commun..

[16]  Ross D. Murch,et al.  Performance analysis of maximum likelihood detection in a MIMO antenna system , 2002, IEEE Trans. Commun..

[17]  Amir K. Khandani,et al.  A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming , 2007, IEEE Transactions on Information Theory.

[18]  Peng Li,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010, IEEE Communications Letters.

[19]  G. W. Stewart,et al.  The decompositional approach to matrix computation , 2000, Comput. Sci. Eng..

[20]  Harald Haas,et al.  Spatial Modulation , 2008, IEEE Transactions on Vehicular Technology.

[21]  Jenn-Kaie Lain,et al.  Near-MLD MIMO Detection Based on a Modified Ant Colony Optimization , 2010, IEEE Communications Letters.

[22]  E.G. Larsson,et al.  MIMO Detection Methods: How They Work [Lecture Notes] , 2009, IEEE Signal Processing Magazine.

[23]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.