Group-blind multiuser detection for uplink CDMA

Previously developed blind techniques for multiuser detection in code division multiple access (CDMA) systems lead to several near-far resistant adaptive receivers for demodulating a given user's data with the prior knowledge of only the spreading sequence of that user. In the CDMA uplink, however, typically the base station receiver has the knowledge of the spreading sequences of all the users within the cell, but not that of the users from other cells. In this paper, group-blind techniques are developed for multiuser detection in such scenarios. These new techniques make use of the spreading sequences and the estimated multipath channels of all known users to suppress the intracell interference, while blindly suppressing the intercell interference. Several forms of group-blind linear detectors are developed based on different criteria. Moreover, group-blind multiuser detection in the presence of correlated noise is also considered. In this case, two receiving antennas are needed for channel estimation and signal separation. Simulation results demonstrate that the proposed group-blind linear multiuser detection techniques offer substantial performance gains over the blind linear multiuser detection methods in a CDMA uplink environment     

Turbo multiuser detection with unknown interferers

We consider the problem of turbo multiuser detection for synchronous and asynchronous code-division multiple-access (CDMA) in the presence of unknown users. Turbo multiuser detectors, as previously developed, typically require knowledge of the signature waveforms of all of the users in the system and ignore users whose signature sequences are unknown, e.g., users outside the cell. We develop turbo multiuser detection for CDMA uplink systems and other environments in which the receiver has knowledge of the signature waveforms of only K˘⩽ K users. Subspace techniques are used to estimate the interference from the unknown-users and the interference estimate is subtracted from the received signal. We see that the new receiver significantly outperforms the conventional turbo multiuser receiver for moderate and high signal-to-noise ratios. It is also seen that the traditional turbo receiver provides little gain through iteration when unknown users are present     

Adaptive MMSE receiver with beamforming for DS/CDMA systems

The minimum mean-squared error (MMSE) receiver is a linear filter which can suppress multiple access interference (MAI) effectively in direct-sequence code-division multiple-access (CDMA) communications. An antenna array is also an efficient scheme for suppressing MAI and improving the system performance. In this letter, we consider an adaptive MMSE receiver in conjunction with beamforming in CDMA systems employing an antenna array. The proposed structure is featured as a low complexity receiver, which adapts the MMSE filter coefficients and the beamforming weights simultaneously. However, it does require the channel state information and the direction of arrival (DOA) of the desired user signal. As a result, we propose two adaptation methods to perform joint channel estimation and signal detection without any training sequence. It is demonstrated that the two proposed methods achieve similar bit-error-rate performance. More importantly, their performance degradation compared with the case with perfect channel information is small.     

Adaptive joint detection and estimation in MIMO systems: a hybrid systems approach

An adaptive receiver based on hybrid system theory is developed for a multiuser multiple-input multiple-output (MIMO) fading code-division multiple-access (CDMA) system. The basic idea is to treat the transmitted symbols and channel gains as unknown states (discrete and continuous) within a hybrid systems framework. The Bayesian-inference-based state estimation is derived using multiple model theory resulting in an optimal joint sequence estimator, which is shown to be intractable in its computational complexity. A suboptimal receiver (IMM-SIC) is then derived based on the well-known Interacting Multiple Model (IMM) algorithm and successive interference cancellation (SIC) scheme. This paper shows the specific approximations made to the probability densities of the optimal receiver in deriving the IMM-SIC receiver with complexity linear in number of users. This receiver design is well suited for online recursive processing of space-time coded CDMA system, where the decoding stage is incorporated within the multiple model framework.     

Nonlinear group-blind multiuser detection

A nonlinear group-blind technique is developed for joint detection of some given users' data in a CDMA uplink environment with the presence of unknown interference. This method performs the so-called “slowest-descent search” over a likelihood function of the desired users, starting from the estimate closest to the unconstrained maximizer of the likelihood function, and along mutually orthogonal directions where this likelihood function drops to the slowest. Simulation results show that this new nonlinear technique offers substantial performance improvement over the previously proposed linear group-blind multiuser detectors with little attendant increase in computational complexity. The problem of group-blind multiuser detection in the presence of both unknown interference and impulsive ambient noise is also treated under the framework of slowest-descent search, with the aid of a novel subspace-based robust interference cancellation scheme. It is seen that this robust group-blind method significantly outperforms the robust blind multiuser detection scheme proposed previously     

