Performance analysis of linear multiuser detectors for randomlyspread CDMA using Gaussian approximation

The performance of a linear decorrelating detector (LDD) and a minimum mean square error (MMSE) detector is analyzed for random spreading waveforms. The performance of the LDD and MMSE detectors is expressed in terms of the so-called near-far resistance, defined by a reciprocal of a diagonal component of inverse matrix. For random code division multiple access, which employs random spreading waveforms, the near-far resistance can be regarded as a random variable. Many papers have dealt with the analysis of multiuser detectors for random spreading sequences. In most cases, however, these analyses derived only the expectations or bounds for the near-far resistance. In this paper, we directly derive the approximate probability density function (PDF) of the near-far resistance and corresponding bit error rate expression for random spreading sequences. It is based on Gaussian approximation of the cross correlation between any two randomly generated spreading codes. The resulting PDF turned out to be a reversed-and-scaled version of chi-square distribution. The approximate expressions, both the PDF and the corresponding bit error rate expression, were verified via Monte Carlo simulations. The results showed that the approximation is quite close to the simulation results when the number of users is less than half the processing gain     

Blind adaptive multiuser detection

The decorrelating detector and the linear minimum mean-square error (MMSE) detector are known to be effective strategies to counter the presence of multiuser interference in code-division multiple-access channels; in particular, those multiuser detectors provide optimum near-far resistance. When training data sequences are available, the MMSE multiuser detector can be implemented adaptively without knowledge of signature waveforms or received amplitudes. This paper introduces an adaptive multiuser detector which converges (for any initialization) to the MMSE detector without requiring training sequences. This blind multiuser detector requires no more knowledge than does the conventional single-user receiver: the desired user's signature waveform and its timing. The proposed blind multiuser detector is made robust with respect to imprecise knowledge of the received signature waveform of the user of interest     

Linear Differentially Coherent Multiuser Detection for Multipath Channels

By combining multipath processing, differential signal detection, and multiuser detection techniques, we develop a class of near-far resistant linear detectors for differentially coherent multipath signals. We derive and establish performance relationships among the following detectors: an optimally near-far resistant detector, a suboptimum detector which does not require knowledge of the signal coordinates, and a minimum mean square error (MMSE) detector which achieves near-optimum asymptotic efficiency. We present an adaptive multiuser detector which converges to the MMSE detector without training sequences and which requires less information than the conventional single user rake receiver.     

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.     

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     

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     

An Iterative Multiuser Detector for Overloaded LDPC Coded CDMA Systems

Maximum number of users in a Code Division Multiple Access (CDMA) system, disregarding the type of used signature sequences, is equal to the processing gain; but in overloaded CDMA systems, it is tried to use some special methods of applying signature sequences so that the number of users exceeds the processing gain of the system. This growth in capacity is gain at the cost of decrease in performance of the conventional systems; and usually it is tried to use channel coding methods or multi-user detectors to compensate this decrease. Because of advantages of using coding methods joined with multiuser detectors in achieving better performance and also because of some benefits of using (Low Density Parity Check) LDPC method in comparison with similar capacity achieving coding methods, in this article, an iterative multi-user detector for an overloaded LDPC Coded CDMA system is proposed. This receiver consists of a combination of matched filters in the first stage and a linear (Minimum Mean Square Error) MMSE detector and an Interference Cancellation (IC) scheme in the successive stages. In the suggested method, a bank of LDPC decoders gives the soft information to the IC blocks, which help for the better interference cancellation. Comparing the performance of the proposed system with that of Turbo coded system shows that the proposed system, in addition to advantages of using LDPC codes instead of Turbo codes, has better bit error rate performance.     

Linear multiuser detectors for incompletely known symmetric signals in CDMA systems

In this paper, we consider a synchronous code-division multiple-access (CDMA) system with a multiuser receiver. All users are assumed to have symmetric signature sequences, but the presence of a subset of the users is unknown to the receiver. We first calculate the signal-to-interference ratio (SIR) in this environment for the matched-filter receiver, the decorrelating receiver, and the linear minimum mean-square error (MMSE) detector. We then identify the user capacity for a single-class system, and the effective bandwidth for a multiple-class system. The result is compared to the case of random sequences and of optimum sequences. For symmetric sequences, the effective bandwidth cannot be expressed by a scalar as in , because two constraints have to be satisfied simultaneously to satisfy the SIR requirement. We introduce a two-dimensional (2-D) vector notion of effective bandwidth with and without unknown users. For both the decorrelator and the MMSE detector, the user capacity is 1 when all users are known to the receivers and is reduced to (1-N/L) when N users are unknown (with L the processing gain). The performance of these three linear detectors, with and without unknown users, is compared.     

