Group-blind multiuser detection for uplink CDMA

Previously developed blind techniques for multiuser detection in code division multiple access (CDMA) systems lead to several near-far resistant adaptive receivers for demodulating a given user's data with the prior knowledge of only the spreading sequence of that user. In the CDMA uplink, however, typically 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. In this paper, group-blind techniques are developed for multiuser detection in such scenarios. These new techniques make use of the spreading sequences and the estimated multipath channels of all known users to suppress the intracell interference, while blindly suppressing the intercell interference. Several forms of group-blind linear detectors are developed based on different criteria. Moreover, group-blind multiuser detection in the presence of correlated noise is also considered. In this case, two receiving antennas are needed for channel estimation and signal separation. Simulation results demonstrate that the proposed group-blind linear multiuser detection techniques offer substantial performance gains over the blind linear multiuser detection methods in a CDMA uplink environment     

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.     

MUI-free receiver for a synchronous DS-CDMA system based on blockspreading in the presence of frequency-selective fading

We discuss a synchronous direct-sequence code division multiple-access (DS-CDMA) system based on block spreading in the presence of frequency-selective fading. Note that block spreading, which is also known as chip interleaving, refers to a spreading of a data block sequence, which is obtained by dividing a data symbol sequence into consecutive blocks. For such a system, we develop a simple new receiver that completely removes the multiuser interference (MUI) without using any channel information. The MUI-free operation is obtained by the use of a shift-orthogonal set of code sequences on which this receiver is based. Within the framework of the MUI-free receiver, we further present a subspace deterministic blind single-user channel estimation algorithm. As a benchmark for the MUI-free receiver and the corresponding subspace deterministic blind single-user channel estimation algorithm, we consider the linear multiuser equalizer and the corresponding subspace deterministic blind multiuser channel estimation algorithm developed by Liu and Xu (1996) for a standard synchronous DS-CDMA system in the presence of frequency-selective fading. We show that the complexity of the MUI-free receiver using the corresponding subspace deterministic blind single-user channel estimation algorithm is much smaller than the complexity of the linear multiuser equalizer using the corresponding subspace deterministic blind multiuser channel estimation algorithm. We further show that the performance of the MUI-free receiver is comparable with the performance of the linear multiuser equalizer. This is for the case in which the channels are known as well as for the case in which the channels are estimated with the corresponding subspace deterministic blind channel estimation algorithm     

A Low Complexity and Effective Rapid Channel Tracking Scheme for UWB Multiple-Access Systems

In this paper, the applicability of the subspace-based blind adaptive algorithm in multiple access ultra-wideband systems is investigated. However, in the multiuser transmission environment, multiple access interference becomes a serious issue and results in the degradation of system performance. In order to overcome this shortcoming, we propose a novel and low complexity decision mechanism, termed the decision timing instant (DTI). A major advantage of the DTI algorithm is that it admits an adaptive implementation with low computational complexity instead of singular value decomposition. In the present paper, we exploit the joint blind multiuser detection in UWB systems, a combined scheme is proposed, which couples the minimum-mean-square-error and the DTI subspace tracking algorithm under UWB time-variant channels. Simulation results show that DTI is able to fast and precisely trace the variation of the channel environment and to improve the performance of the blind adaptive multiuser detection with a subspace approach over time-varying channels.     

一种新的抗远近效应的盲DS-CDMA接收机

本文研究多径频率选择性衰落信道下直接序列扩频码分多址(DS-CDMA)信号的处理问题,提出了一种新型的盲接收机.该接收机不需预知多址干扰用户的扩频码,不需预知信道参数,只需已知期望用户的扩频码和粗略的定时,就可以完成用户的盲检测.同时,该接收机通过降维自适应去相关滤波和基于判决指导的自适应多径合并,来获得低成本和良好的抗衰落、抗远近效应性能.仿真结果验证了本文提出的接收机的优良性能.     

A multistep linear prediction approach to blind asynchronous CDMAchannel estimation and equalization

A multistep linear prediction approach is presented for blind channel estimation, multiuser interference (MUI) suppression, and detection of asynchronous short-code direct sequence code division multiple access signals in multipath channels. Only the spreading code of the desired user is assumed to be known; its transmission delay may be unknown. We exploit the previously proposed multistep linear prediction approach for blind multiple-input multiple-output channel estimation in conjunction with the structure imposed by the desired user's spreading code sequence. With the knowledge of the desired user's code sequence, only the second-order statistics of the data are needed under certain sufficient conditions on the underlying multiuser MIMO transfer function. Based on the desired user's channel estimate, a linear minimum mean square error filter is designed for simultaneous equalization and MUI suppression. Three illustrative simulation examples are presented     

A Multiuser Detection Receiver Using Blind Antenna Array and Adaptive Parallel Interference Cancellation

