Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels
Authors:
- 15 August 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 12 (9) , 653-656
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- An exponential lower bound on the expected complexity of sphere decoding2004
- Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systemsIEEE Transactions on Signal Processing, 2004
- Approximate maximum-likelihood estimation using semidefinite programming2004
- Semidefinite programming for detection in linear systems - optimality conditions and space-time decoding2004
- Soft quasi-maximum-likelihood detection for multiple-antenna wireless channelsIEEE Transactions on Signal Processing, 2003
- A near-optimal multiuser detector for ds-cdma systems using semidefinite programming relaxationIEEE Transactions on Signal Processing, 2003
- Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMAIEEE Transactions on Signal Processing, 2002
- The application of semidefinite programming for detection in CDMAIEEE Journal on Selected Areas in Communications, 2001
- Lectures on Modern Convex Optimization2001
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999