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     

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.     

Multistage interference cancellation with diversity reception forasynchronous QPSK DS/CDMA systems over multipath fading channels

This paper introduces a multistage interference cancellation (MIC) technique with diversity reception for quadrature phase shift keying (QPSK) asynchronous direct-sequence code division multiple access (DS/CDMA) systems over frequency-selective multipath Rayleigh fading channels. Unlike the previous MIC, which tries to remove the lump sum of the multiple-access interference (MAI) and self-interference (SI), this introduced MIC attempts to cancel only the MAI and part of the SI due to the intersymbol interference, while treating the remaining SI created by the current symbol as useful information for symbol decision. In this technique, the RAKE combining is used to collect signal replicas over multiple fading paths. Upper and lower bounds on the bit error probability are derived using a Gaussian approximation and the characteristic function method. Furthermore, effects of channel estimation error on the performance are studied. Analytical and simulation results show that the introduced MIC can provide a performance extremely close to that in an ideal single-user environment and outperforms the previous MIC even in the presence of channel estimation error     

Blind decorrelating RAKE receivers for long-code WCDMA

The problem of blind and semiblind channel estimation and symbol detection is considered for long-code wideband code division multiple access (CDMA) systems, including systems with multirate and multicode transmissions. A decorrelating matched filter, implemented efficiently in state-space, eliminates multiaccess interference and produces a bank of vector processes. Each vector process spans a one-dimensional (1-D) subspace from which channel parameters and data symbols of one user are estimated jointly by least squares. A new identifiability condition is established, which suggests that channels unidentifiable, in short-code CDMA systems are almost surely identifiable when aperiodic spreading codes are used. The decorrelating matched filter is implemented efficiently based on time-varying state-space realizations that exploit the structure of sparsity of the code matrix. The mean square error of the estimated channel is compared to the Cramer-Rao bound, and a bit error rate (BER) expression for the proposed algorithm is presented.     

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 interference cancellation for DS-CDMA systems with highsystem loads using reliability-dependent feedback

In this paper, coded transmission over time-variant multipath Rayleigh-fading channels employing direct-sequence code division multiple access (DS-CDMA) is considered. Assuming ideal knowledge of the actual channel state and randomly chosen spreading sequences, we show that iterative multi-user interference suppression based on adapted minimum mean-squared error (MMSE) filters combined with serial successive cancellation and single user decoding can reach near optimum performance within a few iteration cycles. This holds even for doubly loaded systems, i.e., when the number of users K in the system is two times as large as the spreading factor N. Further, we evidence that for sufficiently reliable symbol estimates soft decision feedback can be replaced by hard decision feedback without any performance degradation but with significant savings in complexity     

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     

A robust adaptive DFE receiver for DS-CDMA systems under multipathfading channels

This paper presents a novel receiver design from signal processing viewpoint for direct-sequence code-division multiple access (DS-CDMA) systems under multipath fading channels. A robust adaptive decision-feedback equalizer (DFE) is developed by using optimal filtering technique via minimizing the mean-square error (MSE). The multipath fading channels are modeled as tapped-delay-line filters, and the tap coefficients are described as Rayleigh distributions in order to imitate the frequency-selective fading channel. Then, a robust Kalman filtering algorithm is used to estimate the channel responses for the adaptation of the proposed DFE receiver under the situation of partially known channel statistics. The feedforward and feedback filters are designed by using not only the estimated channel responses but the uncertainties and error covariance of channel estimation as well. As shown in the computer simulations, the proposed adaptive DFE receiver is robust against the estimation errors and modeling dynamics of the channels. Hence, it is very suitable for receiver design in data transmissions through multipath fading channels encountered in most wireless communication systems     

Tracking of fast-fading channels in long-code CDMA

A new technique for blind tracking of fast-fading channels in long-code code division multiple access (CDMA) is proposed by exploiting multipath diversity. Based on a linear interpolation channel model, the proposed method blindly identifies a time-varying channel at arbitrary estimating points within a block up to a scale factor and increases bandwidth efficiency allowing only one pilot symbol within a block, which is much larger than channel coherence time. The proposed method can be implemented using an efficient state-space inversion technique for multiuser cases. The mean square error (MSE) performance of the proposed estimator is compared with the Cramer-Rao bound (CRB) for interpolated channel. Modeling error and bit error rate (BER) are also evaluated using Monte-Carlo simulations and compared with the block fading model and a decision-directed tracking technique.     

ZCZ‐CDMA and OFDMA using M‐QAM for broadband wireless communications

