Low-complexity blind multiuser detection of DS-CDMA signal in dispersive channels

The problem of blind multiuser detection in dispersive channels of Code-Division Multiple-Access (CDMA) in the presence of both Multiple-Access Interference (MAI) and In-terSymbol Interference (ISI) is considered. In practice, it is showed that by incorporating the desired user's signature waveform and the auxiliary vector, the information of the user can be identified using the suboptimal subspace method. The major contribution of this paper is to propose a minimum-mean-square-error detector with the suboptimal subspace-based blind technique for joint suppression of MAI and ISI in the dispersive CDMA channels.     

Performance Analysis of Subspace Based Downlink Channel Estimation for W-CDMA Systems Using Chaotic Codes

This paper presents blind channel estimation for downlink W-CDMA system that employs chaotic codes and Walsh codes for spreading information bits of the multiple users. In a W-CDMA system, while transmitting over multipath channels, both intersymbol interference (ISI) as a result of Inter Chip Interference and multiple access interference (MAI) cannot be easily eliminated. Although it is possible to design multiuser detectors that suppress MAI and ISI, these detectors often require explicit knowledge of at least the desired users’ signature waveform. Earlier work focused on a subspace based channel estimation algorithm for asynchronous CDMA systems to estimate the multiple users’ symbols, where only AWGN channel was considered. In our work, we study a similar subspace-based signature waveform estimation algorithm for downlink W-CDMA systems, which use chaotic codes instead of pseudo random codes, that provide estimates of the multiuser channel by exploiting structural information of the data output at the base station. In particular, we show that the subspace of the (data+noise) matrix contains sufficient information for unique determination of channels, and hence, the signature waveforms and signal constellation. We consider Rayleigh and Rician fading channel model to quantify the multipath channel effects. Performance measures like bit error rate and root mean square error are plotted for both chaotic codes and Walsh codes under Rayleigh and Rician fading channels.     

Improved Robust Techniques for Multiuser Detection in Non-Gaussian Channels

In many physical channels where multiuser detection techniques are to be applied, the ambient channel noise is known through experimental measurements to be decidedly non-Gaussian, due largely to impulsive phenomena. This is due to the impulsive nature of man-made electromagnetic interference and a great deal of natural noise. This paper presents a robust multiuser detector for combating multiple access interference and impulsive noise in code division multiple access (CDMA) communication systems. A new M-estimator is proposed for "robustifying" the detector. The approach is corroborated with simulation results to evaluate the performance of the proposed robust multiuser detector compared with that of the linear decorrelating detector, and the Huber and the Hampel M-estimator based detectors. Simulation results show that the proposed detector with significant performance gain outperforms the linear decorrelating detector, and the Huber and the Hampel M-estimator based detectors. This paper also presents an improved robust blind multiuser detection technique based on a subspace approach, which requires only the signature waveform and the timing of the desired user to demodulate that user's signal. Finally, we show that the robust multiuser detection technique and its blind adaptive version can be applied to both synchronous and asynchronous CDMA channels.     

Blind multiuser channel estimation in asynchronous CDMA systems

In asynchronous code division multiple access (A-CDMA) systems transmitting over multipath channels, both intersymbol interference (ISI) as a result of interchip interference (ICI) and multiple access interference (MAI) cannot be easily eliminated. Although it is possible to design multiuser detectors that suppress MAI and ISI, these detectors often require explicit knowledge of at least the desired users' signature waveform. Recently, Liu and Xu (see Proc. 29th Asilomar Conf. Signals, Systems and Computers, 1996) introduced a blind estimation algorithm for synchronous CDMA (S-CDMA) systems to estimate the multiuser channels. However, this algorithm cannot be directly applied to an asynchronous CDMA (A-CDMA) system. In this paper, we study a similar blind estimation scheme that provides estimates of the multiuser channels by exploiting the structure information of the data output and the users' delays. In particular, we show that the subspace of the data matrix contains sufficient information for unique determination of channels and, hence, the signature waveforms. By utilizing antenna arrays, we extended our approach to overloaded systems, where the number of users may exceed the spreading factor     

Blind multiuser detection: a subspace approach

