The application of nonlinear programming for multiuser detection in CDMA

Author

Hongwei, Liu ; Xinhui, Wang ; Sanyang, Liu

Author_Institution

Dept. of Appl. Math., Xidian Univ., Xi´´an, China

Volume

3

Issue

1

fYear

2004

Firstpage

8

Lastpage

11

Abstract

In this paper, a heuristic algorithm based on a nonlinear nonconvex programming relaxation of the CDMA maximum likelihood (ML) problem is presented. Simulation results have shown that the BER performances of a detection strategy based on the heuristic algorithm are similar to that of the detection strategy based on the semidefinite relaxation. Furthermore, average CPU time of the heuristic algorithm is significantly lower than that of the randomized rounding algorithm based on a semidefinite relaxation. This approach provides good approximations to the ML performance.

Keywords

code division multiple access; error statistics; maximum likelihood detection; multiuser detection; nonlinear programming; BER performance; CDMA; CPU time; bit error rate; code division multiple access; heuristic algorithm; maximum likelihood problem; multiuser detection; nonlinear programming; randomized rounding algorithm; semidefinite relaxation; AWGN; Autocorrelation; Bit error rate; Detectors; Heuristic algorithms; Matched filters; Maximum likelihood detection; Modulation coding; Multiaccess communication; Multiuser detection;

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2003.821183

Filename

1259392