Resource pooling and effective bandwidths in CDMA networks withmultiuser receivers and spatial diversity

Much of the performance analysis on multiuser receivers for direct-sequence code-division multiple-access (CDMA) systems is focused on worst case near-far scenarios. The user capacity of power-controlled networks with multiuser receivers are less well-understood. Tse and Hanly (see ibid., vol.45, p.541-657, 1999) have shown that under some conditions, the user capacity of an uplink power-controlled CDMA cell for several important linear receivers can be very simply characterized via a notion of effective bandwidth. We show that these results extend to the case of antenna arrays. We consider a CDMA system consisting of users transmitting to an antenna array with a multiuser receiver, and obtain the limiting signal-to-interference (SIR) performance in a large system using random spreading sequences. Using this result, we show that the SIR requirements of all the users can be met if and only if the sum of the effective bandwidths of the users is less than the total number of degrees of freedom in the system. The effective bandwidth of a user depends only on its own requirement. Our results show that the total number of degrees of freedom of the whole system is the product of the spreading gain and the number of antennas. In the case when the fading distributions to the antennas are identical, we show that a curious phenomenon of “resource pooling” arises: the multiantenna system behaves like a system with only one antenna but with the processing gain the product of the processing gain of the original system and the number of antennas, and the received power of each user the sum of the received powers at the individual antennas     

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.     

Output MAI distributions of linear MMSE multiuser receivers inDS-CDMA systems

Multiple-access interference (MAI) in a code-division multiple-access (CDMA) system plays an important role in performance analysis and characterization of fundamental system limits. We study the behavior of the output MAI of the minimum mean-square error (MMSE) receiver employed in the uplink of a direct-sequence (DS)-CDMA system. We focus on imperfect power-controlled systems with random spreading, and establish that in a synchronous system (1) the output MAI of the MMSE receiver is asymptotically Gaussian, and (2) for almost every realization of the signatures and received powers, the conditional distribution of the output MAI converges weakly to the same Gaussian distribution as in the unconditional case. We also extend our study to asynchronous systems and establish the Gaussian nature of the output interference. These results indicate that in a large system the output interference is approximately Gaussian, and the performance of the MMSE receiver is robust to the randomness of the signatures and received powers. The Gaussianity justifies the use of single-user Gaussian codes for CDMA systems with linear MMSE receivers, and implies that from the viewpoints of detection and channel capacity, signal-to-interference ratio (SIR) is the key parameter that governs the performance of the MMSE receiver in a CDMA system     

Linear multiuser receivers: effective interference, effectivebandwidth and user capacity

Multiuser receivers improve the performance of spread-spectrum and antenna-array systems by exploiting the structure of the multiaccess interference when demodulating the signal of a user. Much of the previous work on the performance analysis of multiuser receivers has focused on their ability to reject worst case interference. Their performance in a power-controlled network and the resulting user capacity are less well-understood. We show that in a large system with each user using random spreading sequences, the limiting interference effects under several linear multiuser receivers can be decoupled, such that each interferer can be ascribed a level of effective interference that it provides to the user to be demodulated. Applying these results to the uplink of a single power-controlled cell, we derive an effective bandwidth characterization of the user capacity: the signal-to-interference requirements of all the users can be met if and only if the sum of the effective bandwidths of the users is less than the total number of degrees of freedom in the system. The effective bandwidth of a user depends only on its own SIR requirement, and simple expressions are derived for three linear receivers: the conventional matched filter, the decorrelator, and the MMSE receiver. The effective bandwidths under the three receivers serve as a basis for performance comparison     

Bandwidth-constrained signature waveforms and Walsh signal space receivers for synchronous CDMA systems

Synchronous CDMA systems whose transmission bandwidth is quantified through the fractional out-of-band energy (FOBE) constraint are considered. Either a conventional matched filter (MF) receiver or a minimum mean-square error (MMSE) receiver is employed for users' data detection. The total squared correlation (TSC) and the total mean-square error (TMSE) are proposed as the performance parameters for the MF and MMSE receivers respectively. These parameters need to be minimized in order to maximize the signal-to-interference ratios (SIRs) at the receivers' outputs. For a given FOBE bandwidth constraint, the sets of signature waveforms that minimize either TSC or TMSE are obtained from the prolate spheroidal wave functions (PSWFs). Furthermore, if the number of users is the size of a Hadamard matrix, then optimal signature waveforms can be obtained to maximize the individual SIR for every user. Due to the complicated nature of the PSWFs, simplified MF and MMSE receivers based on the Walsh signal space are developed.     

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     

Optimum power control for CDMA with deterministic sequences in fading channels