This paper considers direct‐sequence code‐division multiple‐access with zero‐correlation zone sequences (ZCZ‐CDMA) and orthogonal frequency‐division multiple‐access (OFDMA) schemes using M‐ary QAM signaling for broadband wireless communications. Their system structures, complexities and performances in both AWGN and multipath frequency‐selective fading channels are evaluated and compared. For ZCZ‐CDMA, joint suppression of the multipath fading interference and multiple‐access interference can be achieved with a reduced family‐size of the spreading sequences. For OFDMA, analytical and simulation results indicate that it has the same performance as ZCZ‐CDMA in fast time‐varying multipath fading channels. In time‐invariant or slowly time‐varying channels, where the channel information can be made available to transmitters, OFDMA outperforms ZCZ‐CDMA, offers a higher capacity and is more flexible for system reconfiguration with a comparable computational complexity. Copyright © 2004 John Wiley & Sons, Ltd.     

Adaptive antennas for MIMO OFDM‐CDMA communication systems

In this paper, we propose symbol‐based receivers for orthogonal frequency division multiplexing (OFDM) code‐division multiple‐access (CDMA) multiple‐input‐multiple‐output (MIMO) communications in multipath fading channels. For multiuser and multipath fading environments, both intersymbol interference and multiple‐access interference must be considered. We propose narrowband and wideband antennas and Wiener code filter for MIMO OFDM‐CDMA systems. The proposed receivers are updated symbol‐by‐symbol to achieve low computational complexity. Simulation results show that the proposed Wiener code filter can improve the system performance for the proposed adaptive antennas. The wideband antenna can achieve better error‐rate performance than that of the narrowband antenna when multipath effect exists. The convergence rate of the recursive least squares antennas is faster than that of the least mean square antennas. Copyright © 2013 John Wiley & Sons, Ltd.     

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     

A robust channel estimator for DS-CDMA systems under multipath fading channels

This paper addresses the problem of channel estimation for direct-sequence code-division multiple-access (DS-CDMA) systems with time-varying multipath fading channels. The multipath fading channels are modeled as autoregressive (AR) models. A method is first proposed to convert the time-varying regression model due to the time-varying nature of users' information symbols into a time-invariant one. Then, a polynomial approach is proposed to obtain the minimum mean square error (MMSE) estimator. The uncertainty of the channel model and decision errors of the DS-CDMA detector are taken into consideration in the design of the MMSE estimator. Compared with the Kalman estimator, the computational complexity of the proposed algorithm is much lower. The simulation results show that the proposed estimator provides a comparable estimation performance with the Kalman estimator and is robust for fast-fading channels.     

A Systematic Approach to Multistage Detectors in Multipath Fading Channels

We consider linear multistage detectors with universal (large system) weighting for synchronous code-division multiple access (CDMA) in multipath fading channels with many users. A convenient choice of the basis of the projection subspace allows a joint projection of all users. Taking advantage of this property, the complexity per bit of multistage detectors with universal weights scales linearly with the number of users on the uplink CDMA channel, while other known multistage detectors with universal weights and different bases of the projection subspace keep the same quadratic complexity order per bit as the linear minimum mean-square error (LMMSE) detector. We focus on the design of two kinds of detectors with linear complexity. The detector of Type I is obtained as an asymptotic approximation of the polynomial expansion detector proposed by Moshavi The detector of Type II has the same performance as the multistage Wiener filter (MSWF) in large systems. Additionally, general performance expressions for large systems, applicable to any multistage detector with the same basis of the projection subspace (e.g., linear parallel interference canceling detectors), are derived. As a by-product, the performance analysis disproves the widespread belief that the MSWF and the polynomial expansion detector are equivalent. We show that, in general, the MSWF outperforms the latter one and they are equivalent only asymptotically in the case of equal received powers.     

Jointly multi‐user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multi‐user channel estimation (MuChE) and detection problems at its maximum‐likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi‐user detection (MuD) show that the proposed genetic algorithm multi‐user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi‐user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near‐optimum multi‐user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi‐user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE–GAMuD scheme can be regarded as a promising alternative for implementing third‐generation (3G) and fourth‐generation (4G) wireless systems in the near future. Copyright © 2010 John Wiley & Sons, Ltd.     

Performance comparisons of channel estimation techniques in multipath fading CDMA

