Title :
An efficient local search heuristics for asynchronous multiuser detection
Author :
Siong Lim, Heng ; Venkatesh, B.
Author_Institution :
Fac. of Eng. & Technol., Multimedia Univ., Melaka, Malaysia
fDate :
7/1/2003 12:00:00 AM
Abstract :
This letter considers the application of k-opt local search to the detection of data transmitted through the additive white Gaussian noise channel by K asynchronous users using direct-sequence code-division multiple access. The algorithm is based on a general approach to heuristics that is highly efficient in solving large combinatorial optimization problems. It is shown that the algorithm manages to produce optimum solutions with high frequency, in running time that grows about O(n/sup 2/).
Keywords :
AWGN channels; code division multiple access; combinatorial mathematics; computational complexity; multiuser detection; optimisation; phase shift keying; search problems; spread spectrum communication; BPSK; additive white Gaussian noise channel; asynchronous multiuser detection; combinatorial optimization; direct-sequence code-division multiple access; k-opt local search; local search heuristics; optimum solutions; running time; Additive white noise; Computational complexity; Detectors; Direct-sequence code-division multiple access; Evolutionary computation; Frequency; Multiuser detection; Phase shift keying; Search methods;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2003.813799
