Tabu Search Detection for MIMO Systems

In this paper, tabu search (TS) is applied to the detection algorithm of MIMO system, which is originally designed to find the approximate solution of combinatorial optimization problems. Resorting to an original two embedded cubes stereograph, we give a simple illustration of TS process. As a simple add-on to traditional suboptimal detectors, TS provides the potential of moving toward the best ML solution. The method of skipping out of the search under a certain condition in advance is proposed, leading to the flexible tradeoff between the performance and the complexity. Simulation results show that the advantage of TS detection on performance comparing with the traditional detection is great, especially when the system has more transmit-antennas.