A new multiuser detection scheme based on signal subspace estimation is proposed. It is shown that under this scheme, both the decorrelating detector and the linear minimum-mean-square-error (MMSE) detector can be obtained blindly, i.e., they can be estimated from the received signal with the prior knowledge of only the signature waveform and timing of the user of interest. The consistency and asymptotic variance of the estimates of the two linear detectors are examined. A blind adaptive implementation based on a signal subspace tracking algorithm is also developed. It is seen that compared with the previous minimum-output-energy blind adaptive multiuser detector, the proposed subspace-based blind adaptive detector offers lower computational complexity, better performance, and robustness against signature waveform mismatch. Two extensions are made within the framework of signal subspace estimation. First, a blind adaptive method is developed for estimating the effective user signature waveform in the multipath channel. Secondly, a multiuser detection scheme using spatial diversity in the form of an antenna array is considered. A blind adaptive technique for estimating the array response for diversity combining is proposed. It is seen that under the proposed subspace approach, blind adaptive channel estimation and blind adaptive array response estimation can be integrated with blind adaptive multiuser detection, with little attendant increase in complexity     

Robust multiuser detection in non-Gaussian channels

In many wireless systems where multiuser detection techniques may be applied, the ambient channel noise is known through experimental measurements to be decidedly non-Gaussian, due largely to impulsive phenomena. The performance of many multiuser detectors can degrade substantially in the presence of such impulsive ambient noise. We develop robust multiuser detection techniques for combating multiple-access interference and impulsive noise in CDMA communication systems. These techniques are based on the M-estimation method for robust regression. Analytical and simulation results show that the proposed robust techniques offer significant performance gain over linear multiuser detectors in impulsive noise, with little attendant increase in computational complexity. We also develop a subspace-based technique for blind adaptive implementation of the robust multiuser detectors, which requires only the signature waveform and the timing of the desired user in order to demodulate that user's signal. The robust multiuser detection technique and its blind adaptive version can be applied to both synchronous and asynchronous CDMA channels     

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     

Blind Multiuser Receivers for ISI CDMA Channels Using the ε-Approximation Algorithms

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｒｅｉｓｃｕｒｒｅｎｔｌｙａｓｉｇｎｉｆｉｃａｎｔｉｎｔｅｒｅｓｔｉｎｔｈｅｄｅｓｉｇｎｏｆｈｉｇｈ ｒａｔｅｗｉｒｅｌｅｓｓＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ (ＣＤＭＡ)ｎｅｔｗｏｒｋｓ[1 ,9～1 0 ] .ＩｎｔｈｉｓＣＤＭＡｓｙｓｔｅｍ ,ｅａｃｈｕｓｅｒｉｓａｓｓｉｇｎｅｄａｕｎｉｑｕｅｓｉｇｎａｔｕｒｅｗａｖｅｆｏｒｍｔｈａｔｉｓｕｓｅｄｔｏｍｏｄｕｌａｔｅｉｔｓｔｒａｎｓｍｉｔｔｅｄｓｙｍｂｏｌｓ.Ｉｔｉｓ,ｈｏｗｅｖｅｒ,ｎｏｔｐｏｓｓｉｂｌｅｔ…     

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     

Robust blind multiuser detection against signature waveform mismatch based on second-order cone programming

Blind signal detection in multiuser code division multiple access (CDMA) system is particularly attractive when only the desired user signature is known to a given receiver. A problem common to several existing blind multiuser CDMA detectors is that the detection performance is very sensitive to the signature waveform mismatch (SWM) which may be caused by channel distortion. In this paper, we consider the design of a blind multiuser CDMA detector that is robust to the SWM. We present a convex formulation for this problem by using the second-order cone (SOC) programming. The resulting SOC problem can be solved efficiently using the recently developed interior point methods. Computer simulations indicate that the performance of our new robust blind multiuser detector is superior to those of many existing methods.     

A two-stage CMA-based receiver for blind joint equalization and multiuser detection in high data-rate DS-CDMA systems

