基于Homotopy算法的低复杂度多用户大规模MIMO信号检测方法

Low complexity multi-user massive MIMO signal detection method based on Homotopy algorithm

在上行多用户大规模多输入多输出(multiple input multiple output,MIMO)系统中,为了降低信号检测的计算复杂度,在传统的最小均方误差(minimum mean square error,MMSE)算法的基础上,提出一种基于Homotopy算法的低复杂度信号检测方法.在该方法中,通过对Homotopy方程的解向量采用逐级展开来逼近真实解向量,从而避免MMSE检测算法中的高阶矩阵的求逆运算,降低了信号检测的计算复杂度.仿真结果表明,最多需要对Homoto-py方程的解向量进行4阶展开,就可获得与MMSE检测算法几乎同样的误比特率(bit error rate,BER)性能,同时,其计算复杂度仅为O(K2),其中,K为小区用户数.

In an uplink multi-user massive multiple input multiple output(MIMO)system in order to reduce the compu tational complexity of signal detection on the basis of the traditional minimum mean square error(MMSE)algorithm a low complexity signal detection method based on Homotopy algorithm is proposed.In this method the solution vector of Ho motopy equation is approximated by a step-by-stage expansion to avoid the inverse operation of the high order matrix in the MMSE detection algorithm which reduces the computational complexity of the signal detection.The simulation results show that the solution vector of the Homotopy equation needs to be developed in the fourth order at most and the bit error rate(BER)performance is almost the same as that of the MMSE detection algorithm.At the same time the computational com plexity is only O(K2)where K is the number of users in the cell.