Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems

Datta, Tanumay and Srinidhi, N and Chockalingam, A and Rajan, Sundar B (2010) Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems. In: IEEE Communications Letters, 14 (12). pp. 1107-1109.

PDF Random.pdf - Published Version Restricted to Registered users only Download (308kB) | Request a copy

Abstract

We present a low-complexity algorithm based on reactive tabu search (RTS) for near maximum likelihood (ML) detection in large-MIMO systems. The conventional RTS algorithm achieves near-ML performance for 4-QAM in large-MIMO systems. But its performance for higher-order QAM is far from ML performance. Here, we propose a random-restart RTS (R3TS) algorithm which achieves significantly better bit error rate (BER) performance compared to that of the conventional RTS algorithm in higher-order QAM. The key idea is to run multiple tabu searches, each search starting with a random initial vector and choosing the best among the resulting solution vectors. A criterion to limit the number of searches is also proposed. Computer simulations show that the R3TS algorithm achieves almost the ML performance in 16 x 16 V-BLAST MIMO system with 16-QAM and 64-QAM at significantly less complexities than the sphere decoder. Also, in a 32 x 32 V-BLAST MIMO system, the R3TS performs close to ML lower bound within 1.6 dB for 16-QAM (128 bps/Hz), and within 2.4 dB for 64-QAM (192 bps/Hz) at 10(-3) BER.

Item Type:	Journal Article
Publication:	IEEE Communications Letters
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Large-MIMO systems; maximum likelihood detection; reactive tabu search; random-restart; low-complexity detection
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	12 Jan 2011 10:57
Last Modified:	12 Jan 2011 10:57
URI:	http://eprints.iisc.ac.in/id/eprint/34907

Actions (login required)

View Item