Multiuser detection in asynchronous CDMA frequency-selective fading channels

Multipath fading severely limits the performances of conventional code division multiple-access (CDMA) systems. Since every signal passes through an independent frequency-selective fading channel, even modest cross-correlations among signature sequences may induce severe near-far effects in a central multiuser receiver. This paper presents a systematic approach to the detection problem in CDMA frequency-selective fading channels and proposes a low complexity linear multiuser receiver, which eliminates fading induced near-far problem.We initially analyze an optimal multiuser detector, consisting of a bank of RAKE filters followed by a dynamic programming algorithm and evaluate its performance through error probability bounds. The concepts of error sequence decomposition and asymptotic multiuser efficiency, used to characterize the optimal receiver performance, are extended to multipath fading channels.The complexity of the optimal detector motivates the work on a near-far resistant, low complexity decorrelating multiuser detector, which exploits multipath diversity by using a multipath decorrelating filter followed by maximal-ratio combining. Analytic expressions for error probability and asymptotic multiuser efficiency of the suboptimal receiver are derived that include the effects of multipath fading, multiple-access interference and signature sequences correlation on the receiver's performance.The results indicate that multiuser detectors not only alleviate the near-far problem but approach single-user RAKE performance, while preserving the multipath diversity gain. In interference-limited scenarios multiuser receivers significantly outperform the RAKE receiver.This paper was presented in part at the Twenty-Sixth Annual Conference on Information Sciences and Systems, Princeton, NJ, March 1992 and MILCOM'92, San Diego, CA, October 1992. This work was performed while author was with the Department of Electrical and Computer Engineering, Northeastern University, Boston, USA.     

一种新的盲空时多用户检测器

多用户检测是DS-CDMA系统中的一项关键技术,而阵列天线也是一项减轻多用户干扰的方法.许多现存的多用户检测器需要知道很多系统参数,并且其自适应实现需要发送训练序列.在多径衰落信道下,这些参数是很难获得的.本文提出了一种新的基于Kalman滤波的盲空时多用户检测器(BSTKAL),这种多用户检测器不需要发送训练序列.研究结果表明,检测器具有较强的抑制多址干扰和克服"远-近"效应的能力,并且能快速收敛.     

Blind multiuser detection in uplink CDMA with multipath fading: a sequential EM approach

We consider joint channel estimation and data detection in uplink asynchronous code-division multiple-access systems employing aperiodic (long) spreading sequences in the presence of unknown multipath fading. Since maximum-likelihood (ML) sequence estimation is too complex to perform, multiuser receivers are proposed based on the sequential expectation-maximization (EM) algorithm. With the prior knowledge of only the signature waveforms, the delays and the second-order statistics of the fading channel, the receivers sequentially estimate the channel using the sequential EM algorithm. Moreover, the snapshot estimates of each path are tracked by linear minimum mean-squared error filters. The user data are detected by a ML sequence detector, given the channel estimates. The proposed receivers that use the exact expressions have a computational complexity O(2/sup K/) per bit, where K is the number of users. Using the EM algorithm, we derive low-complexity approximations which have a computational complexity of O(K/sup 2/) per bit. Simulation results demonstrate that the proposed receivers offer substantial performance gains over conventional pilot-symbol-assisted techniques and achieve a performance close to the known channel bounds. Furthermore, the proposed receivers even outperform the single-user RAKE receiver with Nyquist pilot-insertion rate in a single-user environment.     

Near-far resistance of multiuser detectors in asynchronous channels

Consideration is given to an asynchronous code-division multiple-access environment in which receiver has knowledge of the signature waveforms of all the users. Under the assumption of white Gaussian background noise, the authors compare detectors by their worst case bit error rate in a near-far environment with low background noise, where the received energies of the users are unknown to the receiver and are not necessarily similar. Conventional single-user detection in a multiuser channel is not near-far resistant, and the substantially higher performance of the optimum multiuser detector requires exponential complexity in the number of users. The authors explore suboptimal demodulation schemes which exhibit a low order of complexity while not exhibiting the impairment of the conventional single-user detector. It is shown that there exists a linear detector whose bit-error-rate is independent of the energy of the interfering users. It is also shown that the near-far resistance of optimum multiuser detection can be achieved by a linear detector. The optimum linear detector for worst-case energies is found, along with existence conditions, which are always satisfied in the models of practical interest     

