By Topic

Maximum likelihood detection of a MIMO system using second order cone programming approach

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Khan, E. ; Dept. of Electron. & Electr. Eng., Univ. Coll. Dublin, Ireland

Optimum receiver structure is maximum likelihood sequence estimation (MLSE). However, the computational complexity of the ML decoding requires us to solve an integer least square (ILS) problem, which is, in general, NP-hard. Recently, semidefinite programming (SDP) relaxation approach has been proposed to approximately solve NP-hard problems in polynomial time. Its worst case computational complexity is O(n3.5), where n is the number of variables. Even the SDP approaches are computationally expensive for large systems. The other approach currently used for ML decoding is sphere decoding scheme [H. Vikalo et al., (2002)]. The average case complexity of this scheme is O(n3), when radius, r, is correctly chosen (which is NP-hard problem). Also at low SNRs the complexity of the sphere decoder explodes. We propose to apply second order cone programming (SOCP) approach to resolve large system problem, offers substantial computational savings over SDP relaxation scheme (by reducing the number of variables) and sphere decoding, while maintaining performance arbitrarily close to ML. The computational complexity of SOCP approach is O(n3) and is independent of SNR. Simulations shows promising results.

Published in:

Signal Processing Advances in Wireless Communications, 2004 IEEE 5th Workshop on

Date of Conference:

11-14 July 2004