Rate, Sub-Carrier, and Power Allocations for Multi-Carrier CDMA with LMMSE Multiuser Detection

Multi-carrier code-division-multiple-access (MC-CDMA) is a promising transmission technique for high-speed wireless multimedia communication in frequency-selective fading channels. In this letter, allocations of physical transmission rate, sub-carrier, and power are proposed for a MC-CDMA system that applies multi-code (MC)/variable-spreading-length (VSL) multi-rate access to minimize total transmitted power, where we consider users have different data rate and BER.requirements and LMMSE multiuser detection is used in the receivers. We derive transmission rate capacity and propose a simple admission control criterion that linearly relates the code length, data rate and BER requests of all users. The proposed iterative allocation algorithm jointly allocates the sub-carrier power of each user and solves the sub-carrier allocation problem     

Optimum near-far resistance for dual-rate DS/CDMA signals: randomsignature sequence analysis

Optimum near-far resistance is studied for synchronous dual-rate DS/CDMA systems. Three multirate access schemes are considered: multicode (MC) access where high-rate users multiplex their data bits onto multiple codes and form a single-rate system; variable spreading length (VSL) access where the spreading lengths of signature sequences are inversely proportional to users' data rates; and variable chipping rate (VCR) access where the chipping rates of the signature sequences are proportional to users' data rates. In order to remove the influence of signature sequences in the comparison of the three schemes, random signature sequences are assumed. Optimum mar-far resistance is then averaged over all possible realizations. Two types of code sets are considered for the VSL system: general random codes and random repetition codes. Bounds and approximations are provided for the average optimum near-far resistance. Analytical results show that the performance depends on the access schemes and the data rate of the users. The results for the VSL scheme with general random codes are extended for performance evaluation of systems with signature sequences which span many symbol intervals     

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     

Blind adaptive multiuser detection for asynchronous dual-rateDS/CDMA systems

In this paper, the authors consider an asynchronous direct-sequence code division multiple access (DS/CDMA) system wherein users are allowed to transmit their symbols at one out of two available data rates. Three possible access schemes are considered, namely, the variable spreading length (VSL), the variable chip rate (VCR), and the variable chip rate with frequency shift (VCRFS) formats. Their performance is compared for the case that a linear one-shot multiuser receiver is employed. It is also shown that detection of the users transmitting at the higher rate requires a periodically time-varying processing of the observables. Moreover, the problem of blind adaptive receiver implementation is studied, and a cyclic blind recursive-least-squares (RLS) algorithm is provided which is capable of converging to the periodically time-varying high-rate users detection structure. Numerical results show that the proposed receivers are near-far resistant, and that the VCRFS access technique achieves the best performance. Finally as to the adaptive blind receiver implementation, computer simulations have revealed that the cyclic RLS algorithm for blind adaptive high-rate users demodulation outperforms the conventional RLS algorithm in most cases of primary importance     

Linear space-time multiuser detection for multipath CDMA channels

We consider the problem of detecting synchronous code division multiple access (CDMA) signals in multipath channels that result in multiple access interference (MAI). It is well known that such challenging conditions may create severe near-far situations in which the standard techniques of combined power control and temporal single-user RAKE receivers provide poor performance. To address the shortcomings of the RAKE receiver, multiple antenna receivers combining space-time processing with multiuser detection have been proposed in the literature. Specifically, a space-time detector based on minimizing the mean-squared output between the data stream and the linear combiner output has shown great potential in achieving good near-far performance with much less complexity than the optimum space-time multiuser detector. Moreover, this space-time minimum mean-squared error (ST-MMSE) multiuser detector has the additional advantage of being well suited for adaptive implementation. We propose novel trained and blind adaptive algorithms based on stochastic gradient techniques, which are shown to approximate the ST-MMSE solution without requiring knowledge of the channel. We show that these linear space-time detectors can potentially provide significant capacity enhancements (up to one order of magnitude) over the conventional temporal single-user RAKE receiver     

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.     

Space-time iterative and multistage receiver structures for CDMAmobile communication systems

We propose novel space-time multistage and iterative receiver structures and examine their application in code division multiple access (CDMA) mobile communication systems. In particular we derive an expression for weighting coefficients in parallel interference cancellers (PICs) in a system with a large number of users, where decision statistics bias is pronounced. We further examine the parameters in this expression and show how to obtain a practical partial cancellation method that allows on-line estimation of the weighting coefficients. In the proposed multistage PIC, the coefficients are calculated by using only the variances of the detector outputs. We also examine an iterative PIC and observe that this receiver has similar limitations as the multistage PIC. The application of the novel parallel interference cancellation strategy in the iterative receiver structure results in a spectacular system capacity improvement with a negligible complexity increase relative to the standard iterative receiver. The performance of the proposed receivers is further enhanced by receiver adaptive array antennas and space-time processing     

