Multiuser detection for DS-CDMA systems using optimization methods

Multiuser detection for DS-CDMA systems using optimization methods
Author: Xianmin Wang (Ph. D.)
Publisher:
Total Pages:
Release: 2004
Genre:
ISBN:

Several new multiuser detectors are developed for different direct-sequence codedivision multiple-access (DS-CDMA) application environments. The first detector is based on a semidefinite-programming (SDP) relaxation technique. In this detector, maximum likelihood (ML) detection is achieved by 'relaxing' the associated combinatorial problem into an SDP problem, which leads to a detector of polynomial complexity. It is shown that the SDP-relaxation (SDPR) based detector can be obtained by solving a dual SDP problem which leads to improved efficiency. Computer simulations demonstrate that the SDPR detector offers near-optimal performance with much reduced computational complexity compared with that of the ML detector proposed by Verdu for both synchronous and asynchronous DS-CDMA systems. The second detector is based on a recursive convex programming (RCP) approach. In this detector, ML detection is carried out in two steps: first, the combinatorial problem associated with ML detection is relaxed to a convex programming problem, and then a recursive approach is used to obtain an approximate solution for ML detection. Efficient unconstrained relaxation approach is proposed for the proposed detector to reduce the involved computational complexity. Computer simulations demonstrate that the proposed detectors offer near-optimal detection performance which is superior to that offered by many other suboptimal detectors including the SDPR detector. However, the computational complexity involved in the proposed detectors is much lower relative to that involved in Verdu's ML detector as well as our SDPR detector. The third detector entails a subspace estimation-based constrained optimization approach for channel estimation in DS-CDMA systems with multipath propagation channels. The proposed approach offers an improved approximation for the noise iii subspace compared with that offered by several existing algorithms. Computer simulations show that the performance of the proposed detector offers nearly the same performance as that of existing subspace detectors but leads to a significant reduction in the amount of computation. Relative to some existing constrained optimization methods, the proposed detector offers a significantly improved performance while requiring a comparable amount of computation. The fourth detector is proposed based on a vector constant-modulus (VCM) approach. This detector is designed for DS-CDMA systems with multipath propagation channels where the effective signatures observed at receiver are distorted by multipath propagation and aliasing concurrently. In this detector, detection is carried out by solving a linear constrained optimization problem whose objective function is formulated based on the VCM criterion. Two adaptation algorithms, namely, the constrained stochastic gradient algorithm and the recursive vector constant-modulus algorithm, are developed. Analysis are presented to investigate the performance of the proposed detector. Computer simulations show that the proposed detectors are able to suppress multiuser interference and inter-symbol interference effectively. More importantly, they offer robust detection performance against the effective signature distortion caused by aliasing at the receiver.

Advances in Multiuser Detection

Advances in Multiuser Detection
Author: Michael L. Honig
Publisher: John Wiley & Sons
Total Pages: 517
Release: 2009-08-31
Genre: Technology & Engineering
ISBN: 0471779717

A Timely Exploration of Multiuser Detection in Wireless Networks During the past decade, the design and development of current and emerging wireless systems have motivated many important advances in multiuser detection. This book fills an important need by providing a comprehensive overview of crucial recent developments that have occurred in this active research area. Each chapter is contributed by noted experts and is meant to serve as a self-contained treatment of the topic. Coverage includes: Linear and decision feedback methods Iterative multiuser detection and decoding Multiuser detection in the presence of channel impairments Performance analysis with random signatures and channels Joint detection methods for MIMO channels Interference avoidance methods at the transmitter Transmitter precoding methods for the MIMO downlink This book is an ideal entry point for exploring ongoing research in multiuser detection and for learning about the field's existing unsolved problems and issues. It is a valuable resource for researchers, engineers, and graduate students who are involved in the area of digital communications.

Frequency-Domain Multiuser Detection for CDMA Systems

