中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (4): 64-72.doi: 10.1016/S1005-8885(11)60284-7

• Wireless • 上一篇    下一篇

Tree pruning for MIMO sphere detection based on MMSE detection

王世良,孙松林,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
  • 收稿日期:2011-11-28 修回日期:2012-06-01 出版日期:2012-08-31 发布日期:2012-09-12
  • 通讯作者: 王世良 E-mail:wangslzxr@gmail.com
  • 基金资助:

    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 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 E-mail:wangslzxr@gmail.com
  • 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.

关键词:

MIMO, sphere detection, tree pruning, MMSE detection

Abstract:

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

中图分类号: