Tabu Search Multiuser Detection in CDMA∗

نویسندگان

  • Peng Hui Tan
  • Lars Rasmussen
چکیده

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.

برای دسترسی به متن کامل این مقاله و 10 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

متن کامل

Multi-user detection in ultra-wideband multiple-access communications systems using an efficient heuristic algorithm

This paper investigates learning and achievable bit error rate (BER) performance of ultra-wideband (UWB) systems that use intelligent multiuser detector (MUD) when communicating over UWB channels that experience both multiuser interference (MUI) and intersymbol interference (ISI), in addition to multipath fading. Multiple access interference (MAI) degrades performance of conventional single use...

متن کامل

افزودن به منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی راحت تر خواهید کرد

برای دسترسی به متن کامل این مقاله و 10 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002