Blind multiuser deconvolution in fading and dispersive channels

An adaptive near-far resistant technique for the blind joint multiuser identification and detection in asynchronous CDMA systems is analyzed in fading and dispersive GSM channels.Peer ReviewedPostprint (published version

Performance Analysis of Iterative Channel Estimation and Multiuser Detection in Multipath DS-CDMA Channels

This paper examines the performance of decision feedback based iterative channel estimation and multiuser detection in channel coded aperiodic DS-CDMA systems operating over multipath fading channels. First, explicit expressions describing the performance of channel estimation and parallel interference cancellation based multiuser detection are developed. These results are then combined to characterize the evolution of the performance of a system that iterates among channel estimation, multiuser detection and channel decoding. Sufficient conditions for convergence of this system to a unique fixed point are developed.Comment: To appear in the IEEE Transactions on Signal Processin

A Tight Bound for Probability of Error for Quantum Counting Based Multiuser Detection

Future wired and wireless communication systems will employ pure or combined Code Division Multiple Access (CDMA) technique, such as in the European 3G mobile UMTS or Power Line Telecommunication system, but also several 4G proposal includes e.g. multi carrier (MC) CDMA. Former examinations carried out the drawbacks of single user detectors (SUD), which are widely employed in narrowband IS-95 CDMA systems, and forced to develop suitable multiuser detection schemes to increase the efficiency against interference. However, at this moment there are only suboptimal solutions available because of the rather high complexity of optimal detectors. One of the possible receiver technologies can be the quantum assisted computing devices which allows high level parallelism in computation. The first commercial devices are estimated for the next years, which meets the advert of 3G and 4G systems. In this paper we analyze the error probability and give tight bounds in a static and dynamically changing environment for a novel quantum computation based Quantum Multiuser detection (QMUD) algorithm, employing quantum counting algorithm, which provides optimal solution.Comment: presented at IEEE ISIT 2002, 7 pages, 2 figure

Beamforming and Multiuser Detection in CDMA Systems with External Interferences

Multiuser detection has been investigated to mitigate the near-far effect in CDMA systems. Antenna arrays have been shown to provide spatial diversity and cancel undesired signals. In this paper we consider the synergy of both multiuser detection and antenna arrays for the base station of a CDMA system. The receiver we proposed consists of the known multiuser decorrelator, which cancels multiple-access interferences followed by a beamformer for each user, which cancels the external interferences. This receiver adds an extra branch to the decorrelator. This additional branch, corresponding to a fictitious user with an unused code and zero power, allows to estimate the external interference signal subspace and compute a suitable beamforming weight-vector that cancels the external interferences. The receiver is also extended to the asynchronous case and all of this without any training signal or any a priori spatial information.Peer ReviewedPostprint (published version

Receiver Multiuser Diversity Aided Multi-Stage MMSE Multiuser Detection for DS-CDMA and SDMA Systems Employing I-Q Modulation

The so-called receiver multiuser diversity aided multistage minimum mean-square error multiuser detector (RMD/MS-MMSE MUD), which was proposed previously by the author, is investigated in the context of the direct-sequence code-division multiple-access (DS- CDMA) and space-division multiple-access (SDMA) systems that employ in- and quadrature-phase (I-Q) modulation schemes. A detection scheme is studied, which is operated in real domain in the principles of successive interference cancellation (SIC). The concept of noise recognition factor (NRF) is proposed for explaining the efficiency of SIC-type detectors and also for motivating to design other high-efficiency detectors. The achievable bit error rate (BER) performance of the RMD/MS-MMSE MUD is investigated for DS-CDMA and SDMA systems of either full-load or overload, when communicating over Rayleigh fading channels for the SDMA and over either additive white Gaussian noise (AWGN) or Rayleigh fading channels for the DS-CDMA. The studies and performance results show that the RMD/MS-MMSE MUD is a highly promising MUD. It has low implementation complexity and good error performance. Furthermore, it is a high-flexibility detector suitable for various communication systems operated in different communication environments

SGD Frequency-Domain Space-Frequency Semiblind Multiuser Receiver with an Adaptive Optimal Mixing Parameter

A novel stochastic gradient descent frequency-domain (FD) space-frequency (SF) semiblind multiuser receiver with an adaptive optimal mixing parameter is proposed to improve performance of FD semiblind multiuser receivers with a fixed mixing parameters and reduces computational complexity of suboptimal FD semiblind multiuser receivers in SFBC downlink MIMO MC-CDMA systems where various numbers of users exist. The receiver exploits an adaptive mixing parameter to mix information ratio between the training-based mode and the blind-based mode. Analytical results prove that the optimal mixing parameter value relies on power and number of active loaded users existing in the system. Computer simulation results show that when the mixing parameter is adapted closely to the optimal mixing parameter value, the performance of the receiver outperforms existing FD SF adaptive step-size (AS) LMS semiblind based with a fixed mixing parameter and conventional FD SF AS-LMS training-based multiuser receivers in the MSE, SER and signal to interference plus noise ratio in both static and dynamic environments

Multiuser Detection Assisted Time- and Frequency-Domain Spread Multicarrier Code-Division Multiple-Access

In this contribution, we study a reduced-complexity multiuser detection aided multicarrier direct-sequence code-division multiple-access (MC DS-CDMA) scheme, which employs both time (T)-domain and frequency (F)-domain spreading. We investigate the achievable detection performance in the context of synchronous TF-domain spread MC DS-CDMA when communicating over an additive white Gaussian noise (AWGN) channel. Five detection schemes are investigated, which include the single-user correlation based detector, the joint TF-domain decorrelating multiuser detector (MUD), the joint TF-domain MMSEMUD, the separate TF-domain decorrelating/MMSE MUD, and the separate TF-domain MMSE/decorrelating MUD. Our simulation results show that the separate TF-domain MUD schemes are capable of achieving a similar bit error rate (BER) performance to that of the significantly more complex joint TF-domain MUD schemes. Index Terms—Code-division multiple-access (CDMA), decorrelating, frequency-domain spreading, joint detection, minimum mean square error (MMSE), multicarrier (MC), multiuser detection, separate detection, time-domain spreading

Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits

Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal. All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference. In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided

Gaussian Belief Propagation Based Multiuser Detection

In this work, we present a novel construction for solving the linear multiuser detection problem using the Gaussian Belief Propagation algorithm. Our algorithm yields an efficient, iterative and distributed implementation of the MMSE detector. We compare our algorithm's performance to a recent result and show an improved memory consumption, reduced computation steps and a reduction in the number of sent messages. We prove that recent work by Montanari et al. is an instance of our general algorithm, providing new convergence results for both algorithms.Comment: 6 pages, 1 figures, appeared in the 2008 IEEE International Symposium on Information Theory, Toronto, July 200