Frequency-Domain Multiuser Detection for CDMA Systems
Author: Paulo Silva
Publisher: CRC Press
Total Pages: 264
Release: 2022-09-01
Genre: Science
ISBN: 1000794156

Future broadband wireless communication systems are expected to be able to offer new and powerful services enabling fast transmission rates of several tens of Mbit/s. This is an ambitious challenge especially for mobile communication systems since these systems should be able to cope with severely time dispersive channels, associated to the signal multipath propagation. Moreover, these systems should have high spectral and power efficiencies, as well as high capacity and flexibility. Spread spectrum techniques, particularly coded division multiple access (CDMA) techniques allow high capacity and flexibility, continuous transmission requiring low-peak power requirements for the amplifiers, as well as some robustness against fading and time-dispersion effects associated with the multipath propagation. When employed in prefix assisted (PA) block transmission schemes combined with frequency-domain receiver implementations they become especially interesting for broadband wireless systems. In Frequency-Domain Multiuser Detection for CDMA Systems the use of PA block transmission is considered in the context of both DS (Direct Sequence) and MC (Multicarrier) CDMA schemes. The main goal is the study of frequency-domain multiuser detection techniques with iterative signal detection/decoding techniques, also in combination with estimation and cancelation of nonlinear distortion effects. The receiver structures are suitable to scenarios with high interference levels and strongly time-dispersive channels.

Some Issues on Multiuser Detection in DS-CDMA Systems

Some Issues on Multiuser Detection in DS-CDMA Systems
Author: Zhiwei Mao
Publisher:
Total Pages:
Release: 2003
Genre:
ISBN:

In this dissertation, direct-sequence code-division multiple access (DS-CDMA) systemswith multiuser detectors used at receiver are investigated and two kinds of multiuser detectors are developed for DS-CDMA systems. In the investigation of DS-CDMA systems using multiuser detectors at receiver, a study on the performance of the system is presented, where heterogeneous traffic with different transmission rates and quality of service (QoS) requirements is supported. The effects of some realistic factors, such as imperfect power control and the existence of multiple cells, on the system performance are studied. In addition, algorithms are proposed to deal with the forward link power allocation problem based on the measurements of random characteristics of the received signals. This power allocation problem is formulated as a constrained optimization problem. To make the problem easy to solve, an additional appropriate constraint is proposed. Two methods are developed to identify the feasible region of this constrained optimization problem.The first proposed multiuser detector is an adaptive minimum mean-squared-error(MMSE) detector. Particularly, it is desirable for the cases where communication channelshave severe near-far problem, and thus the convergence rates of adaptive MMSE detectorsfor users with different power are quite different. To improve the convergence ratesof adaptive MMSE detectors for weak power users, the interference effects of the strongpower user signals are subtracted from the received signal successively. The method to estimatethe parameters required in the proposed detector is also developed. It is shown thatthe proposed detector achieves fast convergence rates in various near-far scenarios. Otherstudies conducted include the transient mean-squared-error (MSE) analysis to explain thedifferent convergence rates of adaptive MMSE detectors for users with different power, and the bit-error-rate (BER) performance analysis for the proposed detector. The second proposed multiuser detector is a set of semi-blind linear parallel interferencecancellation (PIC) detectors for the reverse link of multiple-cell systems, where only information about intra-cell users is available. To decrease the interference from inter-cellusers whose information is unavailable to the receiver, the inter-cell user signal subspace is identified first by making use of the available information about intra-cell users. The eigen vectors and eigen values of this signal subspace are then used in the traditional linear PIC structure, in place of the unknown inter-cell users' signature codes and signal amplitudes. Based on this idea, three detection schemes are proposed. In addition, an efficient adaptation implementation method is developed, and the performance of the proposed detectorsis studied. The proposed detectors are shown to be suitable for practical implementations and have satisfactory performance.

Multiuser Detection in CDMA Mobile Terminals

