Approximate Maximum Likelihood Detectors for MIMO Spatial Multiplexing Systems

In multiple antenna systems using spatial multiplexing to raise data rates, it is preferable to use maximum likelihood (ML) detection to fully benefit from multiplexing and diversity gain. In this paper, we present two tree based near ML detectors that use new ordering criteria in conjunction with an efficient tree search strategy. Compared with conventional tree detectors, the error performance of the new detectors closely approximates that of the exact ML detector while achieving a dramatic reduction in complexity. Moreover, the new schemes ensure a fixed detection delay and parallelization in tree search.

[1]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[2]  Yusuke Asai,et al.  Fast Algorithm for Decision Feedback Equalization in Multiple Input Multiple Output Channel , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[3]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[4]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

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

[6]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[7]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[8]  Jiang Yue,et al.  Channel estimation and data detection for MIMO-OFDM systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[10]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[11]  Yusuke Asai,et al.  Efficient Optimal Ordering Achieving DFE Algorithms in MIMO Systems , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[12]  Yusuke Asai,et al.  Efficient Detection Algorithms for Spatial Multiplexing Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  R. V. Nee,et al.  Maximum likelihood decoding in a space division multiplexing system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[14]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

[15]  Joachim Hagenauer,et al.  Iterative detection of MIMO transmission using a list-sequential (LISS) detector , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .