球解码的一种改进方法

球解码是最大似然(ML)检测的一种有效算法,如何进一步降低球解码算法的复杂度引起了人们注意。文中在传统球解码CL的一种改进算法(KCL算法)基础上,提出了一种新的快速球解码算法。该改进算法在保证误码性能的前提下,通过系数k(d2=k*d^2)对信噪比的加权计算得到系数k的不同值,在低信噪比下k趋近于0.1;在高信噪比下k趋近于1,进而实现在CL算法中不同的信噪比下半径搜索的深度不同。仿真结果表明了这种改进方法的有效性,最后得出如果允许误码性能的微量下降,将获得算法复杂度的显著降低的结论。

An Improved Method of Sphere Decoder

Sphere decoding technique is an efficient algorithm for maximum likelihood(ML) detection.How to cut down the complexity of Sphere decoding further has recently gained a lot of attention.In this paper,we propose a new faster sphere decoding algorithm for multiple input multiple output(MIMO) systems based on a improved method of CL(KCL).In our method,for the sake of assuring some a precision,we receive different coefficient k(d~2=k*~2) by mixing coefficient k with SNR,where the k approaches to 0.1 in low SNR and to 1 in high SNR.Therefore,we have different rate of the reducing of radio in the case of different SNR.Simulation results prove the efficiency of our improvement.They show if we tolerate some degradation in the performance,we can speed up the proposed algorithm to ten times.