Optimal decorrelating receivers for DS-CDMA systems: a signalprocessing framework

Code division multiple access (CDMA) schemes allow a number of asynchronous users to share a transmission medium with minimum cooperation among them. However, sophisticated signal processing algorithms are needed at the receiver to combat interference from other users and multipath effects. A discrete-time multirate formulation is introduced for asynchronous CDMA systems, which can incorporate multipath effects. This formulation reveals interesting links between CDMA receivers and array processing problems. In this framework, linear receivers are derived that can completely suppress multiuser interference (decorrelating receivers). A criterion is introduced, which guarantees the decorrelating property, while providing optimal solutions in the presence of noise. Parametric FIR designs as well as nonparametric solutions are delineated, and their performance is analyzed. The proposed receivers are resistant to near-far effects and do not require the estimation of the users' and noise powers     

MMSE receivers for multirate DS-CDMA systems

Minimum-mean squared error (MMSE) receivers are designed and analyzed for multiple data rate direct-sequence code-division multiple-access (DS-CDMA) systems. The inherent cyclostationarity of the DS-CDMA signal is exploited to construct receivers for asynchronous multipath channels. Multiple- and single-bandwidth access are treated for both single and multicarrier scenarios. In general, the optimal receiver is periodically time-varying. When the period of the optimal receiver is large, suboptimal receivers are proposed to achieve a lower complexity implementation; the receivers are designed as a function of the cyclic statistics of the signals. In multiple chipping rate systems, the complexity of receivers for smaller bandwidth users can also be controlled by changing their front-end filter bandwidth. The effect of front-end filter bandwidth on receiver performance and system capacity is quantified for a variable chipping rate system. Analysis and simulation show that significant performance gains are realized by the periodically time-varying MMSE receivers over their time-invariant counterparts     

Space-Time Adaptive MMSE Multiuser Decision Feedback Detectors With Multiple-Feedback Interference Cancellation for CDMA Systems

In this paper, we propose a novel space-time minimum mean square error (MMSE) decision feedback (DF) detection scheme for direct-sequence code-division multiple access (DS-CDMA) systems with multiple receive antennas, which employs multiple-parallel-feedback (MPF) branches for interference cancellation. The proposed space-time receiver is then further combined with cascaded DF stages to mitigate the deleterious effects of error propagation for uncoded schemes. To adjust the parameters of the receiver, we also present modified adaptive stochastic gradient (SG) and recursive least squares (RLS) algorithms that automatically switch to the best-available interference cancellation feedback branch and jointly estimate the feedforward and feedback filters. The performance of the system with beamforming and diversity configurations is also considered. Simulation results for an uplink scenario with uncoded systems show that the proposed space-time MPF-DF detector outperforms existing schemes such as linear, parallel DF (P-DF), and successive DF (S-DF) receivers in terms of bit error rate (BER) and achieves a substantial capacity increase in terms of the number of users, compared with the existing schemes. We also derive the expressions for MMSE achieved by the analyzed DF structures, including the novel scheme, with imperfect and perfect feedback and expressions of signal-to-interference-plus-noise ratio (SINR) for the beamforming and diversity configurations with linear receivers.     

Partial sampling MMSE interference suppression in asynchronousmulticarrier CDMA system

Linear minimum mean square error (LMMSE) receivers for asynchronous multicarrier code division multiple access (MC-CDMA) system under frequency-selective Rayleigh fading channel is studied. The performance of this LMMSE receiver is evaluated and shown to be superior to that of the other two schemes, equal-gain combining (EQC) and maximum-ratio combining (MRC). However, a perfect timing estimation of the desired user is needed for these receivers, as a misaligned sampling interval of these receivers results in severely self intersymbol interference (ISI) and intercarrier interference (ICI) for the desired signal at the output. In order to remove the timing acquisition requirement of a receiver for an asynchronous MC-CDMA system, we proposed a novel partial sampling MMSE (PS-MMSE) receiver. Numerical result shows that the PS-MMSE receiver without timing knowledge provides significantly stronger interference suppression capability than the LMMSE receiver with known timing. Moreover, a so-called reduced complexity partial sampling MMSE (RPS-MMSE) receiver is proposed to make the number of the receiver's taps independent of the number of subcarriers. Results show that with a proper grouping parameter, a much less complicated RPS-MMSE receiver achieves almost the same performance as the PS-MMSE receiver. Thus, one is able to implement an MMSE receiver without a prior timing requirement to perform multiuser detection for the MC-CDMA system in an asynchronous scenario at the expense of a slight complexity increase     

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.     

The impact of timing errors on the performance of linear DS-CDMAreceivers