The problem of pilot-symbol-aided estimation of multipath fading channels in up-link code-division multiple-access (CDMA) systems is considered. The transmitted symbol streams of each user are divided into time-slots; and each time-slot contains a number of pilot-symbols followed by information data symbols. Channel estimation is based on interpolation of the channel values corresponding to the pilot symbols in adjacent time-slots. Existing channel estimation techniques, including the weighted multislot average method and the wavelet expansion method, are studied. Two new channel estimation methods, namely, the robust channel interpolator, and the polynomial channel interpolator, are developed and are compared with these techniques. It is seen that the two new channel estimation methods significantly outperform the existing methods in multipath fading CDMA systems, for a wide range of Doppler values, and under various receiver schemes (with single or multiple receive antennas), such as the RAKE receiver, the interference cancellation receiver, and a receiver which performs iterative channel estimation and interference cancellation.     

Blind adaptive joint multiuser detection and equalization in dispersive differentially encoded CDMA channels

The problem of blind adaptive joint multiuser detection and equalization in direct-sequence code division multiple access (DS/CDMA) systems operating over fading dispersive channels is considered. A blind and code-aided detection algorithm is proposed, i.e., the procedure requires knowledge of neither the interfering users' parameters (spreading codes, timing offsets, and propagation channels), nor the timing and channel impulse response of the user of interest but only of its spreading code. The proposed structure is a two-stage one: the first stage is aimed at suppressing the multiuser interference, whereas the second-stage performs channel estimation and data detection. Special attention is paid to theoretical issues concerning the design of the interference blocking stage and, in particular, to the development of general conditions to prevent signal cancellation under vanishingly small noise. A statistical analysis of the proposed system is also presented, showing that it incurs a very limited loss with respect to the nonblind minimum mean square error detector, outperforms other previously known blind systems, and is near-far resistant. A major advantage of the new structure is that it admits an adaptive implementation with quadratic (in the processing gain) computational complexity. This adaptive algorithm, which couples a recursive-least-squares estimation of the blocking matrix and subspace tracking techniques, achieves effective steady-state performance.     

快跳频多址通信多级迭代干扰消除多用户检测

提出了多级迭代干扰消除快跳频多址多用户检测算法。首先使用传统检测器检测,对只有一个最大行的用户做出正确译码,对相应时频矩阵元素进行信干噪声功率比估计,确定干扰消除迭代权值,然后,对干扰元素做加权运算,逐渐消除干扰,直到所有用户译码完成。该算法消除了迭代中权值估计带来的误差,计算量同用户数成线性关系。仿真结果表明：提出的多级迭代干扰消除算法性能优于文献中的多用户检测算法,特别是在用户数较多时性能有较明显改善。     

Performance and optimization of multistage partial parallel interference cancellation for wideband CDMA systems in multipath fading channels

In this paper, a closed-form bit error rate (BER) of hard-decision multistage partial parallel interference cancellation (PPIC) having perfect and imperfect channel estimation for complex spreading code-division multiple access (CDMA) over multipath Rayleigh channels was derived. The effects of receiving BER, power ratio of pilot to data channels, multiple-access interference (MAI) and multipath interference, additive white Gaussian noise, and other factors affecting channel estimation error are analyzed. The expression determining the optimal interference cancellation weight at path level for PPIC is first derived. Then, the oscillatory behavior of user-level-optimized PIC and the convergence of perfect channel estimation PIC and path-level-optimized PIC are validated. Results indicate that all factors determining the optimal weight certainly affect the BER performance of PPIC and that the lower BER limit of multistage PPIC depends on the adjustable factors, which include power ratio, observation length, and signal-to-noise ratio, and an unchangeable factor, i.e., number of users. In addition, the variance of MAI for complex spreading sequence is obtained, and the analytical expression can also be employed to predict the performance of multicode CDMA.     

Joint estimation of symbol timing and carrier frequency offset of OFDM signals over fast time-varying multipath channels

In this paper, we present a novel joint algorithm to estimate the symbol timing and carrier frequency offsets of wireless orthogonal frequency division multiplexing (OFDM) signals. To jointly estimate synchronization parameters using the maximum likelihood (ML) criterion, researchers have derived conventional models only from additive white Gaussian noise (AWGN) or single-path fading channels. We develop a general ML estimation algorithm that can accurately calculate symbol timing and carrier frequency offsets over a fast time-varying multipath channel. To reduce overall estimation complexity, the proposed scheme consists of two estimation stages: coarse and fine synchronizations. A low complexity coarse synchronization based on the least-squares (LS) method can rapidly estimate the rough symbol timing and carrier frequency offsets over a fast time-varying multipath channel. The subsequent ML fine synchronization can then obtain accurate final results based on the previous coarse synchronization. Simulations demonstrate that the coarse-to-fine method provides a good tradeoff between estimation accuracy and computational complexity.