The paper deals with the problem of blind mitigation of intersymbol interference (ISI) as well as multiple-access interference (MAI) in asynchronous high data-rate direct-sequence code-division multiple-access systems. A blind adaptive multiuser receiver based on the constant-modulus algorithm (CMA) is proposed, which demodulates each desired user by exploiting only the knowledge of its spreading code, without requiring estimation of the users's channels and timings. In order to overcome the CMA interference capture problem, which arises in a multiuser scenario, a two-stage adaptive receiver is adopted: In the first stage, partial MAI and ISI suppression is blindly achieved by exploiting the desired user signature structure properties; in the second stage, the residual MAI and the ISI are removed by using the CMA, and the information symbols of the desired user are reliably recovered. Theoretical analysis and simulation results show that the first stage is an effective blind adaptive strategy which allows the CMA detector in the second stage to lock on the desired-user symbol, at a particular delay. The proposed blind receiver achieves a significant performance gain in comparison with existing blind methods.     

Iterative Equalization using Improved Block DFE for Synchronous CDMA Systems

Iterative equalization using optimal multiuser detector and optimal channel decoder in coded CDMA systems improves the bit error rate (BER) performance tremendously. However, given large number of users employed in the system over multipath channels causing significant multiple-access interference (MAI) and intersymbol interference (ISI), the optimal multiuser detector is thus prohibitively complex. Therefore, the sub-optimal detectors such as low-complexity linear and non-linear equalizers have to be considered. In this paper, a novel low-complexity block decision feedback equalizer (DFE) is proposed for the synchronous CDMA system. Based on the conventional block DFE, the new method is developed by computing the reliable extrinsic log-likelihood ratio (LLR) using two consecutive received samples rather than one received sample in the literature. At each iteration, the estimated symbols by the equalizer is then saved as a priori information for next iteration. Simulation results demonstrate that the proposed low-complexity block DFE algorithm offers good performance gain over the conventional block DFE.     

Adaptive feedforward/feedback architectures for multiuser detectionin high data rate wireless CDMA networks

We consider the design and performance of nonlinear minimum mean-square-error multiuser detectors for direct sequence code-division multiple-access (CDMA) networks. With multiple users transmitting asynchronously at high data rates over multipath fading channels, the detectors contend with both multiple-access interference (MAI) and intersymbol interference (ISI). The cyclostationarity of the MAI and ISI is exploited through a feedforward filter (FFF), which processes samples at the output of parallel chip-matched filters, and a feedback filter (FBF), which processes detected symbols. By altering the connectivity of the FFF and FBF, we define four architectures based on fully connected (FC) and nonconnected (NC) filters. Increased connectivity of the FFF gives each user access to more samples of the received signal, while increased connectivity of the FBF provides each user access to previous decisions of other users. We consider three methods for specifying the FFF sampling and propose a nonuniform FFF sampling scheme based on multipath ray tracking that can offer improved performance relative to uniform FFF sampling. For the FC architecture, we capitalize on the sharing of filter contents among users by deriving a multiuser recursive least squares (RLS) algorithm and direct matrix inversion approach, which determine the coefficients more efficiently than single-user algorithms. We estimate the uncoded bit-error rate (BER) of the feedforward/feedback detectors for CDMA systems with varying levels of power control and timing control for multipath channels with quasi-static Rayleigh fading. Simulations of packet-based QPSK transmission validate the theoretical BER analysis and demonstrate that the multiuser RLS adapted detectors train in several hundred symbols and avoid severe error propagation during data transmission mode     

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     

Adaptive group-blind multiuser detection based on a new subspacetracking algorithm

Wang and Host-Madsen (see IEEE J. Select. Areas Commun., vol.17, p.1971-84, 1999) developed group-blind multiuser detectors for use in code-division multiple-access (CDMA) uplink environments in which 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. Yu and Host-Madsen (see Proc. IEEE Vehicular Technology Conf. (VTC99), Houston, TX, p.1042-46, 1999) later developed an adaptive version of this detector for synchronous CDMA channels. We develop a new low-complexity, high-performance subspace tracking algorithm and apply it to adaptive group-blind multiuser detection in asynchronous multipath CDMA channels. The detector can track changes in the number of users and their composite signature waveforms. We present steady-state performance as well as the ability of the receiver to track changes in the signal subspace. We also address the performance gain of the group-blind detector over its blind counterpart for this application     

Subspace methods for blind joint channel estimation and multiuser detection in CDMA systems