In this paper, the problem of multiuser detection for synchronous code division multiple access systems in both additive white Gaussian noise and multipath channels is addressed. A new multiuser detection receiver that uses an adaptive blind array along with an adaptive parallel interference canceler is proposed. The replacement of a conventional antenna array with a two-dimensional RAKE receiver is also considered for frequency selective Rayleigh fading channels. By using a constrained optimization criterion along with the gradient-projection algorithm, a blind algorithm for the adaptation of the array response vector is proposed. The new algorithm is superior to a few typical blind algorithms in the literature in terms of both performance and computational complexity. The proposed receiver has the ability to cancel very strong multiple access interference coming from the same direction as the desired signal. Simulation results are presented to show the excellent performance of the proposed combination scheme in comparison to that of using either a multiuser detection or adaptive antenna arrays in a severe near-far situation.     

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.     

Channel estimation and multiuser detection in long-code DS/CDMAsystems

The problems of channel estimation and multiuser detection for direct sequence code division multiple access (DS/CDMA) systems employing long spreading codes are considered. With regard to channel estimation, several procedures are proposed based on the least-squares approach, relying on the transmission of known training symbols but not requiring any timing synchronization. In particular, algorithms suited for the forward and reverse links of a single-rate DS/CDMA cellular system are developed, and the case of a multirate/multicode system, wherein high-rate users are split into multiple virtual low-rate users, is also considered. All of the proposed procedures are recursively implementable with a computational complexity that is quadratic in the processing gain, with regard to the issue of multiuser detection, an adaptive serial interference cancellation (SIC) receiver is considered, where the adaptivity stems from the fact that it is built upon the channel estimates provided by the estimation algorithm. Simulation results show that coupling the proposed estimation algorithms with a SIC receiver may yield, with a much lower computational complexity, performance levels close to those of the ideal linear minimum mean square error (MMSE) receiver, which assumes perfect knowledge of the channels for all of the users and which (in a long-code scenario) has a computational complexity per symbol interval proportional to the third power of the processing gain     

异步DS-CDMA系统盲空时信道估计及多用户检测

该文提出了适用于频率选择性瑞利衰落信道中的异步DS-CDMA系统盲空时信道估计及多用户检测算法。通过研究多径信号码空间和数据矢量空间,采用噪声子空间技术进行异步DS-CDMA系统盲空时信道参数估计,同时利用了多径传播和接收机同步失调的特性,以利于把盲线性滤波优化技术应用于稳健的干扰抑制。使用一种修改的ULV更新算法进行噪声子空间跟踪,该算法不需要相关矩阵的秩估计,直接估计噪声子空间,不进行信号子空间跟踪。并且研究了线性约束最小方差(LCMV)盲空时多用户检测及其基于Householder变换约束最小均方算法(HCLMS)的自适应实现。仿真结果验证了该文算法的有效性。     

Linear prediction approach for joint blind equalization and blindmultiuser detection in CDMA systems

For high-speed code division multiple access (CDMA) systems, interchip interference that is caused by multipath propagation becomes severe and cannot be ignored. Together with the multiple access interference due to nonideal conditions in CDMA, they become major obstacles to overall system performance. In this paper, both batch and adaptive algorithms based on linear prediction are proposed for joint blind equalization and multiuser detection for asynchronous CDMA systems. It is shown that the new methods are insensitive to estimation error of propagation delay or chip timing. In addition, the adaptive algorithm is computationally efficient. Simulation results show that the proposed methods are also near-far resistant and compare favorably to many existing methods     

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     

Batch processing algorithms for blind equalization using higher-order statistics

Statistical signal processing has been one of the key technologies in the development of wireless communication systems, especially for broadband multiuser communication systems which severely suffer from intersymbol interference (ISI) and multiple access interference (MAI). This article reviews batch processing algorithms for blind equalization using higher-order statistics for mitigation of the ISI induced by single-input, single-output channels as well as of both the ISI and MAI induced by multiple-input, multiple-output channels. In particular, this article reviews the typical inverse filter criteria (IFC) based algorithm, super-exponential algorithm, and constant modulus algorithm along with their relations, performance, and improvements. Several advanced applications of these algorithms are illustrated, including blind channel estimation, simultaneous estimation of multiple time delays, signal-to-noise ratio (SNR) boost by blind maximum ratio combining, blind beamforming for source separation in multipath, and multiuser detection for direct sequence/code division multiple access (DS/CDMA) systems in multipath.     

A Study of the Technique of Linear Multiuser