Blind turbo multiuser detection for long-code multipath CDMA

We consider the problem of demodulating and decoding multiuser information symbols in an uplink asynchronous coded code-division multiple-access (CDMA) system employing long (aperiodic) spreading sequences, in the presence of unknown multipath channels, out-cell multiple-access interference (OMAI), and narrow-band interference (NBI). A blind turbo multiuser receiver, consisting of a novel blind Bayesian multiuser detector and a bank of MAP decoders, is developed for such a system. The effect of OMAI and NBI is modeled as colored Gaussian noise with some unknown covariance matrix. The main contribution of this paper is to develop blind Bayesian multiuser detectors for long-code multipath CDMA systems under both white and colored Gaussian noise. Such detectors are based on the Bayesian inference of all unknown quantities. The Gibbs sampler, a Markov chain Monte Carlo procedure, is then used to calculate the Bayesian estimates of the unknowns. The blind Bayesian multiuser detector computes the a posteriori probabilities of the channel coded symbols, which are differentially encoded before being sent to the channel. Being soft-input soft-output in nature, the proposed blind Bayesian multiuser detectors and the MAP decoders can iteratively exchange the extrinsic information to successively refine the performance, leading to the so-called blind turbo multiuser receiver     

Optical OOK-CDMA and PPM-CDMA systems with turbo product codes

The application of turbo product codes (TPC) in intensity-modulated direct-detection optical code-division multiple-access (CDMA) systems with ON-OFF keying or binary pulse-position modulation is proposed in this study. Optical multiple-access interference caused by other users is the main source of noise that degrades system performance and limits the total number of active users in an optical CDMA system. In this work, the original turbo product decoding algorithm is modified according to the binary memoryless channel model. It is shown that the implementation of TPCs in an optical CDMA system provides significant improvement of the bit-error rate, hence, permitting a higher number of active users with optical orthogonal codes (OOC) of less weight. The proposed TPC has about 20% overhead, but the reduction in the weight of the OOC reduces the system bandwidth to less than half to that of the comparable uncoded system.     

Iterative (turbo) soft interference cancellation and decoding forcoded CDMA

The presence of both multiple-access interference (MAI) and intersymbol interference (ISI) constitutes a major impediment to reliable communications in multipath code-division multiple-access (CDMA) channels. In this paper, an iterative receiver structure is proposed for decoding multiuser information data in a convolutionally coded asynchronous multipath DS-CDMA system. The receiver performs two successive soft-output decisions, achieved by a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders, through an iterative process. At each iteration, extrinsic information is extracted from detection and decoding stages and is then used as a priori information in the next iteration, just as in turbo decoding. Given the multipath CDMA channel model, a direct implementation of a sliding-window SISO multiuser detector has a prohibitive computational complexity. A low-complexity SISO multiuser detector is developed based on a novel nonlinear interference suppression technique, which makes use of both soft interference cancellation and instantaneous linear minimum mean-square error filtering. The properties of such a nonlinear interference suppressor are examined, and an efficient recursive implementation is derived. Simulation results demonstrate that the proposed low complexity iterative receiver structure for interference suppression and decoding offers significant performance gain over the traditional noniterative receiver structure. Moreover, at high signal-to-noise ratio, the detrimental effects of MAI and ISI in the channel can almost be completely overcome by iterative processing, and single-user performance can be approached     

Multi‐group linear turbo equalization with intercell interference cancellation for MC‐CDMA cellular systems

In this paper, we investigate multi‐group linear turbo equalization using single antenna interference cancellation (SAIC) techniques to mitigate the intercell interference for multi‐carrier code division multiple access (MC‐CDMA) cellular systems. It is important for the mobile station to mitigate the intercell interference as the performance of the users close to cell edge is mainly degraded by the intercell interference. The complexity of the proposed iterative detector and receiver is low as the one‐tap minimum mean square error (MMSE) equalizer is employed for mitigating the intracell interference, while a simple group interference canceller is used for suppressing the intercell interference. Simulation results show that the proposed iterative detector and receiver can mitigate the intercell interference effectively through iterations for both uncoded and coded signals. Copyright © 2009 John Wiley & Sons, Ltd.     