Transmitter precoding in synchronous multiuser communications

A synchronous multiuser system operating in an additive white Gaussian noise channel, with or without multipath fading, is considered. It is shown that when either a conventional single user receiver or the RAKE receiver is employed, both multiple access and intersymbol interference can be eliminated by means of a suitable transmitter precoding scheme. Transmitter precoding represents a linear transformation of transmitted signals, such that the mean squared errors at all receivers are minimized. Precoding, with both conventional single user receiver and with the RAKE receiver, results in near-far resistant performance and outperforms considerably the respective schemes without precoding. The crucial assumption, in the multipath case, is that the transmitter knows the multipath characteristics of all channels and that channel dynamics are sufficiently slow so that multipath profiles remain essentially constant over the block of precoded bits     

Adaptive single-user receivers for direct-sequence spread-spectrumCDMA systems

The capacity of a direct-sequence spread-spectrum code-division multiple-access (DSSS-CDMA) system is limited by multiple-access interference (MAI) and the near-far problem. Multiuser receivers provide a solution to these problems, but they require knowledge of parameters of the MAI and are computationally complex. Adaptive single-user receivers, however, do not require knowledge of MAI parameters and need fewer computations. This paper discusses a wide range of adaptive single-user receivers found in the literature and presents their performance results under a unified framework to provide a basis of comparison. Results indicate that, compared to the conventional receiver, adaptive single-user receivers provide large gains in system capacity and are near-far resistant. It is shown that fractionally spaced adaptive receivers, which exploit spectral correlation due to the cyclostationary nature of the DSSS signal, perform better than adaptive receivers that cannot exploit this correlation. Multipath results presented for two-ray and urban channels indicate that fractionally spaced adaptive receivers act as RAKE receivers     

Suboptimal multiuser detector for frequency-selective Rayleighfading synchronous CDMA channels

Proposes a suboptimal low-complexity multiuser receiver for synchronous CDMA frequency-selective Rayleigh fading channels. In contrast to the conventional RAKE receiver, which suffers from near-far effects due to channel fading, the proposed multiuser receiver is shown to alleviate the near-far problem while preserving multipath diversity gain. This is demonstrated by comparing the symbol error probability and asymptotic multiuser efficiency of the proposed multiuser detector and RAKE receiver     

Iterative space-time processing for multiuser detection in multipath CDMA channels

Space-time processing and multiuser detection are two promising techniques for combating multipath distortion and multiple-access interference in code division multiple access (CDMA) systems. To overcome the computational burden that rises very quickly with increasing numbers of users and receive antennas in applying such techniques, iterative implementations of several space-time multiuser detection algorithms are considered here. These algorithms include iterative linear space-time multiuser detection, Cholesky iterative decorrelating decision-feedback space-time multiuser detection, multistage interference canceling space-time multiuser detection, and expectation-maximization (EM)-based iterative space-time multiuser detection. A new space-time multiuser receiver structure that allows for efficient implementation of iterative processing is also introduced. Fully exploiting various types of diversity through joint space-time processing and multiuser detection brings substantial gain over single-receiver-antenna or single-user-based methods. It is shown that iterative implementation of linear and nonlinear space-time multiuser detection schemes discussed in this paper realizes this substantial gain and approaches the optimum performance with reasonable complexity. Among the iterative space-time multiuser receivers considered in this paper, the EM-based (SAGE) iterative space-time multiuser receiver introduced here achieves the best performance with excellent convergence properties.     

一种空时盲自适应RAKE接收机

