Fast Meta-heuristics for Multiuser Detection in DS-CDMA Systems

Author

Wang, Shaowei

Author_Institution

Dept. of Electron. Sci. & Eng., Nanjing Univ., Nanjing

Volume

12

Issue

9

fYear

2008

fDate

9/1/2008 12:00:00 AM

Firstpage

615

Lastpage

617

Abstract

In (S. Wang et al., 2006), an evolution strategy (ES) multiuser detector was proposed and exhibits good performance. This letter analyzes the search behavior of the ES detector and points out it can be greatly enhanced via a simple technique. A heuristic multiuser detection algorithm is presented, which employs the neighborhood structure characteristics of the optimum multiuser detection (OMD) problem and produces local optima efficiently. A well-chosen perturbation strategy is applied to improve the solution quality in the following step. Simulations results show the meta-heuristic algorithm proposed can find the (near) optimum solution rapidly with lower computational complexity and has better bit error rate (BER) performance.

Keywords

code division multiple access; computational complexity; error statistics; evolutionary computation; multiuser detection; search problems; spread spectrum communication; BER; DS-CDMA system; bit error rate; computational complexity; evolution strategy; meta-heuristic algorithm; optimum multiuser detection; perturbation strategy; search behavior; AWGN; Binary phase shift keying; Bit error rate; Computational complexity; Detectors; Heuristic algorithms; Maximum likelihood detection; Multiaccess communication; Multiuser detection; Symmetric matrices; Code-division multiple-access; meta-heuristics; multiuser detection;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2008.080324

Filename

4623756