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     

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     

Blind equalization and multiuser detection in dispersive CDMAchannels

The problem of blind demodulation of multiuser information symbols in a high-rate code-division multiple-access (CDMA) network in the presence of both multiple-access interference (MAI) and intersymbol interference (ISI) is considered. The dispersive CDMA channel is first cast into a multiple-input multiple-output (MIMO) signal model framework. By applying the theory of blind MIMO channel identification and equalization, it is then shown that under certain conditions the multiuser information symbols can be recovered without any prior knowledge of the channel or the users' signature waveforms (including the desired user's signature waveform), although the algorithmic complexity of such an approach is prohibitively high. However, in practice, the signature waveform of the user of interest is always available at the receiver. It is shown that by incorporating this knowledge, the impulse response of each user's dispersive channel can be identified using a subspace method. It is further shown that based on the identified signal subspace parameters and the channel response, two linear detectors that are capable of suppressing both MAI and ISI, i.e., a zero-forcing detector and a minimum-mean-square-error (MMSE) detector, can be constructed in closed form, at almost no extra computational cost. Data detection can then be furnished by applying these linear detectors (obtained blindly) to the received signal. The major contribution of this paper is the development of these subspace-based blind techniques for joint suppression of MAI and ISI in the dispersive CDMA channels     

On the average near-far resistance for MMSE detection of directsequence CDMA signals with random spreading

The performance of a near-far-resistant, finite-complexity, minimum mean squared error (MMSE) linear detector for demodulating direct sequence (DS) code-division multiple access (CDMA) signals is studied, assuming that the users are assigned random signature sequences. We obtain tight upper and lower bounds on the expected near-far resistance of the MMSE detector, averaged over signature sequences and delays, as a function of the processing gain and the number of users. Since the MMSE detector is optimally near-far-resistant, these bounds apply to any multiuser detector that uses the same observation interval and sampling rate. The lower bound on near-far resistance implies that, even without power control, linear multiuser detection provides near-far-resistant performance for a number of users that grows linearly with the processing gain     

Blind adaptive multiuser detection based on Kalman filtering

Although several Kalman filtering algorithms have been presented for adaptive multiuser detection, none is "blind" due to requiring training data sequences and/or more knowledge than the spreading waveform and delay of the desired user. This paper proposes a novel blind adaptive multiuser detector based on Kalman filtering and compares it with previously published LMS and RLS algorithms for blind adaptive multiuser detection. It is shown that the steady-state excess output energy of the Kalman filtering algorithm is identically zero for a stationary environment. Simulation results show the effectiveness of the new Kalman filtering algorithm     

城市建筑对移动通信信号多用户检测的影响

分析城市建筑的结构、高度和密度对移动通信信号多用户检测的影响。在蜂窝移动通信系统中,当城市环境传播模型变化致使信号处于深衰落时,最小均方误差(MMSE)检测器经常失去对信号的相位跟踪。本文提出了一种次优化子空间盲MMSE检测算法,运用目标用户特征波形和辅助向量,对信号相位进行去耦处理,使盲MMSE检测器具有次优化低复杂性的结构和算法,并且适合于城市衰落信道。     

Linear Differentially Coherent Multiuser Detection for Multipath Channels

By combining multipath processing, differential signal detection, and multiuser detection techniques, we develop a class of near-far resistant linear detectors for differentially coherent multipath signals. We derive and establish performance relationships among the following detectors: an optimally near-far resistant detector, a suboptimum detector which does not require knowledge of the signal coordinates, and a minimum mean square error (MMSE) detector which achieves near-optimum asymptotic efficiency. We present an adaptive multiuser detector which converges to the MMSE detector without training sequences and which requires less information than the conventional single user rake receiver.     

Blind multiuser detector based on orthogonal projection [for CDMA]

A new stable blind multiuser detector based on signal subspace orthogonal projection is presented. By carrying out a pseudoeigendecomposition (PED) analysis, a technique proposed for the first time, the signal of the interested user can be approximated by the orthogonal projection of a received multiuser signal onto the related subspace of the interested user. Simulations show that compared with the previous subspace-based MMSE blind multiuser detector, the new detector offers better performance without leading to an increase in the computational complexity     

Asymptotic analysis of blind multiuser detection with blind channel estimation

The analytical performance of the subspace-based blind linear minimum mean-square error (MMSE) multiuser detection algorithm in general multipath multi-antenna code-division multiple-access (CDMA) systems is investigated. In blind multiuser detection, the linear MMSE detector of a given user is estimated from the received signals, based on the knowledge of only the spreading sequence of that user. Typically, the channel of that user must be estimated first, based on the orthogonality between the signal and noise subspaces. An asymptotic limit theorem for the estimate of the blind linear detector (when the received signal sample size is large) is obtained, based on which approximate expressions of the average output signal-to-inference plus noise ratios (SINRs) and bit error rates (BERs) for both binary phase-shift keying (BPSK) and quaternary phase-shift keying (QPSK) modulations are given. Corresponding results for group-blind multiuser detectors are also obtained. Examples are provided to demonstrate the excellent match between the theory developed in this paper and the simulation results.     