多址干扰是直扩码分多址系统中的一个主要问题.多用户检测技术和阵列天线已成为解决这一问题的两种主要方法,将这两种方法结合起来的空时处理能大大提高系统的容量和性能.本文提出了一种空时盲自适应RAKE接收机.研究结果表明,该接收机具有较强的抑制多址干扰和克服"远-近"效应的能力,且能快速收敛.     

An Iterative Receiver for Uplink of Coded MIMO DS-CDMA System Employing Layered Space-Time Transmission

We consider a coded multiple-input multiple-output (MIMO) DS-CDMA system using layered space-time transmission in multipath wireless channels, where space-time signals from multiple antennas of multiple users propagate through rich scattering multipath fading. We propose a receiver employing iterative joint detection and decoding with a reduced-complexity detector using linear minimum mean squared error filtering with a priori information and parallel soft-input soft-output (SISO) decoders. Computer simulation results show that the proposed receiver for multi-user MIMO transmission provides high-spectral efficiency and performance approaching to single-user bound. Furthermore, the reduced-complexity receiver outperforms an iterative soft decision-directed maximal ratio combining (DD-MRC) receiver, RAKE receiver as well as a conventional non-iterative receiver.     

LMMSE detection for DS-CDMA systems in fading channels

The linear minimum mean-squared-error (LMMSE) criterion can be used to obtain near-far resistant receivers in direct-sequence code-division multiple-access systems. The standard version of the LMMSE receiver (postcombining LMMSE) minimizes the mean-squared error between the filter output and the true transmitted data sequence. Since the detector depends on the channel coefficients of all users, it cannot be implemented adaptively in fading channels due to severe tracking problems. A modified criterion for deriving LMMSE receivers (precombining LMMSE) in fading channels is presented. The precombining LMMSE receiver is independent of the users' complex channel coefficients, and it effectively converts the time-varying Rayleigh fading channel to an equivalent fixed additive white Gaussian noise channel from the point of view of updating the detector. The performance of the LMMSE receivers in fading channels is studied via computer simulations and numerical analysis. The results show that the postcombining LMMSE receiver has potentially larger capacity, but it cannot be used in fast fading channels. The precombining LMMSE receiver has slightly worse capacity than the postcombining LMMSE receiver, but remarkably larger capacity than the conventional RAKE receiver at the signal-to-noise ratios of practical interest     

Linear multiuser detectors for synchronous code-divisionmultiple-access channels

Under the assumptions of symbol-synchronous transmissions and white Gaussian noise, the authors analyze the detection mechanism at the receiver, comparing different detectors by their bit error rates in the low-background-noise region and by their worst-case behavior in a near-far environment where the received energies of the users are not necessarily similar. Optimum multiuser detection achieves important performance gains over conventional single-user detection at the expense of computational complexity that grows exponentially with the number of users. It is shown that in the synchronous case the performance achieved by linear multiuser detectors is similar to that of optimum multiuser detection. Attention is focused on detectors whose linear memoryless transformation is a generalized inverse of the matrix of signature waveform crosscorrelations, and on the optimum linear detector. It is shown that the generalized inverse detectors exhibit the same degree of near-far resistance as the optimum multiuser detectors. The optimum linear detector is obtained     

A covariance shaping framework for linear multiuser detection

