DocumentCode :
1353494
Title :
Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems
Author :
Datta, Tanumay ; Srinidhi, N. ; Chockalingam, A. ; Rajan, B. Sundar
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
Volume :
14
Issue :
12
fYear :
2010
fDate :
12/1/2010 12:00:00 AM
Firstpage :
1107
Lastpage :
1109
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 × 16 V-BLAST MIMO system with 16-QAM and 64-QAM at significantly less complexities than the sphere decoder. Also, in a 32 × 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.
Keywords :
MIMO communication; error statistics; maximum likelihood detection; quadrature amplitude modulation; search problems; BER; V-BLAST MIMO system; bit error rate; higher-order QAM; large-MIMO systems; low-complexity algorithm; maximum likelihood detection; random-restart reactive tabu search algorithm; Approximation algorithms; Bit error rate; Complexity theory; Decoding; MIMO; Quadrature amplitude modulation; Signal to noise ratio; Large-MIMO systems; low-complexity detection; maximum likelihood detection; random-restart; reactive tabu search;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2010.101210.101587
Filename :
5604612
Link To Document :
بازگشت