Low Complexity Detection Based on RTS Method for Large-Scale MIMO Systems

For uplink massive MIMO systems with hundreds of antennas at the base station, the Linear Minimum Mean Square Error (MMSE) signal detection algorithm is near optimal but involves matrix inversion with high complexity. In this paper, we proposed a low complexity detection algorithm in uplink large-scale MIMO based on Reactive Tabu Search (RTS) algorithm by using SOR iterative algorithm as the initial solution vector algorithm. The simulation result shows that it can reduce the computational complexity from O(K-3) to O(K-2), where K is the number of users. Under the premise of BER performance of the original algorithm, the simulation result shows that the performance of SOR-RTS method is always close to the original RTS algorithm.