Space-time multiuser detection in multipath CDMA channels

The problem of multiuser detection in multipath CDMA channels with receiver antenna array is considered. The optimal space-time multiuser receiver structure is first derived, followed by linear space-time multiuser detection methods based on iterative interference cancellation. Blind adaptive space-time multiuser detection techniques are then proposed, which require prior knowledge of only the spreading waveform and the timing of the desired user's signal. Single-user-based space-time processing methods are also considered and are compared with the multiuser approach. It is seen that the proposed multiuser space-time processing techniques offer substantial performance gains over the single-user-based methods, especially in a near-far situation     

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     

多径衰落信道下的一种盲多用户检测方法

多径衰落信道下的盲自适应多用户检测算法的运算复杂度通常都比较大,提出了一种基于MSWF和CMA的盲自适应多用户检测方法,该方法避免了矩阵求逆和信道估计运算,具有相对较小的运算复杂度。通过模拟实验比较了几种算法的误码率性能,结果表明,所提方法具有明显的优势。     

多径CDMA信道下的一种改进的盲空时多用户检测

该文在多径CDMA信道下基于Rosen梯度投影实现的最小均方盲空时多用户检测方法的基础上提出了一种改进的方法,该方法与原有的方法相比,运算量有所降低、对系统的要求降低,但通过仿真结果比较表明,该方法的检测性能与原有的方法大致相当,因而更加具有竞争力。     

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.     

Joint decorrelating multiuser detection and channel estimation inasynchronous CDMA mobile communications channels

The asymptotic efficiencies of two decorrelators, path-by-path and channel-matched decorrelators, are analyzed in fading multipath propagation environments, and based upon the analytical results, a new joint multiuser detection and channel estimation scheme is proposed for asynchronous code division multiple access (CDMA) mobile communications channels. In the path-by-path decorrelator, each of the received signals corresponding to one of the multiple propagation paths is regarded as an independent interference source. On the contrary, in the channel-matched decorrelator, each composite signal transmitted from an identical user is regarded as a response of the multipath channel to the corresponding user's spreading sequence. The asymptotic efficiency of the path-by-path decorrelator is shown to drop rapidly as the number of simultaneous users increases. It is shown that the asymptotic efficiency can be made independent of the number of the propagation paths by the channel-matched decorrelator at the expense of requiring knowledge about the fading complex envelopes of all the propagation paths. The proposed joint multiuser detection and channel estimation scheme uses both path-by-path and channel-matched decorrelators. The path-by-path decorrelator is used for providing the channel estimator with the (noisy) channel information path-by-path, and decisions are made on the output of the channel-matched decorrelator. The decision results are fed back to the channel estimator, and used as the reference signals. The received complex envelope of each of the propagation paths is estimated in the channel estimator. Results of a series of exhaustive computer simulations are presented in order to demonstrate the overall performance of the proposed scheme, both in non-fading and fading multipath propagation environments     

Performance comparisons of channel estimation techniques in multipath fading CDMA

The problem of pilot-symbol-aided estimation of multipath fading channels in up-link code-division multiple-access (CDMA) systems is considered. The transmitted symbol streams of each user are divided into time-slots; and each time-slot contains a number of pilot-symbols followed by information data symbols. Channel estimation is based on interpolation of the channel values corresponding to the pilot symbols in adjacent time-slots. Existing channel estimation techniques, including the weighted multislot average method and the wavelet expansion method, are studied. Two new channel estimation methods, namely, the robust channel interpolator, and the polynomial channel interpolator, are developed and are compared with these techniques. It is seen that the two new channel estimation methods significantly outperform the existing methods in multipath fading CDMA systems, for a wide range of Doppler values, and under various receiver schemes (with single or multiple receive antennas), such as the RAKE receiver, the interference cancellation receiver, and a receiver which performs iterative channel estimation and interference cancellation.     

Direct blind multiuser detection for CDMA in multipath withoutchannel estimation

We consider the blind multiuser detection problem for asynchronous DS-CDMA systems operating in a multipath environment. Using only the spreading code of the desired user, we first estimate the column vector subspace of the channel matrix by multiple linear prediction. Then, zero-forcing detectors and MMSE detectors with arbitrary delay can be obtained without explicit channel estimation. This avoids any channel estimation error, and the resulting methods are therefore more robust and more accurate. Corresponding batch algorithms and adaptive algorithms are developed. The new algorithms are extremely near-far resistant. Simulations demonstrate the effectiveness of these methods     

