Robust multiuser detection for multicarrier CDMA systems

Multiuser detection (MUD) for code-division multiple-access (CDMA) systems usually relies on some a priori channel estimates, which are obtained either blindly or by using training sequences, and the covariance matrix of the received signal, usually replaced by the sample covariance matrix. However, such prior estimates are often affected by errors that are typically ignored in subsequent detection. In this paper, we present robust channel estimation and MUD techniques for multicarrier (MC) CDMA by explicitly taking into account such estimation errors. The proposed techniques are obtained by optimizing the worst case performance over two bounded uncertainty sets pertaining to the two types of estimation errors. We show that although the estimation errors associated with the prior channel estimate and the sample covariance matrix are generally not bounded, it is beneficial to optimize the worst case performance over properly chosen bounded uncertainty sets determined by a parameter called bounding probability. At a slightly higher computational complexity, our proposed robust detectors are shown to yield improved performance over the standard detectors that ignore the prior estimation errors.     

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     

Antenna-diversity-assisted genetic-algorithm-based multiuser detection schemes for synchronous CDMA systems

A spatial diversity reception assisted multiuser code-division multiple-access detector based on genetic algorithms (GAs) is proposed. Two different GA-based individual-selection strategies are considered. In our first approach, the so-called individuals of the GA are selected for further exploitation, based purely on the sum of their corresponding figures of merit evaluated for the individual antennas. According to our second strategy, the GA's individuals are selected based on the concept of the so-called Pareto optimality, which uses the information from the individual antennas independently. Computer simulations showed that the GAs employing the latter strategy achieve a lower bit-error rate as compared to the former strategy. For a 15-user GA-assisted system employing a spreading factor of 31, a complexity reduction factor of 81 was achieved at a performance identical to that of the optimum multiuser detector using a full search.     

基于CDMA系统的加速功率控制和多用户检测

本文中的算法是交织了一个固定点功率控制算法,该算法是利用以多用户检测MMSE为标准的Aitken's过程加速的.通过应用于MMSE滤波器的扩展Steffensen算法,得自关于Lipshitz常量的一个下限.Lipshitz常量是用来保证所提算法的收敛性.此算法体现了渐进二次收敛,是以牛顿方法为基准.最后给出了仿真结果.     

Iterative implementation of linear multiuser detection for dynamicasynchronous CDMA systems

Several linear multiuser detectors for code-division multiple access (CDMA) systems can be characterized as an inverse of some form of correlation matrices. If the correlations change, the detectors must be redesigned. An ideal computation of the decorrelating or the linear minimum mean-squared-error (LMMSE) detector requires order K³ flops, where K is the number of users. To alleviate the computational complexity, iterative decorrelating and LMMSE detectors are proposed. The iterative detectors use steepest descent (SD), conjugate gradient (CG), and preconditioned conjugate gradient (PCG) algorithms, and require order K² flops per iteration. Their main advantages are the reduced number of flops and their suitability to highly parallel implementations. The correlation coefficient computation can also be embedded into the CG algorithm, which is an advantage with time-varying signature waveforms. The performance of the iterative algorithms is studied via computer simulations     

Reduced-complexity MAP-based iterative multiuser detection for coded multicarrier CDMA systems

In recent years, combining multiuser detection (MUD) and channel decoding has received considerable attention. The maximum a posteriori (MAP) criterion-based iterative multiuser detector greatly improves the system performance and can approach the performance of single-user coded systems. However, its complexity increases exponentially with the number of users and can become prohibitive for systems with a medium-to-large number of users. In this paper, a reduced complexity MAP-based iterative MUD based on the use of a soft sensitive bits algorithm is proposed for coded multicarrier code-division multiple-access systems. It is shown that it can greatly reduce the computational complexity with a minimal penalty in performance compared to the conventional optimal scheme.     

Blind adaptive multiuser detection for asynchronous dual-rateDS/CDMA systems