A new class of linear multiuser receivers, referred to as the covariance shaping multiuser (CSMU) receiver, is proposed, for suppression of interference in multiuser wireless communication systems. This class of receivers is based on the recently proposed covariance shaping least-squares estimator, and is designed to minimize the total variance of the weighted error between the receiver output and the observed signal, subject to the constraint that the covariance of the noise component in the receiver output is proportional to a given covariance matrix, so that we control the dynamic range and spectral shape of the output noise. Some of the well-known linear multiuser receivers are shown to be special cases of the CSMU receiver. This allows us to interpret these receivers as the receivers that minimize the total error variance in the observations, among all linear receivers with the same output noise covariance, and to analyze their performance in a unified way. We derive exact and approximate expressions for the probability of bit error, as well as the asymptotic signal-to-interference+noise ratio in the large system limit. We also characterize the spectral efficiency versus energy-per-information bit of the CSMU receiver in the wideband regime. Finally, we consider a special case of the CSMU receiver, equivalent to a mismatched minimum mean-squared error (MMSE) receiver, in which the channel signal-to-noise ratio (SNR) is not known precisely. Using our general performance analysis results, we characterize the performance of the mismatched MMSE receiver. We then treat the case in which the SNR is known to lie in a given uncertainty range, and develop a robust mismatched MMSE receiver whose performance is very close to that of the MMSE receiver over the entire uncertainty range.     

Coded asynchronous CDMA and its efficient detection

In this paper, receiver design and performance analysis for coded asynchronous code-division multiple access (CDMA) systems is considered. The receiver front-end consists of the near-far resistant multiuser detector known as the projection receiver (PR). The PR performs multiple-access interference resolution and is followed by error-control decoding. The output of the projection receiver yields the appropriate metric (i.e., soft information) for decoding of the coded sequences. An expression for the metric is derived that allows the use of a standard sequence decoder (e.g., Viterbi algorithm, M-algorithm) for the error-control code. It is then shown that the metric computer has an elegant adaptive implementation based on an extension of the familiar recursive least squares (RLS) algorithm. The adaptive PR operates on a single sample per chip and achieves a performance virtually identical to the algebraic PR, but with significantly less complexity. The receiver performance is studied for CDMA systems with fixed and random spreading sequences, and theoretical performance degradations with regard to the single-user bound are derived. The near-far resistance of the PR is also proven, and demonstrated by simulation     

A maximum likelihood approach to blind multiuser interferencecancellation

This paper addresses the problem of blind multiple access interference (MAI) and intersymbol interference (ISI) suppression in direct sequence code division multiple access (DS CDMA) systems. A novel approach to obtain the coefficients of a linear receiver using the maximum likelihood (ML) principle is proposed. The method is blind because it only exploits the statistical features of the transmitted symbols and Gaussian noise in the channel. We demonstrate that an adequate linear constraint on these coefficients ensures that the desired user is extracted and the resulting linearly constrained maximum likelihood linear (LCMLL) receiver can be efficiently implemented using the iterative space alternating generalized expectation-maximization (SAGE) algorithm. In order to take advantage of the diversity inherent to multipath channels, we also introduce a blind RAKE multiuser receiver that proceeds in two steps. First, soft estimates of the desired user transmitted symbols are obtained from each propagation path using a bank of appropriate LCMLL receivers. Afterwards, these estimates are adequately combined to enhance the signal-to-interference-and-noise ratio (SINR). Computer simulations show that the proposed blind algorithms for multiuser detection are near-far resistant and attain convergence using small blocks of data, thus outperforming existing linearly constrained minimum variance (LCMV) blind receivers     

Space-Time Receiver for Multi-Rate CDMA Systems: Multi-Code and Variable Spreading Length Access Methods Comparison

This work proposed the linear minimum mean square error (LMMSE) space-timereceivers for synchronous multi-rate direct sequence code devision multipleaccess (DS/CDMA) systems. The performance of the proposed receivers isanalyzed. The high-rate (HR) LMMSE space-time receiver with combiningtechnique can provide essentially the same performance for low-rate (LR) usersas LR LMMSE space-time receiver while eliminate the time delay for the HRusers. The performance of the proposed multi-rate LMMSE space-time receiversare studied in the context of two multi-rate access methods: multi-code (MC)access where high data rate users multiplex their information streams ontomultiple codes, and variable spreading length (VSL) access where signaturesequences of different lengths are assigned to users with different datarates.Through the simulation results, we show that: (a) the proposed multi-rateLMMSE space-time receivers are optimum near-far resistant; (b) the proposedmulti-rate LMMSE space-time receivers have a clear performance improvementcompared to the time only LMMSE dual rate receiver; (c) there is a performancegain of the proposed multi-rate LMMSE space-time receivers compared to themulti-rate decorrelating space-time receiver when near-far ratio (NFR) is low;(d) The performance difference between MMSE combining and MRC in multi-ratesystem is much more pronounced than in single-rate system. Simulations alsoshow that the VSL access method is more robust than MC access methodconsidering changing rate-ratio in multi-rate systems.     

