- Research Article
- Open Access
Iterative Reconfigurable Tree Search Detection of MIMO Systems
EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 051269 (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.
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:1008889222784
Telatar E: Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications 1999,10(6):585–595. 10.1002/ett.4460100604
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.803327
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.1341260
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.924879
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.809789
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.
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.
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.
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.826349
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.849638
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.1096023
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.774855
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.
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.259636
Vucetic B, Yuan JH: Space-Time Coding. John Wiley & Sons, New York, NY, USA; 2003.
Proakis JG: Digital Communications. 3rd edition. McGraw-Hill, New York, NY, USA; 1995.
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.818203
Jaldén J, Ottersten B: On the complexity of sphere decoding in digital communications. IEEE Transactions on Signal Processing 2005,53(4):1474–1484.
About this article
Cite this article
Zheng, W., Song, W., Luo, H. et al. Iterative Reconfigurable Tree Search Detection of MIMO Systems. EURASIP J. Adv. Signal Process. 2007, 051269 (2006). https://doi.org/10.1155/2007/51269
- Computer Simulation
- Quantum Information
- Probability Detector
- MIMO System
- Brute Force