基于阴影域的搜索树检测算法

大规模多输入多输出(MIMO)系统中,随着天线数目的增加,传统的信号检测算法的检测性能大幅度下降,复杂度呈指数增长,且不适用于高阶调制。针对大规模MIMO场景,基于阴影域思想提出一种结合二次规划(QP)与分支界限(BB)算法的搜索树检测算法。首先,构造QP模型,并针对一阶QP算法后的解向量,提取落入阴影域的不可靠符号;然后,将落入阴影域的不可靠符号进行BB搜索树检测以求得最优解;同时,为了降低复杂度,提出三种搜索树修剪策略,在性能和复杂度之间折中选择。仿真结果表明,在大规模MIMO场景下,在调制阶数为6的正交幅度调制(QAM)时,提出的基于阴影域搜索树检测算法比QP算法提升了约20 dB的性能增益,在256QAM调制时,比QP算法提升了约21 dB的性能增益,验证了算法对高阶调制的适应性,同时,与传统的搜索树算法相比,使用相同修剪策略,复杂度降低了50%左右。

Search tree detection algorithm based on shadow domain

In massive Multiple-Input-Multiple-Output (MIMO) system, as the increse of antenna number, traditional detection algorithms have lower performance, higher complexity, and they are not suitable for high order modulation. To solve the problem, based on the idea of shadow domain, a search tree detection algorithm combining Quadratic Programming (QP) and Branch and Bound (BB) algorithm was proposed. Firstly, with QP model constructed, the unreliable symbols from solution vector of first-order QP algorithm were extracted; then, BB search tree algorithm was applied to the unreliable symbols for the optimal solution; meanwhile three pruning strategies were proposed to reach a compromise between complexity and performance. The simulation results show that the proposed algorithm increases 20 dB performance gain compared with the traditional QP algorithm in 64 Quadrature Amplitude Modulation (QAM) and increases 21 dB performance gain compared with QP algorithm in 256 QAM. Meanwhile, applying the same pruning strategies, the complexity of the proposed algorithm is reduced by about 50 percentage points compared with the traditional search tree algorithm.