Adaptive transmitter optimization for blind and group-blind multiuser detection

The linear subspace-based blind and group-blind multiuser detectors recently developed represent a robust and efficient adaptive multiuser detection technique for code-division multiple-access (CDMA) systems. In this paper, we consider adaptive transmitter optimization strategies for CDMA systems operating in fading multipath environments in which these detectors are employed. We make use of more recent results on the analytical performance of these blind and group-blind receivers in the design and analysis of the transmitter optimization techniques. In particular, we develop a maximum-eigenvector-based method of optimizing spreading codes for given channel conditions and a utility-based power control algorithm for CDMA systems with blind or group-blind multiuser detection. We also design a receiver incorporating joint optimization of spreading codes and transmitter power by combining these algorithms in an iterative configuration. We will see that the utility-based power control algorithm allows us to efficiently set performance goals through utility functions for users in heterogeneous traffic environments and that spreading code optimization allows us to achieve these goals with lower transmit power. The signal processing algorithms presented here maintain the blind (or group-blind) nature of the receiver and are distributed, i.e., all power and spreading code adjustments can be made using only locally available information.     

Blind adaptive multiuser detection in multipath CDMA channels basedon subspace tracking

A blind adaptive technique for signal demodulation in multipath code-division multiple-access (CDMA) communication channels is proposed. This technique is based on signal subspace estimation. The receiver employs a bank of linear filters (decorrelating filters or linear MMSE filters) at the front end to mitigate the multiple-access interference and the multipath interference. A channel estimator is used to estimate the channel state for diversity combining. It is shown that through the use of signal subspace estimation, both the decorrelating filterbank and the linear MMSE filterbank can be obtained blindly, i.e., they can be estimated from the received signal with the prior knowledge of only the signature waveform of the desired user. Two forms of the subspace-based linear filterbanks are developed and their equivalence in terms of the interference suppression capability is established. These subspace-based blind adaptive interference suppression techniques require, at each symbol epoch, the eigenvalues and the eigenvectors of an appropriate signal subspace, which ran be obtained using computationally efficient sequential adaptive eigendecomposition (subspace tracking) algorithms. Moreover, a blind adaptive method for estimating the channel state is developed, which also produces the postcombining decision statistic as a byproduct     

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.     

Multistage MMSE PIC Space–Time Receiver With Non-Mutually Exclusive Grouping

The arrival of new data services for wireless mobile communications requires an efficient use of the available bandwidth. Interference-limited cellular systems based on code-division multiple access (CDMA) can benefit from multiuser detection (MUD) and beamforming with antenna array to reduce multiple-access interference. Group-based techniques have been proposed to reduce the complexity of space-time MUD and have been shown to provide a performance-complexity tradeoff between matched filtering and full MUD. In this paper, the intergroup interference, which is a limiting factor in group-based systems, is reduced using multistage parallel interference cancellation after group-based minimum mean square error (MMSE) linear filtering. In addition, the extra resources that are available at the receiver are exploited by sharing users among groups. The proposed receiver is shown to converge, as the number of stages increases, to the full space-time MMSE linear MUD filter. The results show that the new approach provides bit error rate (BER) performance close to the full MUD receiver at a fraction of the complexity.     

Asymptotic Performance Analysis of Blind Minimum Output Energy Receivers for Large DS-CDMA Systems

The random matrix theory is used to analyze the asymptotic performance of the blind minimum output energy (MOE) receiver in direct-sequence code division multiple-access (DS-CDMA) systems in the presence of unknown multipath channel under the condition that the spreading factor and the number of users go to infinity with the same rate. As a special case, the asymptotic properties of the blind Capon receiver are also studied and the conditions of convergence of the signal-to-interference-plus-noise ratio (SINR) of this receiver to that of the optimal minimum-mean-square error (MMSE) receiver are discussed. In particular, it is shown that the SINR performances of the Capon and MMSE receivers are nearly identical in the uplink scenario, while the performance of the Capon receiver may be considerably inferior to that of the MMSE receiver in the downlink transmission case. As the performance of the Capon receiver is closely related to the performance of the Capon channel estimator, the asymptotic properties of the latter estimator are also studied and the conditions of convergence of the Capon channel estimate to a scaled version of the channel vector of the user-of-interest are obtained.     