Blind adaptive multiuser detection based on a constrained MMSE criterion

The proposed blind adaptive multiuser detector utilizes the signature waveform and time information of the desired user. With each received sample vector, the proposed algorithm updates the detector and gives the symbol estimate in the current time slot. Such property facilitates it to track time-varying channels.     

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.     

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 Linear MMSE Receivers for MC-CDMA Systems

This paper studies blind constrained minimum output energy (CMOE)-based and subspace-based linear minimum mean-squared-error (LMMSE) detectors for multi-carrier code division multiple access (MC-CDMA) systems. By imposing quadratic weight constraint, the CMOE detector is made more robust against signature waveform mismatch, and a better performance over the standard CMOE detector is obtained. Because of separation of signal and noise subspaces, the more complicated subspace-based LMMSE detector has better performance than the CMOE detector. The recursive subspace tracking algorithms are also investigated for the subspace-based MMSE receiver. Numerical results show that the steady-state performance of the robust CMOE detector is close to the subspace-based MMSE method. The blind mode decision-directed LMMSE detection is studied where the blind detectors are used for initial adaptation. Numerical simulations illustrate that the blind mode decision-directed MMSE detection substantially improves the system performance when the frequency-selective channel is slowly-varying     

DS/CDMA系统中的一种自适应单用户接收机

本文提出了一种在异步多径DS/CDMA系统中基于独立分量分析算法的单用户接收机,这种接收机仅需要已知期望用户的定时和特征波形,计算量小、结构简单.它不但能用于在基站进行多用户信号的上行接收,而且适合于用在移动台进行下行接收.其性能较之匹配滤波器和盲MMSE多用户检测器有很大提高.     

Timing-free blind multiuser detection in differentially encodedDS/CDMA systems

A timing-free blind multiuser detection technique is proposed for differentially encoded direct-sequence/code division multiple access (DS/CDMA) networks. Unlike previously derived blind multiuser detectors, the proposed algorithm does not rely on any information beyond the spreading code of the desired user, namely neither the complex amplitude nor the symbol timing of the signal of interest is assumed to be known to the receiver. The proposed detector structure is immune to cochannel interferers with arbitrarily large powers, and, as computer simulation results show, compares favorably with competing alternatives. Moreover, the proposed detector achieves performance quite close to that of the ideal minimum mean square error (MMSE) multiuser receiver, which requires knowledge of the spreading codes, timing offsets, and received energies for the signals of all active users     

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     

基于子空间跟踪算法的盲多用户检测技术研究

本文提出一种基于压缩投影逼近子空间跟踪(PASTd)算法与Kalman滤波算法相结合的盲自适应多用户检测算法.基于本算法,仅使用期望用户的特征波形和定时信息,多用户检测器可以盲获得.仿真实验表明,在多径非频率选择性衰落信道和用户数目变化的动态环境中,本文提出的盲多用户检测算法虽然在计算量上较LMS算法略为提高,但其收敛性能却优于后者,与RLS算法和Kalman滤波算法相比,本文提出的算法具有更低的计算复杂度和更优的收敛性能.     

Blind Multiuser Detection with Array Observations

Cochannel interference is usually a major limitation to the performance of mobile wireless systems. Examples of different forms of cochannel interference include multi-access interference in CDMA systems and cochannel interference resulting from frequency reuse in TDMA systems. In order to mitigate the interference from other users we present a blind multiuser receiver which utilizes array observations and performs both spatial and temporal processing of the received signal. The presented technique is completely blind in the sense that no signature sequences, channel state or spatial location needs to be known a priori, nor use of a training sequences, channel state or spatial location needs to be known a priori, nor use of a training sequence is required for the adaptation. The diversity introduced by the array observations can be efficiently combined with the use of CDMA signature sequences. After initial convergence, a reliable estimate of the combined temporal and spatial signature for each user is provided that can be employed by a multiuser receiver of lower complexity.     

多径衰落信道下基于子空间的RLS盲多用户检测

本文在RLS盲检测算法的基础上,利用子空间的概念,构建了基于子空间的RLS多用户盲检测算法,在仅仅需要知道目标用户的特征序列和定时的条件下,自适应地估计检测向量,通过理论分析表明,改进的检测算法在运算复杂度上低于满秩RLS算法[7].仿真结果表明,改进的检测算法收敛性能优于满秩RLS算法,同时在特征序列畸变条件下表现出健壮件也远优于满秩RLS检测算法.     

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…