Tabu Search Multiuser Detection in CDMA∗

Abstract

In this paper, we compare several optimization methods using tabu search heuristics for solving the maximum likelihood (ML) multiuser detection problem. The purpose of using these algorithms is to provide complexity constraint alternatives to solving this NPhard problem. It is now possible to show analytically that these methods exactly solve the ML problem, however, numerical examples show that applying these approaches, the resulting bit error rate performance is indistinguishable from the true ML performance.

4 Figures and Tables

Cite this paper

@inproceedings{Tan2002TabuSM, title={Tabu Search Multiuser Detection in CDMA∗}, author={Peng Hui Tan and Lars K. Rasmussen}, year={2002} }