Open Access

Iterative Reconfigurable Tree Search Detection of MIMO Systems

EURASIP Journal on Advances in Signal Processing20062007:051269

Received: 30 May 2005

Accepted: 30 April 2006

Published: 12 September 2006


This paper is concerned with reduced-complexity detection, referred to as iterative reconfigurable tree search (IRTS) detection, with application in iterative receivers for multiple-input multiple-output (MIMO) systems. Instead of the optimum maximum a posteriori probability detector, which performs brute force search over all possible transmitted symbol vectors, the new scheme evaluates only the symbol vectors that contribute significantly to the soft output of the detector. The IRTS algorithm is facilitated by carrying out the search on a reconfigurable tree, constructed by computing the reliabilities of symbols based on minimum mean-square error (MMSE) criterion and reordering the symbols according to their reliabilities. Results from computer simulations are presented, which proves the good performance of IRTS algorithm over a quasistatic Rayleigh channel even for relatively small list sizes.


Computer SimulationQuantum InformationProbability DetectorMIMO SystemBrute Force


Authors’ Affiliations

Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai, China


  1. Foschini GJ, Gans MJ: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications 1998,6(3):311-335. 10.1023/A:1008889222784View ArticleGoogle Scholar
  2. Telatar E: Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications 1999,10(6):585-595. 10.1002/ett.4460100604View ArticleGoogle Scholar
  3. Sellathurai M, Haykin S: TURBO-BLAST for wireless communications: theory and experiments. IEEE Transactions on Signal Processing 2002,50(10):2538-2546. 10.1109/TSP.2002.803327View ArticleGoogle Scholar
  4. Haykin S, Sellathurai M, De Jong YLC, Willink TJ: Turbo-MIMO for wireless communications. IEEE Communications Magazine 2004,42(10):48-53. 10.1109/MCOM.2004.1341260View ArticleGoogle Scholar
  5. Stefanov A, Duman TM: Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: system model, decoding approaches, and practical considerations. IEEE Journal on Selected Areas in Communications 2001,19(5):958-968. 10.1109/49.924879View ArticleGoogle Scholar
  6. Hochwald BM, Ten Brink S: Achieving near-capacity on a multiple-antenna channel. IEEE Transactions on Communications 2003,51(3):389-399. 10.1109/TCOMM.2003.809789View ArticleGoogle Scholar
  7. Foschini GJ: Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas. Bell Labs Technical Journal 1996,1(2):41-59.View ArticleGoogle Scholar
  8. Zhu H, Shi Z, Farhang-Boroujeny B: MIMO detection using Markov chain Monte Carlo techniques for near-capacity performance. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 3: 1017-1020.Google Scholar
  9. Zhu H, Farhang-Boroujeny B, Chen R-R: On performance of sphere decoding and Markov chain Monte Carlo detection methods. IEEE Signal Processing Letters 2005,12(10):669-672.View ArticleGoogle Scholar
  10. Luo J, Pattipati KR, Willett P, Levchuk GM: Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound. IEEE Transactions on Communications 2004,52(4):632-642. 10.1109/TCOMM.2004.826349View ArticleGoogle Scholar
  11. De Jong YLC, Willink TJ: Iterative tree search detection for MIMO wireless systems. IEEE Transactions on Communications 2005,53(6):930-935. 10.1109/TCOMM.2005.849638View ArticleGoogle Scholar
  12. Anderson JB, Mohan S: Sequential coding algorithms: a survey and cost analysis. IEEE Transactions on Communications 1984,32(2):169-176. 10.1109/TCOM.1984.1096023View ArticleGoogle Scholar
  13. Wang X, Poor HV: Iterative (Turbo) soft interference cancellation and decoding for coded CDMA. IEEE Transactions on Communications 1999,47(7):1046-1061. 10.1109/26.774855View ArticleGoogle Scholar
  14. Kot AD, Leung C: Reconfigurable trellis decoding of linear block codes. Proceedings of IEEE International Symposium on Information Theory, September 1995, Whistler, BC, Canada 128.Google Scholar
  15. Han YS, Hartmann CRP, Chen C-C: Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes. IEEE Transactions on Information Theory 1993,39(5):1514-1523. 10.1109/18.259636MathSciNetView ArticleMATHGoogle Scholar
  16. Vucetic B, Yuan JH: Space-Time Coding. John Wiley & Sons, New York, NY, USA; 2003.View ArticleGoogle Scholar
  17. Proakis JG: Digital Communications. 3rd edition. McGraw-Hill, New York, NY, USA; 1995.MATHGoogle Scholar
  18. Steingrimsson B, Luo Z-Q, Wong KM: Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels. IEEE Transactions on Signal Processing 2003,51(11):2710-2719. 10.1109/TSP.2003.818203View ArticleGoogle Scholar
  19. Jaldén J, Ottersten B: On the complexity of sphere decoding in digital communications. IEEE Transactions on Signal Processing 2005,53(4):1474-1484.MathSciNetView ArticleGoogle Scholar


© Wu Zheng et al. 2007