A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation
نویسندگان
چکیده
A multiuser detector for direct-sequence code-division multiple-access systems based on semidefinite programming (SDP) is proposed. It is shown that maximum likelihood (ML) detection can be carried out by “relaxing” the associated integer programming problem to a dual SDP problem, which leads to a detector of polynomial complexity. Computer simulations that demonstrate that the proposed detector offers near-optimal performance with considerably reduced computational complexity compared with that of existing primal-SDP-relaxation based detectors are presented.
منابع مشابه
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...
متن کاملA New Algorithm for Optimum Multiuser Detection in Synchronous CDMA Systems
Optimum multiuser detection for Code Division Multiple Access (CDMA) systems requires the solution of an NPhard combinatorial optimization problem. It is well known that the computational complexity of the optimum multiuser detector is exponential with the number of active users in the system. In order to reduce the complexity of the optimum multiuser detection, we propose a Reduced Complexity ...
متن کاملPerformance Comparison of Non-linear Interference Cancellation Techniques for Multiuser Detection in Ds-cdma System
Direct sequence code division multiple access (DS-CDMA) is a most popular mobile communication technology. In DS-CDMA communication, signals of all users overlap in time and frequencies and cause multiple access interference (MAI). The conventional DS-CDMA detectors follow the single user matched filter detection technique, in which each user is detected individually without regard for other us...
متن کاملPerformance Analysis Of Linear Multiuser Detectors And Neural Network Detector In Non- Gaussian Noise Channel
In multiuser detection techniques, the maximum likelihood multiuser detector provides the best performance in DS-CDMA systems with impulsive ambient noise. But the high complexity makes it impractical. And therefore, effective sup-optimal detectors in non-Gaussian noise are needed. In this paper, we present two-layer perceptron neural network with back propagation training algorithm as a multiu...
متن کاملDS-CDMA System with Linear Multiuser Detection in AWGN Channel
Direct sequence code division multiple access (DS-CDMA) is a popular wireless technology. This paper presents comparative study between linear multiuser detectors, optimal multiuser detector, and conventional single user matched filter in DS-CDMA system. Analysis and simulations are conducted in synchronous AWGN channel, and Gold sequence is used as the spreading codes. The study shows that opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 51 شماره
صفحات -
تاریخ انتشار 2003