Recently developed subspace techniques for blind adaptive multiuser detection are briefly reviewed first. In particular, blind methods based on signal subspace tracking for adapting linear multiuser detectors in AWGN CDMA channels are considered, as well as extensions of these techniques to frequency selective fading channels, dispersive channels, and antenna array spatial processing. In addition, subspace‐based nonlinear adaptive techniques for robust blind multiuser detection in non‐Gaussian ambient noise channels are also described. Several new techniques are then developed within the subspace framework for blind joint channel estimation and multiuser detection, under some specific channel conditions. These include (1) an adaptive receiver structure for joint multiuser detection and equalization in dispersive CDMA channels, (2) a subspace method for joint multiuser detection and equalization in unknown correlated noise, and (3) a method for joint interference suppression and channel tracking in time‐varying fading channels. This revised version was published online in August 2006 with corrections to the Cover Date.     

An iterative maximum SINR receiver for multicarrier CDMA systems over a multipath fading channel with frequency offset

A robust iterative multicarrier code-division multiple-access (MC-CDMA) receiver with adaptive multiple-access interference (MAI) suppression is proposed for a pilot symbols assisted system over a multipath fading channel with frequency offset. The design of the receiver involves a two-stage procedure. First, an adaptive filter based on the generalized sidelobe canceller (GSC) technique is constructed at each finger to perform despreading and suppression of MAI. Second, pilot symbols assisted frequency offset estimation, channel estimation and a RAKE combining give the estimate of signal symbols. In order to enhance the convergence behavior of the GSC adaptive filters, a decisions-aided scheme is proposed, in which the signal waveform is first reconstructed and then subtracted from the input data of the adaptive filters. With signal subtraction, the proposed MC-CDMA receiver can achieve nearly the performance of the ideal maximum signal-to-interference-plus noise ratio receiver assuming perfect channel and frequency offset information. Finally, a low-complexity partially adaptive (PA) realization of the GSC adaptive filters is presented as an alternative to the conventional multiuser detectors. The new PA receiver is shown to be robust to multiuser channel estimation errors and offer nearly the same performance of the fully adaptive receiver.     

A low-complexity enhancement to suboptimal CDMA receivers

Conventional matched-filter detectors for code-division multiple-access (CDMA) systems suffer from multiple-access interference (MAI) caused by nonzero correlation between spreading codes at the receiver. A host of advanced detector structures have been proposed to reduce the effect of MAI and, hence, improve performance. However, most multiuser detectors suffer from their relatively complex implementations. A simple method is proposed to improve the performance of the conventional detector by detecting and correcting decision errors at its output without the use of forward error correcting (FEC) codes. The proposed post-detection error control method is shown to substantially improve the performance of the conventional detector, but has a much lower complexity than most other multiuser detectors.     

Maximum-likelihood synchronization of a single user forcode-division multiple-access communication systems

Code-division multiple access (CDMA) has emerged as an access protocol well-suited for voice and data transmission. One significant limitation of the conventional CDMA system is the near-far problem where strong signals interfere with the detection of a weak signal. Multiuser detectors assume knowledge of all of the modulation waveforms and channel parameters, and exploit this information to eliminate multiple-access interference (MAI) and to achieve near-far resistance. A major problem in practical application of multiuser detection is the estimation of the signal and channel parameters in a near-far limited system. We consider maximum-likelihood estimation of users delay, amplitude, and phase in a CDMA communication system. We present an approach for decomposing this multiuser estimation problem into a series of single-user problems. In this method the interfering users are treated as colored non-Gaussian noise. The observation vectors are preprocessed to be able to apply a Gaussian model for the MAI. The maximum-likelihood estimate (MLE) of each user's parameters based on the processed observation vectors becomes tractable. The estimator includes a whitening filter derived from the sample covariance matrix which is used to suppress the MAI, thus yielding a near-far resistant estimator     

Blind adaptive reduced-rank detection for DS-CDMA signals inmultipath channels

Blind adaptive multiuser detection for direct sequence code division multiple access (DS-CDMA) signals over static and time-varying intersymbol interference (ISI) limited channels is considered. Blind adaptive detectors must be robustified for ISI channels, when there is significant mismatch between the received signature vector and the transmitted code (assumed known at the receiver). A new low-complexity detector is presented that improves on some previously proposed methods without explicit estimation of the ISI channel. The key innovation is a reduced-rank detector architecture combined with an efficient subspace tracker that yields direct accurate estimation of the desired user's received signature. Several representative simulation examples of detector output signal-to-noise-and-interference ratio (SINR) for fading channels are provided in support of our claims of improved efficacy of the method