Performance of blind and group-blind multiuser detectors

In blind (or group-blind) linear multiuser detection, the detector is estimated from the received signals, with the prior knowledge of only the signature waveform of the desired user (or the signature waveforms of some but not all users). The performance of a number of such estimated linear detectors, including the direct-matrix-inversion (DMI) blind linear minimum mean square error (MMSE) detector, the subspace blind linear MMSE detector, and the form-I and form-II group-blind linear hybrid detectors, are analyzed. Asymptotic limit theorems for each of the estimates of these detectors (when the signal sample size is large) are established, based on which approximate expressions for the average output signal-to-interference-plus-noise ratios (SINRs) and bit-error rates (BERs) are given. To gain insights on these analytical results, the performance of these detectors in an equicorrelated code-division multiple-acces (CDMA) system is compared. Examples are provided to demonstrate the excellent match between the theory developed here and the simulation results     

Optimal sequences, power control, and user capacity of synchronousCDMA systems with linear MMSE multiuser receivers

There has been intense effort in the past decade to develop multiuser receiver structures which mitigate interference between users in spread-spectrum systems. While much of this research is performed at the physical layer, the appropriate power control and choice of signature sequences in conjunction with multiuser receivers and the resulting network user capacity is not well understood. In this paper we will focus on a single cell and consider both the uplink and downlink scenarios and assume a synchronous CDMA (S-CDMA) system. We characterize the user capacity of a single cell with the optimal linear receiver (MMSE receiver). The user capacity of the system is the maximum number of users per unit processing gain admissible in the system such that each user has its quality-of-service (QoS) requirement (expressed in terms of its desired signal-to-interference ratio) met. This characterization allows one to describe the user capacity through a simple effective bandwidth characterization: users are allowed in the system if and only if the sum of their effective bandwidths is less than the processing gain of the system. The effective bandwidth of each user is a simple monotonic function of its QoS requirement. We identify the optimal signature sequences and power control strategies so that the users meet their QoS requirement. The optimality is in the sense of minimizing the sum of allocated powers. It turns out that with this optimal allocation of signature sequences and powers, the linear MMSE receiver is just the corresponding matched filter for each user. We also characterize the effect of transmit power constraints on the user capacity     

Effective interference and effective bandwidth of linear multiuserreceivers in asynchronous CDMA systems

The performance of linear multiuser receivers in terms of the signal-to-interference ratio (SIR) achieved by the users has been analyzed in a synchronous CDMA system under random spreading sequences. In this paper, we extend these results to a symbol-asynchronous but chip-synchronous system and characterize the SIR for linear receivers-the matched-filter receiver the minimum mean-square error (MMSE) receiver and the decorrelator. For each of the receivers, we characterize the limiting SIR achieved when the processing gain is large and also derive lower bounds on the SIR using the notion of effective interference. Applying the results to a power controlled system, we derive effective bandwidths of the users for these linear receivers and characterize the user capacity region: a set of users is supportable by a system if the sum of the effective bandwidths is less than the processing gain of the system. We show that while the effective bandwidth of the decorrelator and the MMSE receiver is higher in an asynchronous system than that in a synchronous system, it progressively decreases with the increase in the length of the observation window and is asymptotic to that of the synchronous system, when the observation window extends infinitely on both sides of the symbol of interest. Moreover, the performance gap between the MMSE receiver and the decorrelator is significantly wider in the asynchronous setting as compared to the synchronous case     

An Adaptive MMOE-PIC Detector for Asynchronous DS-CDMA Communications

