Multiuser detection in CDMA - A comparison of relaxations, exact, and heuristic search methods
2004 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 3, no 5, 1802-1809 p.Article in journal (Refereed) Published
In this paper, we compare several optimization methods for solving the optimal multiuser detection problem exactly or approximately. The purpose of using these algorithms is to provide complexity constraint alternatives to solving this nondeterministic polynomial-time (NP)-hard problem. An approximate solution is found either by relaxation or by heuristic search methods, while the branch and bound algorithm is used to provide an exact solution. Simulations show that these approaches can have bit-error rate (BER) performance which is indistinguishable from the maximum likelihood performance. A tabu search method is shown to be an effective (in terms of BER performance) and efficient (in terms of computational complexity) heuristic when compared to other heuristics like local search and iterative local search algorithms. When the number of users increases, the tabu search method is more effective and efficient than the semidefinite relaxation approach.
Place, publisher, year, edition, pages
2004. Vol. 3, no 5, 1802-1809 p.
code-division multiple access (CDMA), multiuser detection (MUD), optimum detection, semidefinite relaxation, heuristic search methods
IdentifiersURN: urn:nbn:se:kth:diva-62639DOI: 10.1109/TWC.2004.834699ISI: 000224496200054OAI: oai:DiVA.org:kth-62639DiVA: diva2:480770
QC 201201202012-01-192012-01-192012-01-20Bibliographically approved