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

Volledige beschrijving

Bibliografische gegevens
Gepubliceerd in:	IEEE Transactions on wireless communications 3, 5 (2004).
Hoofdauteur:	Peng Hui Tan
Formaat:	Artikel
Taal:	English
Onderwerpen:	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.