In this paper, an asynchronous direct-sequence code-division multiple-access (DS-CDMA) communication system operating over an additive white Gaussian noise (AWGN) channel is considered. In many applications, the near-far problem can be the limiting factor for the capacity of a DS-CDMA system. Several near-far resistant receivers have, therefore, been proposed (e.g., the decorrelating receiver). These receivers assume perfect knowledge of the propagation delay from all users to the receiver. In practice, the delays are estimated and therefore subject to errors. The performance degradation these errors impose on linear detectors, especially the decorrelating detector, is the topic of this paper     

Performance analysis and improvement of decorrelating detection for multirate DS/CDMA

We study access strategies for decorrelating detection applied in multirate direct-sequence code-division multiple-access (DS/CDMA) systems, including multimodulation (MM), multicode (MC), and variable-spreading-length (VSL) schemes by jointly considering signal constellations and multiple-access interference. The mathematical analysis shows that when the number of active users is large, the MM scheme outperforms MC and VSL schemes especially for high-rate transmission. We also conclude that the design of modulation is important in MC and VSL schemes. Numerical analysis demonstrates that applying 4-PSK instead of 2-PSK in MC and VSL schemes can improve about 9 dB performance gain. In addition, by considering cross-correlation of noise components, we propose a detector that minimizes the symbol error probability under the constraint that the complexity grows linearly with the number of active users as decorrelating detectors. Simulations show that about 4 dB performance gain over conventional decorrelating detectors can be achieved for multirate DS/CDMA communications.     

"Fractional Self-Decorrelation" to Enhance Single-User-Type DS-CDMA Detectors Output SINR in Blind Space Time RAKE Receivers

In this letter, a new "fractional self-decorrelation" technique is proposed to enhance the multipath-constructive-summation and interference-rejection capability of single-user-type DS-CDMA detectors at maximum-SINR blind space-time RAKE receivers, to tackle the near-far problem in wireless mobile communications. This technique can significantly decrease the error rate and can reduce the near-far problem's error floor at high SNR. This "blind" space-time processing receiver architecture needs no prior knowledge nor explicit estimation of: 1) the channel's multipath arrival angle or arrival delay or power profile-the fading channel's delay spread may be of arbitrary length, even as long as the symbol duration; 2) the receiver's nominal or actual antenna array manifold; and 3) the other DS-CDMA users' signature spreading codes.     

Multi-rate group-orthogonal OFDMA-CDMA for broadband mobile transmission

In this work, the problem of multi-rate Multi-Carrier (MC) Code Division Multiple Access (CDMA) wireless transmission is addressed. In particular, we investigated the possibility of exploiting subcarrier grouping, already considered in literature for constant bit-rate MC-CDMA, in order to reduce mutual interference among different rate users and to allow the use of theoretically-optimum Maximum-Likelihood Multi-User Detection (ML-MUD) with affordable computational burden. We propose a multi-code Group Orthogonal (GO) OFDMA-CDMA system where the available subcarriers are subdivided into fixed-cardinality orthogonal subcarrier groups. The user’s data stream is selectively multiplexed into a variable number of substreams, which depends on the data-rate. Then, these substreams are transmitted over an orthogonal subcarrier group, univocally assigned to a user rate class. Experimental results obtained by adopting linear multi-user detection show that the proposed GO-OFDMA-CDMA outperforms state-of-the-art Variable Spreading Length (VSL) and multi-code MC-CDMA as far as higher data rate users are concerned. On the other hand, BER performance of lowest-rate users is slightly worse. Orthogonal subcarrier grouping allows to greatly increasing BER performance when using ML-MUD operated over small subcarrier groups. In such a case, the tradeoff to be managed is between achievable performance and computational complexity.     

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     

A CDMA interference canceling receiver with an adaptive blind array

Interference cancelling receivers have been suggested as low complexity multiuser receivers for code division multiple access (CDMA) systems. A multi-element interference cancelling receiver is proposed, and it is demonstrated that using spatial information about the users will improve the performance of the receiver. Two blind algorithms are suggested to adaptively combine the outputs of the antenna elements. The performances of these algorithms are compared, and it is shown that without requiring any additional information, the receiver can spatially discriminate between the users and improve the error performance     

Performance of multiple access channels with asymmetric feedback

Channel state feedback at the transmitter is extensively used to increase the reliability of wireless transmissions. In multiuser systems, the downlink capacity to different users is often different due to the near-far effect. We capture this asymmetry by introducing an asymmetric feedback model where different users get a different amount of feedback from the base station. First, we derive the outage probability for the optimum maximum-likelihood receiver which forms an upper bound on the diversity-multiplexing performance. This is accompanied by the conditions under which these bounds can be achieved. Second, we analyze the performance of two popular suboptimal receivers: the spatial decorrelator and the successive interference cancellation receiver. As a special case, when there is no asymmetry, the performance matches feedback-based single-user performance in many scenarios.     

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.