一种新的盲空时多用户检测器

多用户检测是DS-CDMA系统中的一项关键技术,而阵列天线也是一项减轻多用户干扰的方法.许多现存的多用户检测器需要知道很多系统参数,并且其自适应实现需要发送训练序列.在多径衰落信道下,这些参数是很难获得的.本文提出了一种新的基于Kalman滤波的盲空时多用户检测器(BSTKAL),这种多用户检测器不需要发送训练序列.研究结果表明,检测器具有较强的抑制多址干扰和克服"远-近"效应的能力,并且能快速收敛.     

Multiuser detection in asynchronous CDMA frequency-selective fading channels

Multipath fading severely limits the performances of conventional code division multiple-access (CDMA) systems. Since every signal passes through an independent frequency-selective fading channel, even modest cross-correlations among signature sequences may induce severe near-far effects in a central multiuser receiver. This paper presents a systematic approach to the detection problem in CDMA frequency-selective fading channels and proposes a low complexity linear multiuser receiver, which eliminates fading induced near-far problem.We initially analyze an optimal multiuser detector, consisting of a bank of RAKE filters followed by a dynamic programming algorithm and evaluate its performance through error probability bounds. The concepts of error sequence decomposition and asymptotic multiuser efficiency, used to characterize the optimal receiver performance, are extended to multipath fading channels.The complexity of the optimal detector motivates the work on a near-far resistant, low complexity decorrelating multiuser detector, which exploits multipath diversity by using a multipath decorrelating filter followed by maximal-ratio combining. Analytic expressions for error probability and asymptotic multiuser efficiency of the suboptimal receiver are derived that include the effects of multipath fading, multiple-access interference and signature sequences correlation on the receiver's performance.The results indicate that multiuser detectors not only alleviate the near-far problem but approach single-user RAKE performance, while preserving the multipath diversity gain. In interference-limited scenarios multiuser receivers significantly outperform the RAKE receiver.This paper was presented in part at the Twenty-Sixth Annual Conference on Information Sciences and Systems, Princeton, NJ, March 1992 and MILCOM'92, San Diego, CA, October 1992. This work was performed while author was with the Department of Electrical and Computer Engineering, Northeastern University, Boston, USA.     

基于卡尔曼滤波的盲空时检测器

文章提出了一种基于卡尔曼滤波的盲空时多用户检测方法。卡尔曼滤波是一种线性最小方差状态估计,把它有效地结合阵列天线与多用户检测。该自适应多用户检测方法不需要发送训练序列。在多径衰落信道下,仿真结果表明该方法收敛速度比LMS算法更快,有较强的抗多径和多址干扰能力。     

Decision-feedback blind adaptive multiuser detector for synchronousCDMA system

We develop a blind adaptive multiuser detector for synchronous code-division multiple access (CDMA) with a noise-whitening filter. The triangular structure of the noise-whitened model ensures complete resolution of detection ambiguities. To further improve the symbol error probability performance, we introduce decision feedback in our detector similar to the decorrelating derision-feedback detector (DDFD), thus forming the decision-feedback blind adaptive multiuser detector (DFBD). Simulations indicate that the performance of the DFBD is very close to that of the DDFD in additive white Gaussian noise (AWGN) channels. In Rician fading channels, the DFBD can track the slowly varying channels well and has a symbol error probability performance approaching that of the DDFD, which requires the knowledge of users' energies. The blind adaptive and decision-feedback blind adaptive multiuser detectors proposed here do not, however, require that knowledge     

Adaptive space-time feedforward/feedback detection for high datarate CDMA in frequency-selective fading

We investigate linear and nonlinear space-time minimum mean-square-error (MMSE) multiuser detectors for high data rate wireless code-division multiple-access (CDMA) networks. The centralized reverse-link detectors comprise a space-time feedforward filter and a multiuser feedback filter which processes the previously detected symbols of all in-sector users. The feedforward filter processes chip-rate samples from a bank of chip-matched filters which operate on the baseband outputs from an array of antennas. We present an adaptive multiuser recursive least squares (RLS) algorithm which determines the MMSE adjusted filter coefficients with less complexity than individual adaptation for each user. We calculate the outage probabilities and isolate the effects of antenna, diversity, and interference suppression gains for linear and nonlinear filtering and for CDMA systems with varying levels of system control (e.g., timing control, code assignment, cell layout). For eight users transmitting uncoded 2-Mb/s quadrature phase-shift keying with a spreading gain of eight chips per symbol over a fading channel with a multipath delay spread of 1.25 μs, the performance of a three-antenna feedforward/feedback detector was within 1 dB (in signal-to-noise ratio per antenna) of ideal detection in the absence of interference. By training for 10% of a 5-ms frame, RLS adaptation enabled the same detector to suffer less than a 0.5-dB penalty due to the combined effects of imperfect coefficients and error propagation. The advantage of nonlinear feedforward/feedback detection over linear feedforward detection was shown to be significantly larger for a CDMA system with enhanced system control     

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.     

Multistage multiuser detector for DS-CDMA multipath fading channel