多径衰落信道中一种新的基于CMA的盲多用户检测算法

该文基于 CLSCMA算法提出了一种新的盲自适应多用户检测算法,这种算法适用于多径衰落信道。这种多用户检测算法能很好抵消多址干扰和克服多径衰落,算法的收敛性能和子空间自适应多用户检测算法相当,而稳态性能稍强于子空间多用户检测算法。因而是一种优秀的盲自适应多用户检测算法,具有一定的应用和研究价值。     

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.     

The LSCM_SUB algorithm for blind multiuser detection in multipath CDMA channels

1 Introduction Multiuser detection (MUD) is applied mainly in CDMA to cancel the multiaccess interference. The single-user matched filter or RAKE receiver treats interference from other users as noise, but MUD takes advantage of other user’s interference…     

Efficient BER evaluation of linear multiuser detectors with imperfect channel estimation for CDMA fading channels

In this paper, we present a unified mathematical framework to analyze the bit-error rate (BER) performance of general linear coherent multiuser receivers with diversity reception and imperfect channel estimation for doubly selective Rician-fading asynchronous code-division multiple-access channels. BERs of linear receivers with channel state information and data-aided channel estimation are analyzed, and both exact and low-complexity approximate BER evaluation formulas are presented. Furthermore, by using a Markov chain steady-state analysis, a tight BER approximation for receivers with decision-directed channel estimation is proposed. Numerical and simulation results verify the accuracy of the proposed BER evaluation methods.     

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 multiuser detector for DS‐CDMA systems in multipath fading channels

In this paper, we investigate the performance of an adaptive multistage detection scheme for direct‐sequence code‐division multiple‐access (DS‐CDMA) systems. The first stage consists of an adaptive multiuser detector which is based on the linear constrained minimum variance (LCMV) criterion. The interference cancellation (IC) occurs in the second stage. The performance of the iterative receiver over both flat and frequency‐selective fading channels is investigated and compared to the single‐user bound. In all cases, and under heavy system loads with near‐far problems, the iterative receiver is shown to offer substantial performance improvement and large gain in user‐capacity relative to the standard LCMV. In flat‐fading channels, our results show that the performance of the iterative detector is very close to the single‐user bound. For the frequency‐selective channel, this performance is noted to be in the order of 1 dB far from the single‐user bound. Copyright © 2007 John Wiley & Sons, Ltd.     

A fuzzy PIC multiuser detection/vector channel estimation scheme in Rayleigh fading channels

We propose a fuzzy parallel interference cancellation (PIC) multiuser detection/vector channel estimation (VCE) scheme in Rayleigh fading channels. The VCE is based on a first‐order auto‐regressive model and an expectation‐maximization algorithm. The signal‐to‐interference ratio and signal‐to‐noise ratio are estimated from the vector channel model's parameters, and we adapt the weight of each interference cancellation path via fuzzy inference mechanism. The proposed fuzzy PIC and VCE cooperate in a way such that some of the fuzzy PIC input parameters come from the channel predictor and the fuzzy PIC makes the channel predictor be more accurate at the next PIC stage. Computing weights via fuzzy adaptive method adds insignificant complexity because it involves only table lookup. The simulation results show that the proposed fuzzy PIC/VCE scheme performs better than the improved PIC/vector channel estimation scheme with optimal parameter in fast‐varying Rayleigh fading channels. Copyright © 2007 John Wiley & Sons, Ltd.     

Adaptive detection in asynchronous code-division multiple-accesssystem in multipath fading channels

In code-division multiple-access systems transmitting data over time-varying multipath channels, both intersymbol interference (ISI) and multiple-access interference (MAI) arise. In this paper, we address interference suppression, multipath diversity and processing gain protection for multiuser detection with less noise enhancement by using a parallel cancelling scheme. The proposed detector consists of a RAKE filter, forward filter, and feedback filter with different functions for each filter. The RAKE filter increases the signal-to-noise ratio by taking the advantage of multipath and code diversities. The forward filter is proposed, in combination with the feedback filter, to remove the effects of MAI and ISI by parallel cancellation. In order to avoid performance deterioration due to unreliable initial estimation in the parallel cancellation, a cost function with proper weighting is introduced to improve the performance of the proposed detector. In the proposed design method, a recursive least square algorithm is employed to update the tap-coefficients of all filters for MAI and ISI cancellation. Finally, the performance of the proposed detector is analyzed and compared with other detectors     

