基于贪心策略的大规模MIMO系统信号检测算法
|
摘要
针对传统球形译码性能和计算复杂度受到初始半径及搜索策略制约的问题,提出了一种新的基于M算法的贪心策略球形译码检测算法,对树搜索的方法进行了改进,先将该层信号集合中的距离增量进行排序,然后选择距离增量最小的M个点为信号点,这样每一次选取的信号点相对该层都是局部最优的。仿真结果表明,相比于传统球形译码检测算法,当M为1时,该算法可以降低约30%的计算复杂度。使球形译码算法的效率得到了很大的提高,可以运用于大规模MIMO系统中。
In view of the problem that traditional sphere decoding performance and the computational complexity are restricted by the initial radius and the search strategy,a new greedy strategy sphere decoding detection algorithm based on M algorithm is presented in this paper and the tree search method is improved. Firstly,the distance increment of the signal set in the layer is ordered,and then M points with incremental distance minimum are selected as signal points,so that each selected signal point is locally optimal in the layer. Simulation results show that,compared to the traditional sphere decoding algorithm,the computational complexity can be reduced about 30% by the algorithm when the M is 1. The efficiency of the sphere decoding algorithm is greatly improved and can be also used to the massive MIMO.
In view of the problem that traditional sphere decoding performance and the computational complexity are restricted by the initial radius and the search strategy,a new greedy strategy sphere decoding detection algorithm based on M algorithm is presented in this paper and the tree search method is improved. Firstly,the distance increment of the signal set in the layer is ordered,and then M points with incremental distance minimum are selected as signal points,so that each selected signal point is locally optimal in the layer. Simulation results show that,compared to the traditional sphere decoding algorithm,the computational complexity can be reduced about 30% by the algorithm when the M is 1. The efficiency of the sphere decoding algorithm is greatly improved and can be also used to the massive MIMO.
引文
[1]陈发堂,梁涛涛,李小文.LTE-A系统中球形译码检测算法研究[J].电子技术应用,2012(1):85-89.
[2]袁东东,仇润鹤.基于LTE系统的一种低复杂度的球形译码算法[J].通信技术,2015,48(2):151-155.
[3]解志斌,邹维辰,薛同思.一种低复杂度的MIMO系统球形检测算法[J].船舶科学技术,2013,35(8):28-33.
[4]王秋芳,袁东锋,梁道雷.一种求解TSP的贪心遗传算法[J].制造业自动化,2013,43(2):162-168.
[5]FU W H,ZHAO C B,WEI W.Improved sphere decoding algorithm in TD-LTE system[C]//2011 IEEE 3rd International Conference on Communication Software and Networks(ICCSN).[S.l.]:IEEE,2011:514-517.
[6]SHIM B,KANG I.On further reduction of complexity in tree pruning based sphere search[J].IEEE transactions on Communications,2010,2(58):417-422.
[7]KIM M,KIM J.Applications of SDR exact-ML criterion to tree-searching detection for MIMO systems[C]//2014 8th International Conference on Signal Processing and Communication Systems(ICSPCS).[S.l.]:IEEE,2014:1-7.
[8]LI S P,WANG L,CHEN F C.Ordered sphere decoding detection algorithm for MIMO systems[C]//Control and Decision Conference.[S.l.]:IEEE,2012:3322-3325.
[9]MRINALEE S,GARG H-P,MATHUR G,et al.Improved radius selection in sphere decoder for MIMO System[C]//2014 International Conference on Computing for Sustainable Global evelopment.[S.l.]:IEEE 2014:161-165.
[10]Sonoda Y,Hua-An Zhao,Improved Sphere Decoding Algorithm with Low Complexity for MIMO Systems[C]//2014IEEE/CIC International Conference on Communications in China(ICCC).[S.l.]:IEEE,2014:11-15.
[11]SONODA Y,ZHAO H A.Improved sphere decoding algorithm with low complexity for MIMO systems[C]//2014IEEE/CIC International Conference on Communications in China(ICCC).[S.l.]:IEEE,2015:11-15.
[2]袁东东,仇润鹤.基于LTE系统的一种低复杂度的球形译码算法[J].通信技术,2015,48(2):151-155.
[3]解志斌,邹维辰,薛同思.一种低复杂度的MIMO系统球形检测算法[J].船舶科学技术,2013,35(8):28-33.
[4]王秋芳,袁东锋,梁道雷.一种求解TSP的贪心遗传算法[J].制造业自动化,2013,43(2):162-168.
[5]FU W H,ZHAO C B,WEI W.Improved sphere decoding algorithm in TD-LTE system[C]//2011 IEEE 3rd International Conference on Communication Software and Networks(ICCSN).[S.l.]:IEEE,2011:514-517.
[6]SHIM B,KANG I.On further reduction of complexity in tree pruning based sphere search[J].IEEE transactions on Communications,2010,2(58):417-422.
[7]KIM M,KIM J.Applications of SDR exact-ML criterion to tree-searching detection for MIMO systems[C]//2014 8th International Conference on Signal Processing and Communication Systems(ICSPCS).[S.l.]:IEEE,2014:1-7.
[8]LI S P,WANG L,CHEN F C.Ordered sphere decoding detection algorithm for MIMO systems[C]//Control and Decision Conference.[S.l.]:IEEE,2012:3322-3325.
[9]MRINALEE S,GARG H-P,MATHUR G,et al.Improved radius selection in sphere decoder for MIMO System[C]//2014 International Conference on Computing for Sustainable Global evelopment.[S.l.]:IEEE 2014:161-165.
[10]Sonoda Y,Hua-An Zhao,Improved Sphere Decoding Algorithm with Low Complexity for MIMO Systems[C]//2014IEEE/CIC International Conference on Communications in China(ICCC).[S.l.]:IEEE,2014:11-15.
[11]SONODA Y,ZHAO H A.Improved sphere decoding algorithm with low complexity for MIMO systems[C]//2014IEEE/CIC International Conference on Communications in China(ICCC).[S.l.]:IEEE,2015:11-15.