In this paper, the authors consider an asynchronous direct-sequence code division multiple access (DS/CDMA) system wherein users are allowed to transmit their symbols at one out of two available data rates. Three possible access schemes are considered, namely, the variable spreading length (VSL), the variable chip rate (VCR), and the variable chip rate with frequency shift (VCRFS) formats. Their performance is compared for the case that a linear one-shot multiuser receiver is employed. It is also shown that detection of the users transmitting at the higher rate requires a periodically time-varying processing of the observables. Moreover, the problem of blind adaptive receiver implementation is studied, and a cyclic blind recursive-least-squares (RLS) algorithm is provided which is capable of converging to the periodically time-varying high-rate users detection structure. Numerical results show that the proposed receivers are near-far resistant, and that the VCRFS access technique achieves the best performance. Finally as to the adaptive blind receiver implementation, computer simulations have revealed that the cyclic RLS algorithm for blind adaptive high-rate users demodulation outperforms the conventional RLS algorithm in most cases of primary importance     

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     

Iterative multiuser detection/decoding for turbo coded CDMA systems

We propose a novel scheme for iterative multiuser detection and turbo decoding. The multiuser detector and single-user turbo decoders are coupled such that after each turbo decoding iteration the extrinsic information of the interfering users is passed to the multiuser detector, and after each multiuser iteration, updated a posteriori probabilities are passed to the single-user turbo decoders as the soft input metrics. In synchronous systems, the proposed detector approaches the multiuser capacity limit within 1 dB in the low signal-to-noise ratio region     

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…     

New LSCM blind multiuser detection algorithm for antenna array CDMA system

Two blind multiuser detection algorithms for antenna array in Code Division Multiple Access （CDMA） system which apply the linearly constrained condition to the Least Squares Constant Modulus Algorithln （LSCMA） are proposed in this paper. One is the Linearly Constrained LSCMA （LC-LSCMA）, the other is the Preprocessing LC-LSCMA （PLC-LSCMA）. The two algorithms are compared with the conventional LSCMA. The results show that the two algorithms proposed in this paper are superior to the conventional LSCMA and the best one is PLC-LSCMA.     

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     

CDMA系统中联合功率控制、波束赋形与多用户检测

应用功率控制、波束赋形和多用户检测可以有效地消除和减少CDMA系统中的干扰。本文结合波束赋形和多用户检测的特性，提出一种应用波束赋形增益和多用户相关矩阵的解相关算法。基于算法的复杂性，提出一种区分聚集用户进行多用户检测的的算法。由于波束赋形能够消减主瓣波束之外的多用户干扰，对聚集移动台采用解相关检测达到减少运算量和消除多用户干扰的目的。对算法进行了仿真分析，证明了本算法的优越性。     

Narrow-band-interference suppression in multiuser CDMA systems

This paper handles the simultaneous suppression of narrow-band and multiaccess interference in code division multiple-access (CDMA) direct-sequence spread-spectrum (DSSS) systems. The basic structure we refer to is reminiscent of the decorrelating detector, but here the design strategy relies on the concept of combating jointly the two interference sources-precisely, a decision as to the bit transmitted by each user is made based on the projection of the observables onto the orthogonal complement to the subspace spanned by the other users' signatures and the narrow-band interference. We focus on several different implementations of such a strategy, assuming a different degree of prior knowledge as to the narrow-band interference. An important side result of the proposed approach is that, in general, complete suppression of data-like interference may be achieved through periodically time-varying processing. An adaptive version of such a receiver is also presented, wherein the projection direction is estimated based on suitable estimates of the covariance properties of the observables. The value of this method is also assessed by studying the rate of convergence of the estimated direction to the true projection direction     

A full-rank regularization technique for MMSE detection in multiuser CDMA systems

In multiuser code-division multiple-access (CDMA) environments, the ill-conditioning of the covariance matrix of the received signal may degrade the performance of minimum mean-squared error (MMSE) detectors, especially when few samples are available for the covariance matrix estimation. In order to mitigate this performance degradation, we propose a full-rank regularized MMSE detector based on the covariance matrix tapering (CMT) technique. Simulation results show the effectiveness of the proposed technique at high signal-to-noise ratio (SNR).     

Analysis of quasi-ML multiuser detection of DS/CDMA systems inasynchronous channels

