A Low-Complexity Vector Perturbation Precoding Approach Based on Reactive Tabu Search for Large Multiuser MIMO Systems

In this paper, we proposed a vector perturbation precoding approach based on reactive tabu search (RTS) for large multiuser MIMO (MU-MIMO) systems, where ‘large’ means tens to hundreds of transmit antennas (N t ) at base station simultaneously serving almost the same number of user terminals (UTs) (N u ). By exploiting RTS, contrast to the conventional algorithm, the proposed approach can efficiently escape from poor local minima and has the relatively low complexity. Additionally, for the error bit rate (BER), this proposed approach also has the diversity increasing with N t and N u , thus making it suitable for large MU-MIMO systems both in terms of complexity and performance.

[1]  Robert F. H. Fischer,et al.  Lattice-reduction-aided broadcast precoding , 2004, IEEE Transactions on Communications.

[2]  B. Sundar Rajan,et al.  A Low-Complexity Precoder for Large Multiuser MISO Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[3]  Gerald Matz,et al.  Efficient vector perturbation in multi-antenna multi-user systems based on approximate integer relations , 2006, 2006 14th European Signal Processing Conference.

[4]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[5]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[6]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[7]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[8]  Björn E. Ottersten,et al.  An exponential lower bound on the expected complexity of sphere decoding , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.