Multiuser detection in CDMA - a comparison of relaxations, exact, and heuristic search methods.

Multiuser detection in CDMA - a comparison of relaxations, exact, and heuristic search methods.

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 approxima...

Cijeli opis

Bibliografski detalji
Izdano u:IEEE Transactions on wireless communications 3, 5 (2004).
Glavni autor: Peng Hui Tan
Format: Članak
Jezik:English
Teme:
BER.
CDMA.
NP-hard problem.
Bit error rate.
Code division multiple access.
Complexity constraint.
Computational complexity.
Exact method.
Heuristic search method.
Maximum likelihood performance.
Mobile environment.
Multiuser detection.
Nondeterministic polynomial-time-hard problem.
Optimization method.
Relaxation method.