• 网络与通信 •

### 结合最小均方误差的改进球形译码检测算法

1. 东北大学 信息科学与工程学院,沈阳 110819
• 收稿日期:2011-07-11 修回日期:2011-09-13 发布日期:2012-02-23 出版日期:2012-02-01
• 通讯作者: 王隆
• 作者简介:李世平(1960-)，男，辽宁沈阳人，副教授，主要研究方向：信号处理；
王隆(1988-)，男，湖南张家界人，硕士研究生，主要研究方向：信号处理、MIMO信号检测。

### Improved sphere decoding detection algorithm combined with minimum mean square error

LI Shi-ping,WANG Long

1. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China
• Received:2011-07-11 Revised:2011-09-13 Online:2012-02-23 Published:2012-02-01
• Contact: WANG Long

Abstract: Among all of the signal detection algorithms in multiple-input multiple-output systems, the capability of sphere decoding algorithm is most close to the capability of maximum-likelihood algorithm. But the calculation complexity of the sphere decoding algorithm is still very high. To decrease the calculation complexity of sphere algorithm, a new sphere decoding algorithm was proposed. The new algorithm was combined by an improved fast sphere decoding algorithm and the Minimum Mean Square Error (MMSE) algorithm. The improved fast sphere decoding algorithm can increase the decreasing rate of sphere radius via multiplying the contraction process of sphere radius by a constant parameter, so that it can reduce the number of signal points in search process to decrease calculation complexity. Meanwhile, the MMSE algorithm can reduce the interference that caused by noise, so that it can decrease the calculation complexity caused by the process of searching noise points. The channel matrix of the MMSE algorithm was applied to the improved fast sphere decoding algorithm, so these two algorithms can be combined with each other efficiently, and the combined algorithm can further reduce the calculation complexity. The simulation results show that, when Signal-to-Noise Ratio (SNR) is less than 10dB, the proposed algorithm improves average performance by 9% compared with original sphere decoding algorithm. Multiple-Input Multiple-Output (MIMO); signal detection; calculation complexity; Sphere Decoding (SD) algorithm; Minimum Mean Square Error (MMSE) algorithm