The proposed multistage multiuser detector for DS-CDMA communication over a multipath fading channel consists of a bank of matched filters and a linear equaliser whose outputs are diversity combined to produce initial data estimates. Using this data, multiuser interference is removed from the matched filter bank output. Diversity combining is then applied again, which produces the final decision statistics. Simulation results indicate that this detector is near-far resistant     

Group detection for synchronous Gaussian code-divisionmultiple-access channels

The concept of group detection Is introduced to address the design of suboptimum multiuser detectors for code-division multiple-access (CDMA) channels. A group detection scheme consists of a bank of P group detectors, one each for detecting the information symbols of users in each group of a P group partition of the K simultaneously transmitting users. In a parallel group detection scheme, these group detectors operate independently, whereas in a sequential scheme, each group detector. Uses the decisions of the previous group detectors to successively cancel the interference from those users. Group detectors based on the generalized likelihood ratio test (GLRT) are obtained for the synchronous Gaussian CDMA channel. The complexity of these detectors is exponential in the group size, whereas that of the optimum detector is exponential in K. Since the partition of users is a design parameter, group sizes can be chosen to satisfy a wide range of complexity constraints. A key performance result is that the GLRT group detectors are optimally group near-far resistant. Furthermore, upper and lower bounds on the asymptotic efficiency of the sequential group detectors are derived. These bounds reveal that the sequential group detectors can, under certain conditions, perform as well as GLRT group detectors of much larger group sizes. Group detection provides a unifying approach to multiuser detection. When the users are partitioned into K single-user groups, the GLRT, a modified form of GLRT, and the sequential group detectors reduce to previously proposed suboptimal detectors; namely, the decorrelator, the two-stage detector, and the decorrelating decision-feedback detector, respectively. For the other nontrivial partitions, the group detectors are new and have a performance that is commensurate with their complexity     

Adaptive DFE Multiuser Receiver for CDMA Systems using Two-Step LMS-Type Algorithm: An Equalization Approach

This paper presents an adaptive decision feedback equalizer (DFE) based multiuser receiver for code division multiple access (CDMA) systems over smoothly time-varying multipath fading channels using the two-step LMS-type algorithm. The frequency-selective fading channel is modeled as a tapped-delay-line filter with smoothly time-varying Rayleigh-distributed tap coefficients. The receiver uses an adaptive minimum mean square error (MMSE) multiuser channel estimator based on the reduced Kalman least mean square (RK-LMS) algorithm to predict these tap coefficients (Kohli and Mehra, Wireless Personal Communication 46:507–521, 2008). We propose the design of adaptive MMSE feedforward and feedback filters by using the estimated channel response. Unlike the previously available Kalman filtering algorithm based approach (Chen and Chen, IEEE Transactions on Signal Processing 49:1523–1532, 2001), the incorporation of RK-LMS algorithm reduces the computational complexity of multiuser receiver. The computer simulation results are presented to show the substantial improvement in its bit error rate performance over the conventional LMS algorithm based receiver. It can be inferred that the proposed multiuser receiver proves to be robust against the nonstationarity introduced due to channel variations, and it is also beneficial for the multiuser interference cancellation and data detection in CDMA systems.     

Parallel Interference Cancellation in Multiuser CDMA Channel Estimation

Parallel interference cancellation (PIC) based channel parameter estimators for frequency selective fading channels are proposed for the uplink in code-division multiple-access (CDMA) mobile communication systems. The performance of PIC based algorithms depends heavily on the quality of the multiple-access interference estimates, which can be improved by using adaptive channel estimation filters. The performance of two adaptive complex channel coefficient estimation filters has been verified in a fading channel by computer simulations. According to the results, the PIC based adaptive channel estimators outperform clearly conventional, successive interference cancellation, and decorrelation based adaptive channel estimators. The PIC method is also used in delay tracking. By using the principles of sample-correlate-choose-largest (SCCL) delay trackers, a robust algorithm for multiuser delay tracking in fading channels is obtained.     

Multiuser detectors with disjoint Kalman channel estimators forsynchronous CDMA mobile radio channels

We compare performance of several multiuser detectors for differentially encoded data combined with simple, disjoint, decision-directed Kalman channel estimators over flat Rayleigh fading channels. Simpler detectors with noncoherent differential detection are also compared. Different performance trends relative to the case of perfect channel estimation are observed. We find that in the presence of channel mismatch, the linear decorrelator is the most robust detector in terms of the bit-error rate and the near-far resistance. Parameter adjustment for fading channel modeling and estimation in the decision-directed mode are also discussed     

Alternating Multiuser Detection with Soft Interference Cancellation for Heterogeneous-Signaling MIMO CDMA Systems

This paper presents an effective alternating multiuser detector for the uplink of heterogeneous-signaling multiple-input multiple-output code division multiple access systems over multipath fading channels, where the data are transmitted using either spatially multiplexing for high transmission rate or space-time block code for transmit diversity gains. The new MUD first separates users into two groups according to their transmission signaling schemes and then detects the transmitted symbols in each group alternately with the removal of iteratively refined soft information-assisted multiple access interference to enhance the interference cancellation capability. Moreover, for practical low-complexity implementations, the users in each group are further partitioned into smaller subgroups based on their effective channel correlations and then detected in parallel by a bank of minimum mean-squared error soft detectors to further reduce the computational load. Conducted simulations show that the proposed MUD can render superior performance compared with previous approaches, especially in highly loaded scenarios.     

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.     

