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     

Adaptive joint multiuser detection and channel estimation in multipath fading CDMA channels

The problem of joint multiuser detection and channel estimation in frequency-selective Rayleigh fading CDMA channels is considered. First the optimal multiuser detector for such channels is derived, which is seen to have a computational complexity exponential in the product of the number of users and the length of the transmitted data sequence. Two suboptimal detectors are then developed and analyzed, both of which employ decorrelating filters at the front-ends to eliminate the multiple-access interference and the multipath interference. The symbol-by-symbol detector uses a Kalman filter and decision feedback to track the fading channel for diversity combining. The per-survivor sequence detector is in the form of the Viterbi algorithm with the trellis updates being computed by a bank of Kalman filters in the per-survivor fashion. Both suboptimal detectors require the knowledge of all waveforms of all users in the channel and the channel fading model parameters. Adaptive versions of these suboptimal detectors that require only the knowledge of the waveform of the user of interest are then developed. The adaptive receivers employ recursive-least-squares (RLS) minimum-mean-square-error (MMSE) filters at the front-end to mitigate the interference, and use a bank of linear predictors to track the fading channels. It is shown that the front-end RLS-MMSE filters can be implemented using systolic arrays to exploit massively parallel signal processing computation, and to achieve energy efficiency. Finally, the performance of the suboptimal detectors and their adaptive versions are assessed by simulations. This revised version was published online in July 2006 with corrections to the Cover Date.     

Two Schemes of Blind MMSE Multiuser Receiver for Space-Time Coded CDMA Systems

1　IntroductionIthasbeenshownthatthecapacityofwirelesscommunicationsystemscanbeincreaseddramatical lybyemployingmultipletransmittingandreceivingantennas.Space timecodinghasbeenpaidmoreat tentionrecentlybecauseitisaneffectivewaytoex ploitspatialandtemporaldiversity[1～2 ] .Despitealossincodingadvantage,space timeblockcodingcanofferthemaximumdiversitygainbasedononlythelinearprocessingatthereceiver[3～ 4] andhasbeenproposedtobeusedin 3Gsystems.InterferencesuppressionismorechallenginginCDMAsyste…     

An asynchronous multiuser CDMA detector based on the Kalman filter

We introduce a multiuser receiver based on the Kalman filter, which can be used for joint symbol detection and channel estimation. The proposed algorithm has the advantage of working even when the spreading codes used have a period larger than one symbol interval (“long codes”), unlike adaptive equalizer-type detectors. Simulation results which demonstrate the performance advantage of the proposed receiver over the conventional detector, the minimum mean squared error (MMSE) detector and a recursive least squares (RLS) multiuser detector are presented. A thorough comparison of the MMSE detector and the proposed detector is attempted because the Kalman filter also solves the MMSE parameter estimation problem, and it is concluded that, because the state space model assumed by the Kalman filter fits the code division multiple access (CDMA) system exactly, a multiuser detector based on the Kalman filter must necessarily perform better than a nonrecursive, finite-length MMSE detector. The computational complexity of the detector and its use in channel estimation are also studied     

Multiuser detection for overloaded CDMA systems

Multiuser detection for overloaded code-division multiple-access (CDMA) systems, in which the number of users is larger than the dimension of the signal space, is of particular interest when bandwidth is at a premium. In this paper, certain fundamental questions are answered regarding the asymptotic forms and performance of suboptimum multiuser detectors for cases where the desired and/or interfering signal subspaces are of reduced rank and/or have a nontrivial intersection. In the process, two new suboptimum detectors are proposed that are especially well suited to overloaded systems, namely, the group pseudo-decorrelator and the group minimum mean-squared error (MMSE) detector. The former is seen to be the correct extension of the group decorrelator in the sense that it is the limiting form (in the low-noise regime) of the group MMSE detector. Pseudo-decorrelation is also used as a feedforward filter in a new decision feedback scheme. For the particular case of real-valued modulation, it is shown that the proposals of the so-called "improved" linear (also known as "linear-conjugate" or "widely linear") detectors were more simply derived earlier using the idea of minimal sufficiency, which we also apply to the new detectors of this paper.     

A flexible receiver for CDMA multiuser communications

Code division multiple access (CDMA) capacity is limited by interference amongst users. The effect of this interference on receiver outputs depends on the users' signatures and the actual detector used in the receiver. A matched filter receiver is particularly sensitive to interference, whereas an optimum multiuser receiver is less sensitive but infeasible due to its exponential complexity. We propose a receiver structure that trades detection performance for reduced complexity. It can interpolate between the performances and complexities of these two receivers. Our detector uses a tree structure, and some of its special cases are the decision feedback detector, the decorrelating detector, and the optimal linear detector. We show that at equal complexity levels, a particular implementation of our detector outperforms these detectors. We also show that our approach can be used with a minimum-mean-square-error design criterion and coded CDMA transmission     

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.     

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

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

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

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

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.     

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.     

Optimal adaptive multiuser detection in unknown multipath channels

