Tabu Search Multiuser Detection in CDMA∗
نویسندگان
چکیده
In this paper, we compare several optimization methods using tabu search heuristics for solving the maximum likelihood (ML) multiuser detection problem. The purpose of using these algorithms is to provide complexity constraint alternatives to solving this NPhard problem. It is now possible to show analytically that these methods exactly solve the ML problem, however, numerical examples show that applying these approaches, the resulting bit error rate performance is indistinguishable from the true ML performance.
منابع مشابه
Nonlinear Multiuser Receiver for Optimized Chaos-Based DS-CDMA Systems
Chaos based communications have drawn increasing attention over the past years. Chaotic signals are derived from non-linear dynamic systems. They are aperiodic, broadband and deterministic signals that appear random in the time domain. Because of these properties, chaotic signals have been proposed to generate spreading sequences for wide-band secure communication recently. Like conventional DS...
متن کاملS/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization
This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swar...
متن کاملHybrid Local Search Polynomial-Expanded Linear Multiuser Detector for SIMO DS/CDMA Systems
In this work, low-complexity suboptimum detectors have been analyzed for a single-input multiple-output (SIMO) direct-sequence code division multiple access (DS/CDMA) system. As a contribution, a hybrid multiuser detector based on polynomial expansion (PE-MuD) with alpha-estimation determined by Gerschgorin circles Theorem (GCT), and followed by a lowcomplexity local search procedure is propose...
متن کاملHybrid local search polynomial-expanded linear multiuser detector for DS/CDMA systems
This work proposed a new multiuser detector for DS/CDMA systems constituted by the polynomial MMSE detector followed by a local search algorithm 1-adapt LS (one-adaptive local search), namely the Hybrid 1adapt-LS-MuD. In order to reduce computational complexity inherent to recurrent computation of the cross-correlation matrix inverse in DS/CDMA multiuser detection (MuD), this work introduces fo...
متن کاملPower-Controlled Multicarrier and Multiuser Detection Techniques in Wireless CDMA Systems
This paper describes power-controlled multi carrier and multiuser detection techniques for Code Division Multiple Access (CDMA) systems. In conventional CDMA systems, a RAKE receiver is employed to overcome wireless channel effect due to frequency selective characteristics of wireless CDMA systems. Alternatively, multi carrier technique can also be used to overcome the effect of frequency selec...
متن کامل