A space-time channel estimator and single-user receiver for code-reuse DS-CDMA systems

A blind asynchronous single-user code-reuse direct sequence code division multiple access (CDMA) array receiver is proposed for the uplink. By assigning each short PN-code more than once, code reuse allows the number of active users to be increased beyond the spreading gain. The proposed receiver is based on a blind single-code multipath joint space-time channel estimation technique that utilizes the concept of the spatio-temporal array manifold, in conjunction with a novel preprocessor, to deal with the multipath problem. From the estimated space-time channel parameters of a particular active code, the subset of parameters of a specific co-code user is then identified, and a single-user receiving weight vector is finally formed. The proposed approach is a subspace type method, and therefore, it is "near-far" resistant. Furthermore, in contrast to existing receivers such as the space-time decorrelating detector, the proposed receiver weight vector is tolerant to partial channel estimation errors and the incomplete estimation of channel parameters. The theoretical framework is supported by computer simulation studies.     

Differentially Coherent Blind Adaptive Receiver for Rayleigh Fading CDMA Channels

Interest in code division multiple access (CDMA) has increased dramaticallyin boththe industry and academia. This is due to the potential increase in usercapacity andinterference, multipath fading, and jam-resistant capabilities. Differentapproaches ofmultiuser detection schemes have shown improvement over the conventionalreceiver.However, multiuser detectors require system parameters and adaptive multiuserreceivers require training sequences. These parameters are difficult toobtain inmultipath fading channels with a degradation in performance. A blind adaptivemultiuser receiver for flat fading and frequency-selective fading environments isstudied in this paper. This receiver alleviates the problem of multiuser detectors and adaptivemultiuser receivers by using a blind adaptive equalization method. The structure of the receiveris similar to that of the adaptive MMSE receiver which consists of an adaptive equalizer and an adaptivemechanism that uses a standard least mean-squared (LMS) algorithm, but uses a matched filterto generate a reference signal. The receiver is shown to be effective in different fadingchannels with perfect power control and a near-far effect. Furthermore, the simulationresults show that the blind MMSE receiver outperforms the conventional receiver and theRAKE receiver.     

A receiver of simple structure for antenna array CDMA systems

In code division multiple access systems, the two-dimensional (2-D) RAKE structure had been proposed using multiple antennas to increase the capacity. It consists of multiple fingers of a beamformer and a correlator. In this paper, we consider a simpler receiver structure. We only use one finger, which consists of one pair of spatial and temporal filters to combine signals. It is shown that the performance of the receiver system is comparable with that of the 2-D RAKE receiver. Furthermore, it is observed that the proposed receiver and the 2-D RAKE receiver have limited near-far resistance by the generation of the space domain due to antenna arrays     

A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation

A direct sequence (DS) spread spectrum code division multiple access (CDMA) communication system is considered where several users transmit data symbols over different multipath channels. The main objective of this work is the proposal of a sequential algorithm for joint parameter estimation and multiuser data detection. The computationally prohibitive maximization of the log-likelihood function is replaced by a sequential scheme using the multistage detector for recovering the data symbols and the expectation-maximization algorithm for estimating the channel parameters. The performance of the resulting multiuser receiver is evaluated via Monte Carlo simulations using both synthetic as well as measured channel impulse responses. A comparison of the performance with analytical expressions for the single-user single-path case shows that the proposed system is capable of eliminating the near-far effect existing in conventional DS/CDMA systems.