An efficient local search heuristics for asynchronous multiuser detection

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

Full description

Bibliographic Details
Main Authors: Lim, Heng Siong, Venkatesh, B.
Format: Article
Language:English
Published: IEEE Xplore 2003
Subjects:
Online Access:http://shdl.mmu.edu.my/2557/
http://shdl.mmu.edu.my/2557/1/An%20efficient%20local%20search%20heuristics%20for%20asynchronous%20multiuser%20detection.pdf
Description
Summary: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 manage to produce optimum solutions with high frequency, in running time that grows about O(n(2)).