The technique of linear multiuser detection in DS-CDMA systems is studied in this paper. The purpose is to find a receiver structure with good performance and moderate complexity, so that the receiver can efficiently suppress multiple-access interference(MAI) and multipath interference and has good near-far resistant ability, which may improve the system's capability while reducing the requirement for power control. The main work of the dissertation can be summarized as follows: the performance of MMSE multiuser detector in synchronous/asynchronous DS-CDMA systems over different channels is analyzed in chapter 2 of the dissertation. Using matrix method, we analyze the relation between performance measurement and spreading code correlation matrix, Signal-Interference-Ratio(SIR) and near-far factor, and prove that the performance of MMSE detector is better than that of the decorrelating detector. For fading channel, we analyze the performance of MMSE detector in DS-SS system firstly. Results show that the detector can efficiently suppress multipath interference. Extending to synchronous/asynchronous DS-CDMA systems over fading channels, we propose a simple linear detector structure that accomplishes despreading, detection and combining. Thus, the receiver is easy for implementation. Based on the proposed notion of combined spreading codes, we prove that the synchronous/asynchronous CDMA system is equivalent to the synchronous CDMA system over AWGN channel with double users. Therefore, the MMSE detector can efficiently suppress MAI and multipath interference in steady state, and has good near-far resistant ability. In chapter 3, we study the adaptive algorithm based on MMSE criterion. Firstly, the approach to the blind algorithm based on subspace is analyzed. We improve the algorithm in the part of channel estimation, which decreases the computational complexity while guaranteeing the performance. Meanwhile, we point out that CMOE-RLS algorithm is essentially an algorithm based on subspace approach. Also, it is shown from simulation that PASTd subspace tracking algorithm is not applicable for multiuser detection. Secondly, we propose an adaptive algorithm based on pilot channel, called PCA/PCRA. The algorithm does not require channel estimation, and has a rapid convergence rate. The steady state performance can be achieved by increasing the transmitting power in pilot channel. Computational complexity is only O(N2). Therefore, PCA/PCRA is suitable for the engineering application. The cost is that a pilot channel is needed for each user in the system. In chapter 4, constant algorithms for multiuser detection are studied. Firstly, we analyze the capture performance of CMA, and point out there exist many local stationary points. Initializations to guarantee CMA converges to the desired point are discussed. Results show that the convergence of CMA is decided by constant, step-size, spreading code correlation matrix and near-far factor. Secondly, we propose the constrained constant algorithm (C-CMA) for multiuser detection. It is shown that when the constant is greater than the triple power of the desired user, C-CMA globally converges to the desired point. Simulations illustrate that C-CMA has a rapid convergence rate and the steady state performance is good. However, great step-size can also reult in dispersion for the algorithm. Since C-CMA is a variable step-size CMOE-LMS algorithm, we propose a variable step-size constraint algorithm (VSCA). VSCA has the advantages of both CMOE-LMS and C-CMA such as robust, rapid convergence rate and good steady state performance. Thus, VSCA is suitable for engineering application. But the improper selection of step-size coefficients may degrade performance seriously. The computational complexity of the above constant algorithms is only O(N). In Section 5, the cyclostationarity of spreading signals is analyzed in the first part. We prove that spreading signals are ergodic cyclostationary signals with a cyclic period that is equal to the period of spreading code. Methods for processing cyclostationary signals are then given. It is shown that this method can mitigate the interference from a stationary noise for channel estimation. But the computational complexity for cyclostationary correlation is high, which prevents its application in implementation. In the second part, we discuss the application of oversampling technique in spreading communication systems. Although the oversampling can improve the performance of the linear multiuser detector, the improvement is trivial. On the contrary, oversampling increases the computational complexity of the weight vector greatly, which prevents its application in implementation. Additionally, we prove that FSE plus despreading or despreading pus FSE is equivalent to the linear detector with different lengths of delay line. However, the two kinds of structure have lower computational complexity.     

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.     

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     

DS-CDMA通信系统中基于独立分量分析的盲多用户检测

本文研究了直接序列扩频码分多址(DS-CDMA)通信系统的多用户检测问题,提出了基于独立分量分析(ICA)方法的盲多用户检测算法,实现多用户信号的盲检测。该方法不需知道用户的扩频码就可完成多用户信号的盲检测。仿真结果验证了本文提出的方法的优良性能。     

Adaptive transmitter optimization for blind and group-blind multiuser detection

The linear subspace-based blind and group-blind multiuser detectors recently developed represent a robust and efficient adaptive multiuser detection technique for code-division multiple-access (CDMA) systems. In this paper, we consider adaptive transmitter optimization strategies for CDMA systems operating in fading multipath environments in which these detectors are employed. We make use of more recent results on the analytical performance of these blind and group-blind receivers in the design and analysis of the transmitter optimization techniques. In particular, we develop a maximum-eigenvector-based method of optimizing spreading codes for given channel conditions and a utility-based power control algorithm for CDMA systems with blind or group-blind multiuser detection. We also design a receiver incorporating joint optimization of spreading codes and transmitter power by combining these algorithms in an iterative configuration. We will see that the utility-based power control algorithm allows us to efficiently set performance goals through utility functions for users in heterogeneous traffic environments and that spreading code optimization allows us to achieve these goals with lower transmit power. The signal processing algorithms presented here maintain the blind (or group-blind) nature of the receiver and are distributed, i.e., all power and spreading code adjustments can be made using only locally available information.     

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     

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