Suboptimal Maximum Likelihood Detection Using Gradient-based Algorithm for MIMO Channels

This paper proposes a suboptimal maximum likelihood detection (MLD) algorithm for multiple-input multiple-output (MIMO) communications. The proposed algorithm regards transmitted signals as continuous variables in the same way as a common method for the discrete optimization problem, and then searches candidates of the transmitted signals in the direction of a modified gradient vector of the metric. The vector enhances components in the gradient that are likely to cause the noise enhancement from which the zero-forcing (ZF) or minimum mean square error (MMSE) algorithms suffer. This method sets the initial guess to the solution by the ZF or MMSE algorithms, which can be recursively calculated. Also, the proposed algorithm requires the same complexity order as that of the ZF algorithm. Computer simulations demonstrate that it is superior in BER performance to conventional suboptimal algorithms of which complexity order is equal to that of ZF

[1]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[2]  Xiang-Yang Li,et al.  Low complexity signal detection algorithm for MIMO-OFDM systems , 2005 .

[3]  Tomoaki Ohtsuki,et al.  Computational complexity reduction of MLD based on SINR in MIMO spatial multiplexing systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[4]  Kyeong Jin Kim,et al.  Joint channel estimation and data detection algorithms for MIMO-OFDM systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[5]  K. Fukawa,et al.  A MIMO-OFDM maximum likelihood reception scheme in cochannel interference environments , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[6]  Viktoria Pammer-Schindler,et al.  A low complexity suboptimal MIMO receiver: the combined ZF-MLD algorithm , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[8]  Franz Hlawatsch,et al.  Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection , 2003, IEEE Trans. Signal Process..

[9]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[10]  Christos G. Cassandras,et al.  Stochastic discrete optimization using a surrogate problem methodology , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[11]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[12]  Rui Yu,et al.  A 'surrogate problem' approach for lot size optimization in manufacturing systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).