Title :
A reactive tabu search heuristic for multiuser detection in CDMA
Author :
Tan, Peng Hui ; Rasmussen, Lars K.
Author_Institution :
Dept. of Comput. Eng., Chalmers Univ. of Technol., Gothenburg, Sweden
Abstract :
In this paper, a heuristic detection strategy for approximating the solution the optimal maximum-likelihood (ML) problem is investigated. The heuristic detector is based on a reactive tabu search, where a local descent algorithm is complemented by a list of forbidden moves in order to diversify the search. It adheres to the symbol constraints and performs local moves in the space of feasible solutions. The simulated bit error rate performance shows that this approach provides a good approximation to the ML detector.
Keywords :
AWGN; code division multiple access; maximum likelihood detection; multiuser detection; search problems; CDMA; ML detector; additive white Gaussian noise; bit error rate performance; heuristic detector; local descent algorithm; multiuser detection; optimal maximum-likelihood problem; reactive tabu search; symbol constraints; Additive white noise; Bit error rate; Code division multiplexing; Councils; Detectors; Hamming distance; History; Maximum likelihood detection; Multiaccess communication; Multiuser detection;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023744