Optimum diversity combiner based multiuser detection fortime-dispersive Rician fading CDMA channels

Multiuser detection for asynchronous code division multiple access (CDMA) data transmission over the time-dispersive two-path Rician fading channel is considered. The multiuser maximum likelihood sequence detector (MLSD) is derived, and an equivalence of the fading channel to an asynchronous Gaussian intersymbol interference (AGISI) CDMA channel is established. However, the MLSD is found to be implementationally infeasible and this motivates the derivation of the optimum linear detector with near/far resistance as the performance criterion. The optimally near/far resistant linear time-invariant K-user detector is shown to consist of a cascade of a 2 K input/K output linear multiuser diversity combining filter followed by a K input/K output decorrelator that is designed for the equivalent AGISI/CDMA channel. This detector solves the near/far problem and also supports significantly higher bandwidth efficiencies for CDMA communication over the fading channel than does the conventional near/far limited single-user diversity combiner. The performance penalties incurred by multiuser detectors designed for the Gaussian channel when used over the Rician fading channel are also analytically characterized. It is shown that these penalties can be significant, making the case for the use of multiuser detectors optimized for this fading channel, particularly the optimum linear detector due to its relative implementational simplicity     

Adaptive minimum-BER linear multiuser detection for DS-CDMA signalsin multipath channels

The problem of constructing adaptive minimum bit error rate (MBER) linear multiuser detectors is considered for direct-sequence code division multiple access (DS-CDMA) signals transmitted through multipath channels. Based on the approach of kernel density estimation for approximating the bit error rate (BER) from training data, a least mean squares (LMS) style stochastic gradient adaptive algorithm is developed for training linear multiuser detectors. Computer simulation is used to study the convergence speed and steady-state BER misadjustment of this adaptive MBER linear multiuser detector, and the results show that it outperforms an existing LMS-style adaptive MBER algorithm presented by Yeh et al. (see Proc. Globecom, Sydney, Australia, p.3590-95, 1998)     

Blind multiuser detection in uplink CDMA with multipath fading: a sequential EM approach

We consider joint channel estimation and data detection in uplink asynchronous code-division multiple-access systems employing aperiodic (long) spreading sequences in the presence of unknown multipath fading. Since maximum-likelihood (ML) sequence estimation is too complex to perform, multiuser receivers are proposed based on the sequential expectation-maximization (EM) algorithm. With the prior knowledge of only the signature waveforms, the delays and the second-order statistics of the fading channel, the receivers sequentially estimate the channel using the sequential EM algorithm. Moreover, the snapshot estimates of each path are tracked by linear minimum mean-squared error filters. The user data are detected by a ML sequence detector, given the channel estimates. The proposed receivers that use the exact expressions have a computational complexity O(2/sup K/) per bit, where K is the number of users. Using the EM algorithm, we derive low-complexity approximations which have a computational complexity of O(K/sup 2/) per bit. Simulation results demonstrate that the proposed receivers offer substantial performance gains over conventional pilot-symbol-assisted techniques and achieve a performance close to the known channel bounds. Furthermore, the proposed receivers even outperform the single-user RAKE receiver with Nyquist pilot-insertion rate in a single-user environment.     

Iterative vector channel estimation/MAP/PIC for CDMA systems in time-selective correlated multipath fading channels

Recently, Gao et al. proposed the expectation-maximization (EM) vector channel estimation for single-user direct-sequence code-division multiple-access (DS-CDMA) systems to estimate the correlated fading channel coefficients of the paths of a user. They also used one D-lag decision-feedback maximum a posteriori (MAP) detector to detect the information bits. A straightforward extension (noniterative) to multiuser synchronous CDMA cases, i.e., adding the parallel interference cancellation (PIC) multiuser detector into their scheme, results in poor performance. Therefore, we propose an iterative scheme which combines vector channel estimation, decision-feedback MAP detection, and PIC. The partial PIC is applied in the sequence hypothesis stage of MAP in each iteration before the final MAP decision. The proposed scheme has twice the decision delay of the previous scheme for single-user cases. The performance of the proposed system in the time-selective, correlated multipath fading channel environment is investigated. Simulation results show that the proposed scheme significantly outperforms the noniterative scheme. Simulation results also show that the proposed scheme performs better than its scalar channel-estimation version.