Iterative tree search detection for MIMO wireless systems

This paper presents a reduced-complexity soft-input soft-output detection scheme, called iterative tree search detection, for multiple-input multiple-output wireless communication systems employing turbo processing at the receiver. In this scheme, a reduced search space is selected with the aid of the M-algorithm, and QAM signal constellations with block partitionable labels are used in order to make the detection complexity per bit almost independent of the modulation order, as well as asymptotically linear in the number of transmit antennas. Results from computer simulations are presented which demonstrate the capability of the scheme to approach optimal performance at considerably reduced complexity.

[1]  Lars K. Rasmussen,et al.  Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels , 1997, IEEE Trans. Commun..

[2]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

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

[4]  Branimir R. Vojcic,et al.  Turbo-greedy coding for multiple antenna systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  Paul D. Alexander,et al.  List detection for multi-access channels , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[7]  Sirikiat Lek Ariyavisitakul,et al.  Turbo space-time processing to improve wireless channel capacity , 2000, IEEE Trans. Commun..

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

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

[10]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

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

[12]  Andrej Stefanov,et al.  Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: system model, decoding approaches, and practical considerations , 2001, IEEE J. Sel. Areas Commun..