Change search
ReferencesLink to record
Permanent link

Direct link
Multiuser detection in CDMA - A comparison of relaxations, exact, and heuristic search methods
Chalmers University of Technology.
University of South Australia. (Institute for Telecommunications Research)ORCID iD: 0000-0001-7182-9543
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
Abstract [en]

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.
Keyword [en]
code-division multiple access (CDMA), multiuser detection (MUD), optimum detection, semidefinite relaxation, heuristic search methods
National Category
URN: urn:nbn:se:kth:diva-62639DOI: 10.1109/TWC.2004.834699ISI: 000224496200054OAI: diva2:480770
QC 20120120Available from: 2012-01-19 Created: 2012-01-19 Last updated: 2012-01-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Rasmussen, Lars Kildehöj
In the same journal
IEEE Transactions on Wireless Communications

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link