We consider the quasi-maximum-likelihood (quasi-ML) detectors of the reverse link system that uses antenna arrays in asynchronous channels when the channel vector is time-invariant and time-varying. A channel vector estimation method based on eigendecomposition for time-invariant channels and its adaptive version suitable for the time-varying channels are also proposed. It is shown that the proposed quasi-ML detector can be regarded as a beamformer followed by a decorrelating filter and that the proposed system performs better than the conventional decorrelator scheme. It is also observed that the performance gain of the proposed scheme over the conventional decorrelator system increases as the numbers of active users and antenna arrays increase     

一种频选衰落信道下的Turbo多用户检测算法

联合MAP多用户检测与信道解码的迭代多用户检测(MUD)技术可显著提高宽带移动CDMA系统的容量和性能.在多径时变衰落的编码信道下,提出一种迭代实现干扰抑制、符号估计、信道解码的Turbo多用户检测算法.在每次迭代中,MUD自适应地实现干扰抑制并输出符号估计的软信息,软输入软输出的信道解码器使用LOG MAP方法实现信道解码并反馈符号估计的软信息作为下一次TurboMUD迭代的先验信息.仿真结果证实了该算法在频选衰落信道下经两次迭代就能逼近单用户编码CDMA系统的接收性能.     

Energy-add multistage detector: a novel multiuser detection methodfor synchronous CDMA systems

In synchronous code division multiple access (CDMA) systems, both multiple access interference (MAI) and intersymbol interference (ISI) arise. MAI is present due to the CDMA format while ISI is present due to channel multipath. One approach to overcome these problems is to detect the entire package of data for all users at once. This implies working with matrices with dimensions proportional to the product of the data package length and the number of active users. In this paper, we present an alternative approach. This alternative consists of a type of multistage detector that overcomes the MAI and ISI problems; in addition, it has complexity proportional to the number of CDMA users, is computationally efficient, and is suitable for pipeline implementation which allows fast data processing. Simulations are compared to a derived single user bound for the average bit error probability and the results prove the validity of the proposed detection method     

Noncoherent multiuser detection for CDMA systems with nonlinearmodulation: a non-Bayesian approach

This paper considers the problem of multiuser detection for a system in which each user employs nonlinear modulation, with an emphasis on noncoherent detection techniques which do not require knowledge of the users' channel parameters at the receiver. Our goals are to gain fundamental insight into the capabilities of multiuser detection in such a setting, and to provide practical algorithms that perform better than conventional matched-filter reception. We begin by providing fundamental performance benchmarks by considering coherent maximum-likelihood (ML) detection, which requires knowledge of the users' channel parameters, as well as noncoherent detection, formulated in a non-Bayesian generalized likelihood ratio test (GLRT) framework. The asymptotic performance of each detector, as the noise level vanishes, is characterized, yielding simple geometric criteria for near-far resistance. In general, both the ML and GLRT detectors have complexity which is exponential in the number of users. We, therefore, propose the more practical sequential decision projection (SDP) detector which has complexity which is quadratic in the number of users. It is shown that the SDP detector has nonzero asymptotic efficiency if the users' powers are suitably disparate     

Adaptive multiuser detection and beamforming for interferencesuppression in CDMA mobile radio systems

This paper considers the problem of interference suppression in direct-sequence code-division multiple-access (DS-CDMA) systems over fading channels. An adaptive array receiver is presented which integrates multiuser detection, beamforming, and RAKE reception to mitigate cochannel interference and fading. The adaptive multiuser detector is formulated using a blind constrained energy minimization criterion and adaptation is carried out using a novel algorithm based on set-membership parameter estimation theory. The proposed detector overcomes the shortcomings of conventional LMS- and RLS-type algorithms, namely, that of slow convergence and large computational load, respectively. This is especially the case when strong interferers are present or when the number of adaptive weights is relatively large. DS-CDMA systems can have a relatively large number of spatially distributed interferers. Thus beamforming is based on direction-of-arrival (DOA) estimates provided by an approximate maximum-likelihood estimator (DOA-MLE). Unlike previous approaches, the DOA-MLE exploits the structure of the DS-CDMA signaling scheme resulting in robust performance and simple implementation in the presence of angle spreading. The overall method is suitable for real-time implementation and can substantially improve the interference suppression capabilities of a CDMA system