We specify the capacity region for a power-controlled, fading code-division multiple-access (CDMA) channel. We investigate the properties of the optimum power allocation policy that maximizes the information-theoretic ergodic sum capacity of a CDMA system where the users are assigned arbitrary signature sequences in a frequency flat-fading environment. We provide an iterative waterfilling algorithm to obtain the powers of all users at all channel fade levels, and prove its convergence. Under certain mild conditions on the signature sequences, the optimum power allocation dictates that more than one user transmit simultaneously in some nonzero probability region of the space of all channel states. We identify these conditions, and provide an upper bound on the maximum number of users that can transmit simultaneously at any given time. Using these properties of the sum capacity maximizing power control policy, we also show that the capacity region of the fading CDMA channel is not in general strictly convex.     

Spectral efficiency of CDMA with random spreading

The CDMA channel with randomly and independently chosen spreading sequences accurately models the situation where pseudonoise sequences span many symbol periods. Furthermore, its analysis provides a comparison baseline for CDMA channels with deterministic signature waveforms spanning one symbol period. We analyze the spectral efficiency (total capacity per chip) as a function of the number of users, spreading gain, and signal-to-noise ratio, and we quantify the loss in efficiency relative to an optimally chosen set of signature sequences and relative to multiaccess with no spreading. White Gaussian background noise and equal-power synchronous users are assumed. The following receivers are analyzed: (a) optimal joint processing, (b) single-user matched filtering, (c) decorrelation, and (d) MMSE linear processing     

Uplink capacity optimization by power allocation for multimedia CDMA networks with imperfect power control

A closed-form capacity quasi-optimal power allocation scheme is presented for the uplink of multimedia code-division multiple-access (CDMA) systems with randomized received signal-to-interference ratio (SIR) resulted from the errors of power control. The optimality in capacity comes from that this scheme provides class-dependent SIR margins subject to the constraint of differentiated outage requirements. The statistics of signal under imperfect power control is modeled as lognormal random variable. The objective of capacity maximization is formulated as the minimization of total average received powers since the capacity of a CDMA system is interference limited. Under this model, we first derive the necessary conditions that a capacity-optimal power allocation should satisfy. By using conservative bounds, we provide a closed-form approximate solution to this optimization problem. This approximate solution provides nearly the same admissible region for multimedia traffic under imperfect power control as the accurate solution (the optimal one) does. The closed-form quasi-optimal power allocation scheme proposed in this paper is just based on this approximate solution. By numerical example we verify our analysis and show that great capacity gain (e.g., 92% as a maximum in the example) can be achieved by our scheme over its counterpart.     

A new family of MMSE multiuser receivers for interferencesuppression in DS/CDMA systems employing BPSK modulation

We deal with interference suppression in asynchronous direct-sequence code-division multiple-access (CDMA) systems employing binary phase-shift keying modulation. Such an interference may arise from other users of the network, from external low-rate systems, as well as from a CDMA network coexisting with the primary network to form a dual-rate network. We derive, for all of these cases, a new family of minimum mean-square-error detectors, which differ from their conventional counterparts in that they minimize a modified cost function. Since the resulting structure is not implementable with acceptable complexity, we also propose some suboptimum systems. The statistical analysis reveals that both the optimum and the suboptimum receivers are near-far resistant, not only with respect to the other users, but also with respect to the external interference. We also present a blind and a recursive least squares-based, decision-directed implementation of the receivers wherein only the signature and the timing of the user to be decoded and the signaling time and the frequency offset of the external interferer are assumed known. Finally, computer simulations show that the proposed adaptive algorithm outperforms the classical decision-directed RLS algorithm     

Reverse link performance of wireless local loop CDMA networks

We study the effect of directional subscriber antennas on the reverse link performance of a power-controlled code-division multiple access (CDMA) network in wireless local loop deployments. We investigate the capacity gain that is attained in wireless local loop (WLL) CDMA over mobile cellular systems and its variation as a function of the channel statistics. We also determine the overhead that soft handoff and directional subscriber antennas impose on the WLL system 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     

Fast stochastic power control algorithms for nonlinear multiuser receivers

Uplink communication in a cellular radio network is considered where the base station in each cell employs linear or nonlinear (decision feedback) multiuser receivers. For any such receiver, the problem of interest is that of minimizing the total transmit power under the constraint that all the users of the network achieve their quality-of-service objective in terms of signal-to-interference ratio (SIR). When the solution is feasible for the desired SIR requirements, the optimum powers are computed with a distributed iterative power control strategy suitable for implementation at each base station. While the deterministic algorithm requires both in-cell and out-of-cell user information, the stochastic algorithm proposed in this paper can be implemented at the base stations in a truly distributed manner requiring knowledge of only in-cell parameters. Such an algorithm was proposed previously for the case where base stations use linear (single user) matched filter (MF) receivers. However, the feasibility region in terms of attainable SIRs for a well-designed multiuser receiver, particularly for a nonlinear receiver that employs decision feedback, is generally much larger than it is for the linear MF receiver. The stochastic power control algorithm in this paper, for linear or nonlinear multiuser receivers, converges in the mean-square sense to the minimal powers when the target SIRs are feasible. The second major focus of this paper is to improve the convergence properties of the conventional stochastic approximation based power control strategy by using the more recent results on averaging. Convergence issues of both the "nonaveraged" and "averaged" algorithms are investigated, and numerical examples are presented to demonstrate the performance improvement due to averaging.     