Super-orthogonal differential space-time trellis coding and decoding

In this paper, a differential space-time trellis-coded scheme based on super-orthogonal space-time trellis codes (SOSTTCs) is proposed. It achieves full diversity and provides an improved coding gain. Based on the per-survivor processing (PSP) technique, a low-complexity suboptimal differential decoder is developed. In slow fading channels, it can approach the performance of SOSTTC with coherent decoding. Furthermore, in time-varying channels, a bank of recursive least square (RLS) type channel predictors are incorporated into the Viterbi decoder to track the channel variance and the RLS predictors do not need training data and channel statistics. The performance analysis is given. Simulation results are presented to illustrate our analytical results and they show that our scheme can achieve a good performance in both slow fading and time-varying fading channels with modest complexity.     

Multiuser detection in fast-fading multipath environments

We propose a new framework for multiuser detection in fast-fading channels that are encountered in many mobile communication scenarios. Existing multiuser RAKE receivers, developed to combat multipath fading and multiuser interference in slow fading, suffer substantial degradation in performance under fast fading due to errors in channel state estimation. The detectors proposed in this paper employ a novel receiver structure based on time-frequency (TF) processing that is dictated by a canonical representation of the wide-sense stationary uncorrelated scatterer (WSSUS) channel model. The workhorse of the framework is a TF generalization of the RAKE receiver that exploits joint multipath-Doppler diversity. Analytical and simulated results based on realistic fast-fading assumptions demonstrate that the proposed multiuser detectors promise substantially improved performance compared to existing systems due to the inherently higher level of diversity afforded by multipath-Doppler processing     

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     

Optimum multiuser noncoherent DPSK detection in generalized diversity Rayleigh-fading channels

The jointly optimum multiuser noncoherent detector for differential phase-shift keying (DPSK) modulation over the generalized diversity Rayleigh-fading (GDRF) channel is derived and analyzed. The GDRF channel includes time/frequency/receiver antenna diversity and allows fading correlations between the various diversity branches of each user. Noncoherent detection here refers to the case where the receiver has neither knowledge of the instantaneous phases nor of the envelopes of the users' channels. Upper and lower bounds on the bit-error probability of the optimum detector are derived for a given user. For fast fading, when the fading coefficients vary from one symbol interval to the next (but are still essentially constant over one symbol interval), the detector asymptotically (for high signal-to-noise ratios (SNRs)) reaches an error floor, which is bounded from below and above for different fast fading scenarios. For slow fading, when the channel is constant for at least two consecutive symbol intervals, the upper bound is shown to converge asymptotically to the lower bound. Thus, the asymptotic efficiency of optimum multiuser DPSK detection can be determined and is found to be positive. In contrast to coherent detection, however, it is smaller than unity in general. Since the asymptotic efficiency is independent of the interfering users' signal strengths, the optimum detector is near-far resistant. While optimum multiuser detection is exponentially complex in the number of users, its performance provides the benchmark for suboptimal detectors. In particular, it is seen that the previously suggested post-decorrelative detectors can be far from satisfactory.     

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.     

Achieving near-optimum asymptotic efficiency and fading resistanceover the time-varying Rayleigh-faded CDMA channel

We study multiuser receiver design and analysis for synchronous code-division multiple-access (CDMA) channels with time-varying Rayleigh fading. Starting from an error probability criterion, we first derive a near-optimum receiver for this channel that admits a detector-estimator decomposition, has certain asymptotic optimality properties and a complexity which is independent of the length of the observation interval. The performance of this detector is analytically characterized and contrasted with that of the optimal multiuser detector for the time-invariant (or static) CDMA Rayleigh-fading channel when it is implemented over the time-varying channel. Notable among our conclusions is the fact that, unlike the static channel multiuser detector, the time-varying channel detector is able to withstand not only the estimated interference from the other system users, but also, the residual interference (that cannot be estimated) arising out of imperfect estimation of the interferer fading parameters. Using estimation error covariance information, this detector shows flexibility in accommodating a wide range of interferer fading conditions     

Genetic algorithm assisted joint multiuser symbol detection andfading channel estimation for synchronous CDMA systems

A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, is not a viable detection solution. Genetic algorithms (GAs) are well known for their robustness in solving complex optimization problems. Based on the ML rule, GAs are developed in order to jointly estimate the users' channel impulse response coefficients as well as the differentially encoded transmitted bit sequences on the basis of the statistics provided by a bank of matched filters at the receiver. Using computer simulations, we showed that the proposed receiver can achieve a near-optimum bit-error-rate (BER) performance upon assuming perfect channel estimation at a significantly lower computational complexity than that required by the ML optimum multiuser detector. Furthermore, channel estimation can be performed jointly with symbol detection without incurring any additional computational complexity and without requiring training symbols. Hence, our proposed joint channel estimator and symbol detector is capable of offering a higher throughput and a shorter detection delay than that of explicitly trained CDMA multiuser detectors