We propose a modified linear parallel interference cancelation (PIC) structure using the adaptive minimum mean output-energy (MMOE) algorithm for direct-sequence code-division multiple-access (DS-CDMA) systems. The complexity of the proposed receiver structure is shown to be linear in the number of users and hence, lower complexity than the centralized minimum mean-squared error (MMSE) multiuser detector. It is demonstrated that the proposed receiver structure can significantly reduce the long training period required by the standard adaptive MMOE receiver in near-far environments. Both numerical and theoretical results show that the proposed receiver performs close to the optimum MMSE receiver whereas the conventional adaptive MMOE detector suffers from high BER’s due to the imperfect filter coefficients. Also our results show a three fold increase in the number of users when the MMOE-PIC is used relative to the conventional MMOE receiver. Furthermore, the transient behavior of the proposed MMOE-PIC receiver due to abrupt changes in the interference level is examined. It is shown that the proposed adaptive receiver offers much faster self recovery, with less signal-to-interference ratio (SIR) degradation, than the standard MMOE in sever near-far scenarios.     

Large system performance of linear multiuser receivers in multipathfading channels

A linear multiuser receiver for a particular user in a code-division multiple-access (CDMA) network gains potential benefits from knowledge of the channels of all users in the system. In fast multipath fading environments we cannot assume that the channel estimates are perfect and the inevitable channel estimation errors will limit this potential gain. We study the impact of channel estimation errors on the performance of linear multiuser receivers, as well as the channel estimation problem itself. Of particular interest are the scalability properties of the channel and data estimation algorithms: what happens to the performance as the system bandwidth and the number of users (and hence channels to estimate) grows? Our main results involve asymptotic expressions for the signal-to-interference ratio of linear multiuser receivers in the limit of large processing gain, with the number of users divided by the processing gain held constant. We employ a random model for the spreading sequences and the limiting signal-to-interference ratio expressions are independent of the actual signature sequences, depending only on the system loading and the channel statistics: background noise power, energy profile of resolvable multipaths, and channel coherence time. The effect of channel uncertainty on the performance of multiuser receivers is succinctly captured by the notion of effective interference     

Finite memory-length linear multiuser detection for asynchronousCDMA communications

Decorrelating, linear, minimum mean-squared error (LMMSE), and noise-whitening multiuser detectors for code-division multiple-access systems (CDMA) are ideally infinite memory-length (referred to as IIR) detectors. To obtain practical detectors, which have low implementation complexity and are suitable for CDMA systems with time-variant system parameters (e.g., the number of users, the delays of users, and the signature waveforms), linear finite-memory-length (referred to as FIR) multiuser detectors are studied in this paper. They are obtained by truncating the IIR detectors or by finding optimal FIR detectors. The signature waveforms are not restricted to be time-invariant (periodic over symbol interval). Thus, linear multiuser detection is generalized to systems with spreading sequences longer than the symbol interval. Conditions for the stability of the truncated detectors are discussed. Stable truncated detectors are shown to be near-far resistant if the received powers are upper bounded, and if the memory length is large enough (but finite). Numerical examples demonstrate that moderate memory lengths are sufficient to obtain the performance of the IIR detectors even with a severe near-far problem     

Probability of error in MMSE multiuser detection

The performance analysis of the minimum-mean-square-error (MMSE) linear multiuser detector is considered in an environment of nonorthogonal signaling and additive white Gaussian noise. In particular, the behavior of the multiple-access interference (MAI) at the output of the MMSE detector is examined under various asymptotic conditions, including: large signal-to-noise ratio; large near-far ratios; and large numbers of users. These results suggest that the MAI-plus-noise contending with the demodulation of a desired user is approximately Gaussian in many cases of interest. For the particular case of two users, it is shown that the maximum divergence between the output MAI-plus-noise and a Gaussian distribution having the same mean and variance is quite small in most cases of interest. It is further proved in this two-user case that the probability of error of the MMSE detector is better than that of the decorrelating linear detector for all values of normalized crosscorrelations not greater than ½√(2+√3)≅0.9659     

Identification of active users in synchronous CDMA multiuserdetection