Capacity regions and optimal power allocation for groupwise multiuser detection

In this letter, optimal power allocation and capacity regions are derived for groupwise successive interference cancellation (GSIC) systems operating in multipath fading channels, under imperfect channel estimation conditions. It is shown that the impact of channel estimation errors on the system capacity is two-fold: It affects the receiver performance within a group of users, as well as the cancellation performance (through cancellation errors). An iterative power allocation algorithm is derived, based on which it can be shown that that the total required received power is minimized when the groups are ordered according to their cancellation errors, and the first detected group has the smallest cancellation error. Performance/complexity tradeoff issues are also discussed by directly comparing the system capacity for different implementations: GSIC with linear minimum-mean-square error (LMMSE) receivers within the detection groups; GSIC with matched filter (MF) receivers; multicode LMMSE systems; and simple all MF receivers systems.     

Capacity estimation for a multicode CDMA system with SIR-basedpower control

Capacity estimation in code division multiple access (CDMA) systems is an important issue which is closely related to power control. Strength-based power control has been assumed in most analyses in which other cell interference was considered as a known and fixed variable. However, in signal-to-interference ratio (SIR)-based power-control systems, power control and other cell interference are closely related to each other and capacity can be obtained by considering this relationship. This study derives the reverse-link capacity of an SIR-based power-controlled multicode CDMA system supporting heterogeneous CBR and on-off traffic in a multiple cell environment. Mean and variance statistics of total other cell interference, and the effects of traffic and propagation parameters on system capacity are investigated     

Performance analysis for the improved linear multiuser detectors in BPSK-modulated DS-CDMA systems

Recently, a new class of linear multiuser receivers for direct-sequence code-division multiple-access (CDMA) systems employing binary phase-shift keying modulation has been introduced. Unlike classical decorrelating and minimum mean-square error linear multiuser detectors, the new receivers exploit the information contained in the pseudo-autocorrelation of the observables, and are, thus, capable of achieving much better performance. We present new results on the performance analysis of this class of new receivers. In particular, with reference to a CDMA system with deterministic spreading codes, we show that the new receivers outperform the classical ones in terms of both error probability and near-far resistance. With regard, instead, to CDMA systems with random spreading, we compute the average system near-far resistance, showing that the new receivers can accommodate twice the number of users accommodated by the classical linear multiuser receivers.     

A comparison of frequency-division systems to code-division systems in overloaded channels

In this paper, a frequency-division counterpart of joint power control and sequence design problem for code- division multiple-access (CDMA) systems is solved. Total transmit and receive power minimizations are considered for frequency- division multiplexing (FDM) and frequency-division multiple- access (FDMA) communications over overloaded channels. After the definition of channel overloading for CDMA systems is extended to the frequency-division systems, the user admissibility is characterized by a necessary and sufficient condition for the existence of the optimal solution under unequal signal-to- interference-plus-noise ratio constraints at the output of linear receivers and asymmetric data transmission rate constraints among users. The optimal signal power, bandwidth, transmit waveform, and receive waveform are derived for each user as the decision parameters of the optimization problem. It is shown that, if this solution is applied for the uplink users to minimize the total receive power, the optimal FDMA system performs the same as the optimal CDMA system. It is also shown that, if this solution is applied for the downlink users to minimize the total transmit power, the optimal FDM system always outperforms the code-division system that minimizes the extended total squared correlation. Numerical results suggest that the optimal FDM system and the optimal downlink code-division system achieve the same performance when the total transmit power is minimized.     

On the capacity of a cellular CDMA system

It is shown that, particularly for terrestrial cellular telephony, the interference-suppression feature of CDMA (code division multiple access) can result in a many-fold increase in capacity over analog and even over competing digital techniques. A single-cell system, such as a hubbed satellite network, is addressed, and the basic expression for capacity is developed. The corresponding expressions for a multiple-cell system are derived. and the distribution on the number of users supportable per cell is determined. It is concluded that properly augmented and power-controlled multiple-cell CDMA promises a quantum increase in current cellular capacity     

Linear multiuser receivers in random environments

We study the signal-to-interference (SIR) performance of linear multiuser receivers in random environments, where signals from the users arrive in “random directions.” Such a random environment may arise in a DS-CDMA system with random signature sequences, or in a system with antenna diversity where the randomness is due to channel fading. Assuming that such random directions can be tracked by the receiver, the resulting SIR performance is a function of the directions and therefore also random. We study the asymptotic distribution of this random performance in the regime where both the number of users K and the number of degrees of freedom N in the system are large, but keeping their ratio fixed. Our results show that for both the decorrelator and the minimum mean-square error (MMSE) receiver, the variance of the SIR distribution decreases like 1/N, and the SIR distribution is asymptotically Gaussian. We compute closed-form expressions for the asymptotic means and variances for both receivers. Simulation results are presented to verify the accuracy of the asymptotic results for finite-sized systems