Multiuser Detection in CDMA Mobile Terminals
Author: Piero Castoldi
Publisher: Artech House
Total Pages: 235
Release: 2002
Genre: Technology
ISBN: 1580533302

Here's an authoritative, cutting-edge resource that gives you a thorough understanding of CDMA transmission and detection. It offers practical guidance in designing interference-reducing multi-user receivers for mobile radio systems and multi-user adaptive modems for accessing satellite earth stations. The book provides in-depth descriptions of CDMA principles, and of linear and non-linear multi-user detection , and covers the fine details of the realization of a linear multi-user receiver.

New Channel Estimation and Multiuser Detection Algorithms for Multicarrier(mc)-Cdma Communications Systems

New Channel Estimation and Multiuser Detection Algorithms for Multicarrier(mc)-Cdma Communications Systems
Author: Hui Cheng
Publisher:
Total Pages:
Release: 2017-01-26
Genre:
ISBN: 9781361084854

This dissertation, "New Channel Estimation and Multiuser Detection Algorithms for Multicarrier(MC)-CDMA Communications Systems" by Hui, Cheng, 成慧, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of the thesis entitled New Channel Estimation and Multiuser Detection Algorithms For Multicarrier (MC)-CDMA Communications Systems submitted by Cheng Hui for the degree of Doctor of Philosophy at the University of Hong Kong in September 2005 Multicarrier code division multiple access (MC-CDMA) has been recently proposed as an efficient multicarrier transmission scheme for supporting multiple access communications. However, MC-CDMA is an interference-limited system, which is rather sensitive to multiple access interference (MAI). Multiuser detection techniques are critical to mitigate MAI. Meanwhile, channel estimation is essential to the coherent detection of MC-CDMA signals. This thesis is dedicated to new channel estimation and multiuser detection algorithms for wireless MC-CDMA systems. New blind constrained minimum output energy (CMOE)-based and subspace-based multiuser detection and channel estimation algorithms are first developed. In particular, a new blind CMOE receiver is proposed. The proposed CMOE receiver is based on recursive least square (RLS) updating, and it minimizes the receiver''s output energy while preserving the components of the desired signal. iiiBy imposing quadratic weight constraint, the CMOE detector is made more robust against the channel and correlation matrix estimation errors, and a better performance over the standard CMOE detector is obtained. The steady-state signal-to-interference-plus-noise ratio (SINR) performance of the blind adaptive CMOE and training adaptive minimum mean squared-error (MMSE) detectors is also analyzed. A blind mode decision-directed MMSE detector is then proposed to further improve the performance of the blind CMOE receivers. Simulation results show that the blind mode decision-directed MMSE detector substantially improves the system performance when the frequency-selective channel is slowly varying. Blind and group-blind subspace-based MMSE multiuser detectors are also developed, where the channel coefficients can be blindly estimated. The proposed group-blind multiuser detector considerably outperforms the blind subspace-based method in uplink MC-CDMA channels. It exploits the spreading codes of a group of known users within the cell, while suppressing the unknown interferers from other cells using the MMSE principle. The adaptive implementation of the blind and group-blind multiuser detectors is also studied based on signal and noise subspace tracking algorithms. Numerical simulations show that the convergence of the projection approximation subspace tracking with deflation (PASTd) algorithm is quite slow, while the more complicated bi-iteration square-root singular value decomposition (Bi-SVD) signal subspace tracker presents performance close to the solution with exact singular value decomposition (SVD). MC-CDMA systems are sensitive to narrowband interference (NBI). A new robust channel estimator and a robust multiuser detector are developed to combat time-varying NBI. In particular, an efficient weighted recursive least M-estimate (WRLM) algorithm is proposed to recursively estimate the frequency-selective ivfading channel while providing improved robustness to the time-varying NBI. Furthermore, a weighted least M-estimate (WLM) detector is developed to jointly suppress MAI and time-varying NBI. Simulations show that the proposed robust channel estimator and multiuser d