The level of multiple access interference (MAI) in code division multiple access (CDMA) communication systems is a time-varying parameter related to the number of active users. Almost all existing multiuser detection schemes were designed based on a priori information of the active users. In many situations, however, the multiuser receiver does not know the number of active users, and the receiver designed for the detection of all users may lead to poor performance. To develop a more efficient detection scheme in practical applications, we propose a two-stage detection structure consisting of preprocessing (identification) and postprocessing (detection). In the preprocessing, we apply the subspace concept and a method based on the multiple signal classification (MUSIC) algorithm to identify the active users while requiring only a priori knowledge of all of the users' signature sequences. The proposed preprocessor is shown to be asymptotically near-far resistant, and to have the ability to identify the active users in a simple and reliable way. While in the detection process, as we efficiently use the active users' information in every observation interval, the performance is clearly improved compared to the conventional structure without identification. Moreover, the effect of imperfect identification on the decorrelating detector is also extensively analyzed. Though the decorrelating detector's inherent near-far resistant characteristic is impaired by imperfect identification, the proposed structure still outperforms the conventional structure in the general near-far environment     

Asymptotic multiuser efficiencies for decision-directed multiuserdetectors

The asymptotic multiuser efficiencies (AMEs) are derived for various classes of decision-directed multiuser detectors, including multistage detectors, and decision-feedback detectors. Novel classes of soft-decision multistage detectors are proposed and analyzed. Each class is specified in part by a soft-decision nonlinearity, such as a symmetric quantizer or a linear clipper. Closed-form expressions for two-user AMEs are derived for soft-decision two-stage detectors and can be used as a design criterion to optimize the soft-decision nonlinearities. For a special case of two synchronous users, the soft-decision two-stage detector using an optimized linear clipper with either conventional or decorrelated tentative decisions is shown to achieve optimum AME. Upper and lower bounds on the AME are obtained for decision-feedback detectors using either conventional or decorrelated tentative decisions. It is demonstrated that decision-directed multiuser detectors with conventional tentative decisions have low near-far resistance compared to those with decorrelated tentative decisions     

Blind multiuser detection using linear prediction

We propose a blind multiuser detection technique for array processing and code division multiple access (CDMA) systems that does not require knowledge of the array geometry or transmitter signature sequences. The technique has two key elements: an adaptive algorithm for separating the signal subspace from the noise subspace and an adaptive whitener based on linear prediction. The proposed algorithm offers low complexity, fast convergence, compatibility with shaped signal constellations, near-Wiener steady-state performance, and optimal near-far resistance     

Multiuser receivers for code-division multiple-access systems withtrellis-based modulation

A code-division multiple-access (CDMA) communication system is studied where a trellis-based scheme is used for data encoding and modulation. The signature sequences (spreading codes), which are assigned to the direct-sequence spread-spectrum (DS/SS) modulator according to the encoding rule, are taken from a biorthogonal set. We derive the optimum detector by maximizing the likelihood ratio. In addition to the optimum multiuser detector with very high computational complexity, we present a multistage detector and a scheme based on a reduced tree search algorithm. The error probability is evaluated by deriving upper and lower bounds as well as by Monte Carlo simulations. We show that the optimum receiver is near-far resistant. The results from the numerical examples indicate that the suboptimum detectors are also capable of alleviating the near-far problem     

Multicell uplink spectral efficiency of coded DS-CDMA with randomsignatures

A simple multicell uplink communication model is suggested and analyzed for optimally coded randomly spread direct sequence code-division multiple access (DS-CDMA). The model adheres to Wyner's (1994) infinite linear cell-array model, according to which only adjacent-cell interference is present, and characterized by a single parameter 0⩽α⩽1. The discussion is confined to asymptotic analysis where both the number of users and the processing gain go to infinity, while their ratio goes to some finite constant. Single cell-site processing is assumed and four multiuser detection strategies are considered: the matched-filter detector, “optimum” detection with adjacent-cell interference treated as Gaussian noise, the linear minimum mean square error (MMSE) detector and a detector that performs MMSE-based successive interference cancellation for intracell users with linear MMSE processing of adjacent-cell interference. Spectral efficiency is evaluated under three power allocation policies: equal received powers (for all users), equal rates, and a maximal spectral efficiency policy. Comparative results demonstrate how performance is affected by the introduction of intercell interference, and what is the penalty associated with the randomly spread coded DS-CDMA strategy. Finally, the effect of intercell time-sharing protocols as suggested by Shamai and Wyner (1997) is also examined, and a significant system performance enhancement is observed