Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (4): 64-72.doi: 10.1016/S1005-8885(11)60284-7

• Wireless • Previous Articles     Next Articles

Tree pruning for MIMO sphere detection based on MMSE detection

WANG Shi-liang,SUN Song-lin,JING Xiao-jun,LU Yue-ming   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-11-28 Revised:2012-06-01 Online:2012-08-31 Published:2012-09-12
  • Contact: Shi-liang Wang
  • Supported by:

    This work was supported by the Hi-Tech Research and Development Program of China (2011AA01A204), and the Beijing University of Posts and Telecommunications Research and Innovation Fund for Youths.


Tree pruning is an effective algorithm to reduce the complexity of sphere detection (SD) for multiple-input multiple-output (MIMO) communication systems. How to determine the tree pruning rule, as well as by what the tradeoff between the performance and the complexity can be achieved, is still an open problem. In this paper, a tree pruning algorithm is proposed based on minimum mean square error (MMSE) detection. The proposed algorithm first preforms MMSE detection since the complexity of MMSE detection is very low. Then the pruning constraints will be set according to the scaled path metrics of the MMSE solution. The choice of the scale factors and their influences on the complexity and performance are also discussed. Through analysis and simulations, it is shown that the complexity is reduced significantly with negligible performance degradation and additional computations.

Key words:

MIMO, sphere detection, tree pruning, MMSE detection

CLC Number: