Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels

We develop a computationally efficient approximation of the maximum likelihood (ML) detector for 16 quadrature amplitude modulation (16-QAM) in multiple-input multiple-output (MIMO) systems. The detector is based on a convex relaxation of the ML problem. The resulting optimization is a semidefinite program that can be solved in polynomial time with respect to the number of inputs in the system. Simulation results in a random MIMO system show that the proposed algorithm outperforms the conventional decorrelator detector by about 2.5 dB at high signal-to-noise ratios.

[1]  Eric Moulines,et al.  Semidefinite positive relaxation of the maximum-likelihood criterion applied to multiuser detection in a CDMA context , 2002, IEEE Signal Processing Letters.

[2]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[3]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[4]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[5]  Björn E. Ottersten,et al.  Semidefinite programming for detection in linear systems - optimality conditions and space-time decoding , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[6]  Bernard H. Fleury,et al.  Approximate maximum-likelihood estimation using semidefinite programming , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[7]  Andreas Antoniou,et al.  A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation , 2003, IEEE Trans. Signal Process..

[8]  Björn E. Ottersten,et al.  An exponential lower bound on the expected complexity of sphere decoding , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Pak-Chung Ching,et al.  Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systems , 2004, IEEE Trans. Signal Process..

[10]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[11]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[12]  Zhi-Quan Luo,et al.  Soft quasi-maximum-likelihood detection for multiple-antenna channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.