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
_version_ 1848790087572127744
author Lim, Heng Siong
Venkatesh, B.
author_facet Lim, Heng Siong
Venkatesh, B.
author_sort Lim, Heng Siong
building MMU Institutional Repository
collection Online Access
description 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)).
first_indexed 2025-11-14T18:07:02Z
format Article
id mmu-2557
institution Multimedia University
institution_category Local University
language English
last_indexed 2025-11-14T18:07:02Z
publishDate 2003
publisher IEEE Xplore
recordtype eprints
repository_type Digital Repository
spelling mmu-25572020-12-29T18:06:21Z http://shdl.mmu.edu.my/2557/ An efficient local search heuristics for asynchronous multiuser detection Lim, Heng Siong Venkatesh, B. TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television 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)). IEEE Xplore 2003-07 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2557/1/An%20efficient%20local%20search%20heuristics%20for%20asynchronous%20multiuser%20detection.pdf Lim, Heng Siong and Venkatesh, B. (2003) An efficient local search heuristics for asynchronous multiuser detection. IEEE Communications Letters, 7 (7). pp. 299-301. ISSN 1089-7798 http://dx.doi.org/10.1109/LCOMM.2003.813799 doi:10.1109/LCOMM.2003.813799 doi:10.1109/LCOMM.2003.813799
spellingShingle TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television
Lim, Heng Siong
Venkatesh, B.
An efficient local search heuristics for asynchronous multiuser detection
title An efficient local search heuristics for asynchronous multiuser detection
title_full An efficient local search heuristics for asynchronous multiuser detection
title_fullStr An efficient local search heuristics for asynchronous multiuser detection
title_full_unstemmed An efficient local search heuristics for asynchronous multiuser detection
title_short An efficient local search heuristics for asynchronous multiuser detection
title_sort efficient local search heuristics for asynchronous multiuser detection
topic TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television
url http://shdl.mmu.edu.my/2557/
http://shdl.mmu.edu.my/2557/
http://shdl.mmu.edu.my/2557/
http://shdl.mmu.edu.my/2557/1/An%20efficient%20local%20search%20heuristics%20for%20asynchronous%20multiuser%20detection.pdf