一种低复杂度的MIMO系统球形检测算法

摘要

球形译码检测算法是多输入多输出(MIMO)系统中一种高效的检测算法,但是其初始搜索半径影响着算法的复杂度.本文针对此问题,提出基于蚁群算法的球形译码检测算法.该算法首先利用蚁群算法分布式计算的寻优能力来检测确定初始半径,然后在新的半径下进行球形译码检测.仿真实验结果表明,改进SD检测算法的性能效果较好,与传统球形译码算法相比,该检测方法能有效减少在低信噪比时的运算复杂度,同时在高信噪比时可以逼近最大似然译码的检测性能.%Sphere decoding (SD) has been used as a powerful and efficient detection method in MIMO Systems.The computational complexity of SD varies with the initial search radius.To solve the problem,a noevl SD based on Ant Colony Optimization (ACO) has been presented in this paper.Firstly,the initial search radius is determind using ACO which has optimization methods with distributed parallel computing,then using SD with the new radius.Simulation results show the advantages of the proposed SD,compared with the trditional SD,the proposed algorithm can greatly reduces the computational complexity in the low SNR region,and achieves optimal performance of maximum likelihood (ML).