On MSE Exit Chart Analysis and Real Time DSP Implementation for Iterative (Turbo) Detection

We investigate the use of the mean square error (MSE) transfer characteristics to examine the convergence behaviour of the iterative (turbo) multiuser detector for coded code-division multiple-access (CDMA) systems. Both MSE and mutual information (MI) based extrinsic information transfer (MSE-EXIT and MI-EXIT) chart techniques reveal the same asymptotic and convergence behaviours. An improved low complexity version of the soft interference cancellation MMSE (SIC-MMSE) detection scheme is also proposed for CDMA systems utilizing BPSK modulation. Herein, under fixed-point data representation and computation constraint a real time DSP implementation (using TMS320C6416) is suggested. EXIT charts reveal that fixed-point implementation is feasible at possibly no performance degradation. Based on the measured number of cycles of different constituent sub-functions of the proposed receiver, a data transmission rate of up to 186 Kb/s can be reached for a 5-users load and a processing gain of 7 in an AWGN channel.     

Iterative reduced-state multiuser detection for asynchronous coded CDMA

The conventional maximum a posteriori receiver for coded code-division multiple-access (CDMA) systems has exponential computational complexity in terms of the number of users and the memory of the channel code. In this letter, we propose a low-complexity soft-input soft-output (SISO) multiuser detector based on the reduced-state a posteriori probability algorithm. Per-survivor processing and soft interference cancellation are used to remove the residual past and future interference in the branch metric computation. The complexity of the proposed receiver is related to the reduced memory of the CDMA channel and can be adjusted according to the complexity/performance tradeoff. Simulation results show that for asynchronous convolutionally coded systems, the proposed receiver can achieve the near-single-user performance for moderate to high signal-to-noise ratios.     

Iterative multiuser interference reduction: turbo CDMA

We view the asynchronous random code division multiple-access (CDMA) channel as a time-varying convolutional code. We study the case where the users encode their data, and, therefore, the single user transmitters and the CDMA channel appear as the concatenation of two coding systems. At the receiver we employ serial turbo decoding strategies. Unlike conventional turbo codes where both the inner and outer code may be selected, in our case, the inner code is due to the CDMA channel which we assume to be random. Nevertheless, the decoding system resembles the decoder of a serial turbo code and single-user performance is obtained even for numbers of users approaching the spreading code length     

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     

Interference suppression for DS/CDMA

A direct-sequence spread spectrum (DS/SS) receiver for suppressing multiple-access interference in direct-sequence code-division multiple-access (DS/CDMA) communication systems is introduced. The proposed receiver does not require knowledge of other users' spreading codes, timing, or phase information. Moreover, the receiver allows the number of taps to be chosen independently of the processing gain and, hence, is easily applicable to CDMA systems employing either a small or a large processing gain. Performance analysis, including average probability of error and signal-to-noise ratio, is provided, and results are presented for systems varying from lightly loaded (for example, eight user/255 chip) to heavily loaded (for example, 50 user/200 chip). Performance results indicate that the proposed receiver outperforms the linear correlation receiver and, in many cases, it does so by a considerable margin     

Group-blind intersymbol multiuser detection for downlink CDMA with multipath

Group-blind multiuser detectors for uplink code-division multiple-access (CDMA) were recently developed by Wang and Host-Madsen. These detectors make use of the spreading sequences of known users to construct a group constraint to suppress the intracell interference. However, such techniques demand the estimation of the multipath channels and the delays of the known users. In this paper, several improved blind linear detectors are developed for CDMA in fading multipath channels. The proposed detectors utilize the correlation information between consecutively received signals to generate the corresponding group constraint. It is shown that by incorporating this group constraint, the proposed detectors can provide different performance gains in both uplink and downlink environments. Compared with the previously reported group-blind detectors, our new methods only need to estimate the multipath channel of the desired user and do not require the channel estimation of other users. Simulation results demonstrate that the proposed detectors outperform the conventional blind linear multiuser detectors.