An optimal multiuser detector in the weighted least squares (WLS) sense is derived. This detector, which includes the maximum likelihood multiuser detector as a special case, consists of two parts: a bank of linear fractionally chip spaced minimum mean squared error (MMSE) filters, and a nonlinear WLS metric minimizer. It is shown that the symbol spaced samples at the output of the MMSE filter bank provide a set of sufficient statistics for WLS detection. The relationship between the taps of a centralized decision feedback detector and the MMSE filter bank is derived. It is proven that all the necessary parameters for implementing the WLS detector can be realized by adaptively training a centralized decision feedback detector. Therefore, the WLS detector achieves optimal joint synchronization and data detection even in the presence of colored noise, such as narrowband interference, without any a priori knowledge of the users' signatures, multipath channel taps or statistics of the colored noise. Significant features of the WLS detector are that: (1) the WLS detector is a generalization of the maximum likelihood multiuser detector that employs a bank of matched filters; (2) it is implemented adaptively; and (3) it has structural flexibility in terms of implementation complexity     

基于改进广义Steiner估计的MC-CDMA系统空时多用户检测

研究了频率选择性瑞利衰落信道中的同步MC-CDMA系统上行链路空时信道估计及多用户检测算法。考虑对应于子载波的衰落系数是信道冲激响应的离散傅里叶变换,通过在两个数据块之间插入训练序列(midamble)进行所有用户的联合信道估计。首先采用广义Steiner估计器(GSE)来进行阵列天线信道冲激响应的初始估计,然后提出一种简单有效的适用于均匀线阵的互相关波达方向(CCDOA)估计算法,用以改进阵列天线信道冲激响应的估计,从空间的角度降低了信道响应中的噪声。在估计出所有用户空时信道参数的基础上,构造最大比合并(MRC)、解相关检测和最小均方误差检测(MMSE)来进行信号检测。仿真结果表明基于互相关DOA估计的改进信道估计算法与广义Steiner估计器相比在系统性能上有显著的改善。     

直扩卫星通信系统中多用户检测算法比较

实际在CDMA系统中,多址干扰(MAI)是主要的干扰来源,多用户检测技术完全可以抑制这种多址干扰。论文分析了几种典型的多用户检测技术,并在高斯信道环境下对解相关检测器、最小均方误差检测器和传统检测器进行了仿真和性能比较。     

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     

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 symbol and parameter estimation in asynchronous multiuserCDMA detectors

Existing multiuser code-division multiple-access (CDMA) detectors either have to rely on strict power control or near-perfect parameter estimation for reliable operation. A novel adaptive multiuser CDMA detector structure is introduced. Using either an extended Kalman filter (EKF) or a recursive least squares (RLS) formulation, adaptive algorithms which jointly estimate the transmitted bits of each user and individual amplitudes and time delays may be derived. The proposed detectors work in a tracking mode after initial delay acquisition is accomplished using other techniques not discussed here. Through computer simulations, we show that the algorithms perform better than a bank of single-user (SU) receivers in terms of near-far resistance. Practical issues such as the selection of adaptation parameters are also discussed     

A Low-Complexity Multiuser Detector for Asynchronous CDMA QPSK Adaptive Antenna Array Systems

This paper proposes a low complexity joint space-time multiuser detection algorithm for asynchronous DS/CDMA antenna array systems. The proposed multiuser detector is composed of an adaptive antenna array, used as a linear beamformer, and a sliding window decorrelator. A QPSK modulation scheme is used in order to increase bandwidth efficiency. Numerical results are given in terms of Bit Error Rate (BER) under the assumption of a frequency-selective Rayleigh slow fading channel. In particular, the proposed receiver is shown to be near-far resistant, even in worst fading cases, and to exploit completely array introduction while maintaining acceptable computational complexity. The proposed architecture avoids linear filter realization of the decorrelator, which is impractical in the case of a large number of users, and operates with relatively short data frames instead of the complete information sequence. Finally, this receiver is very flexible to changes in timing configuration.     

Space-Time Block Coding for Uplink Single-Carrier CDMA with Joint Detection in the Frequency Domain

Single-carrier code-division multiple access (SC-CDMA), also named cyclic-prefix CDMA in the literature, is a promising air interface for the uplink of the 4G cellular wireless communication systems. It enables the high capacity intrinsically offered by CDMA by making the equalization of the multipath channels and the mitigation of the resulting interference possible at a low complexity. This paper proposes a new air interface that combines SC-CDMA with space-time block coding (STBC) across multiple transmit antennas in order to make the link more robust. Contrary to existing air interfaces that perform the STBC at the chip level, making them only applicable to the downlink, the STBC is performed at the symbol level, making it also applicable to the uplink. In order to optimally detect the different antenna and user signals, a linear joint detector optimized according to the minimum mean square error (MMSE) criterion is designed. By exploiting the cyclic properties of the channel matrices, the complexity of the joint detector is significantly reduced. Furthermore, it is shown analytically that the inter-antenna interference is canceled out at the output of the first stage of the linear MMSE joint detector, consisting of a matched filter. By space-time coding the signal through two antennas at each transmit mobile terminal, a significant gain in signal-to-noise-ratio can be achieved. However, the spatial diversity gain of the proposed system is limited by the multiuser interference (MUI), that is increasing with the user load. Higher complexity non-linear receivers are needed to better compensate the MUI and still benefit from the spatial diversity at high user loads.     

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

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