Multiuser channel estimation and tracking for long-code CDMA systems

Channel estimation techniques for code-division multiple access (CDMA) systems need to combat multiple access interference (MAI) effectively. Most existing estimation techniques are designed for CDMA systems with short repetitive spreading codes. However, current and next-generation wireless systems use long spreading codes whose periods are much larger than the symbol duration. We derive the maximum-likelihood channel estimate for long-code CDMA systems over multipath channels using training sequences and approximate it using an iterative algorithm to reduce the computational complexity in each symbol duration. The iterative channel estimate is also shown to be asymptotically unbiased. The effectiveness of the iterative channel estimator is demonstrated in terms of squared error in estimation as well as the bit error rate performance of a multistage detector based on the channel estimates. The effect of error in decision feedback from the multistage detector (used in the absence of training sequences) is also shown to be negligible for reasonable feedback error rates using simulations. The proposed iterative channel estimation technique is also extended to track slowly varying multipath fading channels using decision feedback. Thus, an MAI-resistant multiuser channel estimation and tracking scheme with reasonable computational complexity is derived for long-code CDMA systems over multipath fading channels.     

A Theoretical Evaluation of Parallel Interference Cancellation in M-Ary Orthogonal Modulated Asynchronous DS-CDMA System Over Multipath Rayleigh Fading Channels

In this paper, we tackle the problem of theoretical evaluation for the multistage parallel interference cancellation (PIC) scheme in a direct-sequence code division multiple access (DS-CDMA) system with orthogonal modulation and long scrambling codes. The studied system operates on the reverse link in a time varying multipath Rayleigh fading channel. By applying the Central Limit Theorem and some other approximations to multiple access interference (MAI) and intersymbol interference (ISI), as well as assuming identically distributed chips from a single interferer, the bit error rate (BER) performance of the PIC scheme at any stage can be recursively computed from the signal-to-noise ratio, number of users, the number of path per user, processing gain of the CDMA system, and the average received power of each path. For completeness, the BER expression is derived for chip synchronous and chip asynchronous systems over both equal and unequal power multipath channels. The proposed analysis is validated by the Monte Carlo simulations and proved to be reasonably accurate, and it gives insight into the performance and capacity one can expect from PIC-based receivers under different situations. For instance, the analytical results can be used to examine the convergence property, multipath diversity gains, and near-far resistance of the PIC scheme.     

Optimal two-stage decoupled partial PIC receivers for multiuser detection

Parallel interference cancellation (PIC) is considered a simple yet effective multiuser detector for direct-sequence code-division multiple-access (DS-CDMA) systems. However, system performance may deteriorate due to unreliable interference cancellation in the early stages. Thus, a partial PIC detector in which partial cancellation factors (PCFs) are introduced to control the interference cancellation level has been developed as a remedy. Although PCFs are crucial, complete solutions for their optimal values are not available. We consider a two-stage decoupled partial PIC receiver. Using the minimum bit error rate (BER) criterion, we derive a complete set of optimal PCFs. This includes optimal PCFs for periodic and aperiodic spreading codes in additive white Gaussian channels and multipath channels. Simulation results show that our theoretical optimal PCFs agree closely with empirical ones. Our two-stage partial PIC using derived optimal PCFs outperforms not only a two-stage, but also a three-stage full PIC.     

多码CDMA系统中联合并行干扰抵消与迭代信道估计方法

本文针对多码CDMA系统提出了一种联合并行干扰抵消与迭代信道估计方法。该方法首先通过导频符号对信道进行估计，然后使用RAKE接收机后的软信息对信道参数进行修正，最后通过并行干扰抵消(PIC)去除多码干扰(MCI)。仿真结果表明，经过多次迭代后，该方法可显著地降低多码CDMA系统的误比特率平台。本文同时还给出了信道估计质量、码道数和PIC次数对多码CDMA系统性能的影响。     

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     

Iterative CDMA Multiuser Receiver With Soft Decision-Directed Channel Estimation

We develop an iterative code-division multiple-access (CDMA) receiver for multipath block-fading channels in the uplink. The mean-square error (MSE) of the channel estimates is reduced iteratively by using soft data estimates as additional pilots. The multiuser detector performs parallel interference cancellation (PIC) with subsequent linear filtering. We consider a single-user matched filter (SUMF) and develop a low-complexity linear minimum MSE (LMMSE) filter for intersymbol interference (ISI) channels that allows for 33% more users than the SUMF. We investigate two choices of training sequences for initial channel estimation. The first is a random pilot symbol sequence modulated by a short spreading sequence (RAND), and the second is a perfect root of unity sequence (PRUS) used as long sounding chip sequence. We observe that the RAND scheme approaches the single-user bound up to 2 dB and in case of PRUS up to 1 dB at a target bit error rate (BER) of$10^-3$. Further, several channel estimators are developed that use various combinations of soft decision symbols and statistical a priori knowledge about the channel. These are the approximated least-squares (ALS), approximated linear MMSE (ALMMSE), and linear MMSE (LMMSE) estimators. The iterative estimators show an improvement of 2.5 and 5 dB with PRUS and RAND pilots, respectively, over estimators that do not exploit soft feedback symbols at a BER of$10^-3$. The ALS is sacrificing less than 0.6 dB to obtain a BER of$10^-3$in a system at load 1.5 when compared with the ALMMSE and LMMSE schemes. The load is understood as the ratio of the number of users to the spreading factor. This paper shows that significant improvements in system capacity can be achieved in multipath scenarios with low-complexity choices of multiuser detectors and channel estimators.     

Analysis of adaptive multistage interference cancellation for CDMAusing an improved Gaussian approximation

We consider a simple model for adaptive multistage interference cancellation within a CDMA system, and seek to develop an accurate analytical expression for the performance of this system. Previous work on interference cancellation has relied heavily on simulation techniques or a simple Gaussian approximation (GA). The standard GA ran lead to bit-error rate (BER) results which are optimistic for the conventional receiver, and this also occurs when the approximation is applied to the interference cancellation problem. Additionally, this approximation does not allow the second order effects of the multiple access interference (MAI) to be included in the performance estimates. Several improvements on the standard GA have been suggested which result in accurate performance results for a standard CDMA receiver. This paper presents an analytical expression for the probability of bit error for an adaptive multistage interference canceller, using an improved Gaussian approximation (IGA) for MAI. The BER at any stage of interference cancellation can be recursively computed from the signal-to-noise ratio (SNR), the statistics of the random powers of users, and the processing gain of the CDMA system. The performance of the resulting EER expression is compared with simulation results. Since the second order effects of MAI can be included, the analytical framework presented here can also be used to evaluate the performance of multistage interference cancellation in arbitrary fading environments, and we present results for the performance of interference cancellation in lognormal fading environments     

Robust blind PIC with adaptive despreader and improved interference estimator

An effective design of multistage parallel interference cancellation (PIC) receiver using blind adaptive (BA) despreader and pre‐respreader interference estimator for uplink CDMA is proposed and analysed. A novel algorithm is designed, which exploits constant modulus (CM) property of the users' transmitted signals and inherent channel condition to perform adaptive despreading based on minimum error variance criteria. This is carried out by BA weighting of each chip signal for accurate tracking of the desired user's signal power and hence for more improved data detection at the output of each stage of PIC. Furthermore, the despreader weights are used within the adaptive pre‐respreader interference estimation and cancellation to obtain online scaling factors during every symbol period, without any knowledge of users' channels or the use of training sequences. It is found that this way of estimation is optimal in minimum mean squared error sense, and hence, significant reduction in interference and noise variance is observed in detection and estimation of the desired users' signals compared with conventional PIC. Bit error probability of the proposed PIC is obtained using Gaussian Approximation method. Extensive simulation results are shown, which demonstrate impressive performance advantage in fading environments, high system loading, and severe near far conditions. Copyright © 2008 John Wiley & Sons, Ltd.     

一种低复杂性的自适应干扰消除接收机方案

本文提出一种适用于码分多址系统的低复杂度自适应干扰消除接收机。 在此接收机中，我们首先基于第i个用户的第m个比特的输出引入一组可靠度因子 ，然后根据这组可靠度因子估算出多址干扰，最后通过执行干扰消除可得到符号判决值。通过在加性高斯白噪声信道和多径衰落信道中进行仿真。结果表明，本文提出的这种接收机方案的性能优越于传统检测器和一些已经存在的干扰消除算法，同时保持有较低的算法复杂度。     

Performance of NLMS-based Parallel Interference Cancellation (PIC) For Up-Link CDMA Systems

Parallel interference cancellation (PIC) is a promising detection technique to suppress multiple access interference (MAI) for up-link direct-sequence CDMA (DS-CDMA) systems. Adaptive PICs are attractive due to its low implementation complexities and good performance. In this paper, we propose a general framework for analyzing the bit error rate (BER) and convergence performance of the normalized LMS (NLMS) based PIC. To further improve the convergence speed of the PIC system, a novel switch-mode noise-constrained NLMS (SNC-NLMS) algorithm for the adaptive multistage PIC (AMPIC) is also proposed. Simulation results show that the analytical results are reasonably accurate and the SNC-NLMS AMPIC outperforms the NLMS-based one, if the algorithm parameters are properly chosen.     

Interference and Complexity Reduction in Multi-stage Multi-user Detection in DS-CDMA

Multi-stage parallel interference cancellation (PIC) technique gives good performance compared to successive interference cancellation (SIC) method, but biased decision statistic and complexity problems are raised due to imperfect estimation of multiple access interference (MAI) as number of stages increases. partial parallel interference cancellation (PPIC) technique is proposed to cancel the interference partially stage by stage to overcome biased problem. The complexity reduction for PIC detection is based on the convergence nature of interference cancellation which is called the difference PIC (D-PIC) detection technique. In this paper we combine (PPIC and DPIC) these two techniques and propose a multi-stage multi-user (PD-PIC) detector for performance improvement and complexity reduction compared to conventional PIC detector. The performance is degraded as the number of users increases in each technique.     

Selective partial PIC for wireless CDMA communications

This paper deals with a cancellation multiuser detector for CDMA communication systems. The proposed receiver, defined as selective partial parallel interference cancellation (SP‐PIC), is supposed to be used at the end of an up‐link channel characterized by multipath fading phenomena. The SP‐PIC main feature is to perform a weighted selective cancellation of the co‐channel interfering signals according to the received power level. With respect to other approaches, the proposed detector exhibits an improved bit error rate (BER) and a low computational complexity, linear with the number of users. Copyright © 2003 John Wiley & Sons, Ltd.     

Multiuser receivers for CDMA systems in Rayleigh fading channels

Multiuser demodulation in relatively fast fading channels is analyzed. The optimal maximum likelihood sequence detection (MLSD) receiver is derived and a general suboptimal receiver to approximate the MLSD is proposed. The performance of the parallel interference cancellation (PIC) and decorrelating receivers is compared. The PIC receiver is demonstrated to achieve better performance in known channels than the decorrelating receiver, but it is observed to be more sensitive to the channel coefficient estimation errors than the decorrelator. At high channel loads the PIC receiver suffers from bit error rate (BER) saturation, whereas the decorrelating receiver does not. The performance of data-aided (DA) and decision-directed (DD) multiuser channel estimation is also compared. DA channel estimation is shown to be more robust than DD channel estimation, which may suffer from BER saturation caused by hangups at high signal-to-noise ratios (SNRs). The impact of channel estimation filter impulse response on the BER is studied by comparing optimal and suboptimal channel estimation filters. The implementation complexity of the decorrelating and PIC receivers is compared in terms of required floating point operations and clock cycles in a practical communication scenario. It is observed that the PIC receiver is only moderately more complex to implement than the conventional matched filter bank receiver, whereas the decorrelating receiver is significantly more complex     

Iterative power control for imperfect successive interference cancellation

Successive interference cancellation (SIC) is a technique for increasing the capacity of cellular code-division multiple-access (CDMA) systems. To be successful, SIC systems require a specific distribution of the users' received powers, especially in the inevitable event of imperfect interference cancellation. This apparent complication of standard CDMA power control has been frequently cited as a major drawback of SIC. In this paper, it is shown that surprisingly, these "complications" come with no additional complexity. It is shown that 1-bit UP/DOWN power control-like that used in commercial systems-monotonically converges to the optimal power distribution for SIC with cancellation error. The convergence is proven to within a discrete step-size in both signal-to-noise plus interference ratio and power. Additionally, the algorithm is applicable to multipath and fading channels and can overcome channel estimation error with a standard outer power control loop.     

Reduced and differential parallel interference cancellation forCDMA systems

Since code division multiple access systems in multipath environments suffer from multiple access interference (MAI), multiuser detection schemes should be used in the receivers. Parallel interference cancellation (PIC) is a promising method to combat MAI due to its relatively low computational complexity and good performance. It is shown that the complexity of PIC is still high for realistic scenarios in terms of the symbol rate, the number of users, spreading gain, and multipath components. However, two novel methods are introduced to reduce significantly the complexity without sacrificing performance. The first approach, called reduced PIC, takes advantage of the composition of the interference to concentrate interference cancellation only on significant terms. The second approach, called differential PIC, exploits the multistage character of PIC to avoid unnecessary double calculations of certain terms in consecutive stages. It is shown that a combination of both approaches leads to a performance very close to the single-user bound whereas the complexity can be kept on the order of the conventional RAKE receiver     

An efficient receiver scheme for downlink ZP-CDMA

A signal transmitted through a wireless channel may be severely distorted by intersymbol interference (ISI) and multiple access interference (MAI). In this paper, we propose an efficient CDMA receiver based on frequency domain equalization (FDE) with a regularized zero forcing (RZF) equalizer and parallel interference cancellation with a unit clipper decision function (CPIC) to combat both the ISI and the MAI. We call this receiver the FDE-RZF-CPIC receiver. This receiver is suitable for downlink zero padding CDMA cellular systems. The effects of the decision function, the channel estimation, the number of cancelled users, and the user loading on the performance of the proposed receiver are discussed in the paper. The bit error rate (BER) of the data received by the proposed receiver is evaluated by computer simulations. The experimental results show that the proposed receiver provides a good performance, even with a large number of interfering users. At a BER of 10^?3, the performance gain of the proposed receiver is about 2 dB over the RAKE receiver with a clipper decision function and PIC in the half-loaded case (eight users) and is much larger in the full-loaded case (16 users).     

Iterative (turbo) soft interference cancellation and decoding forcoded CDMA

The presence of both multiple-access interference (MAI) and intersymbol interference (ISI) constitutes a major impediment to reliable communications in multipath code-division multiple-access (CDMA) channels. In this paper, an iterative receiver structure is proposed for decoding multiuser information data in a convolutionally coded asynchronous multipath DS-CDMA system. The receiver performs two successive soft-output decisions, achieved by a soft-input soft-output (SISO) multiuser detector and a bank of single-user SISO channel decoders, through an iterative process. At each iteration, extrinsic information is extracted from detection and decoding stages and is then used as a priori information in the next iteration, just as in turbo decoding. Given the multipath CDMA channel model, a direct implementation of a sliding-window SISO multiuser detector has a prohibitive computational complexity. A low-complexity SISO multiuser detector is developed based on a novel nonlinear interference suppression technique, which makes use of both soft interference cancellation and instantaneous linear minimum mean-square error filtering. The properties of such a nonlinear interference suppressor are examined, and an efficient recursive implementation is derived. Simulation results demonstrate that the proposed low complexity iterative receiver structure for interference suppression and decoding offers significant performance gain over the traditional noniterative receiver structure. Moreover, at high signal-to-noise ratio, the detrimental effects of MAI and ISI in the channel can almost be completely overcome by iterative processing, and single-user performance can be approached     

Performance analysis of linear joint equalization and multiple access interference cancellation for multitone CDMA

In [18] the combination of multitone modulation with direct sequence spectrum spreading has been introduced. The performance of a correlation receiver with diversity has been evaluated for a multipath channel in the presence of a multiple access interference (MAI) using the Gaussian assumption. In the present paper we analyze the problem of joint equalization and cancellation of the multipath and multiple access interferences for these multitone CDMA (Code Division Multiple Access) systems. A linear structure is first investigated for a mean square error (MSE) criterion. In order to understand the potential of the system we study the steady-state behavior of the joint equalizer-canceler. The investigation is carried out for a joint device following a bank of matched filters and assuming perfect carrier phase and timing recovery. An exact expression for the bit error probability of BPSK symbols before and after cancellation, is obtained in the form of an integral The performance of the joint device is investigated for different types of channels. The resistance to the near-far effect is also demonstrated. Then adaptive structures are derived from a least square approach. Their performance is demonstrated by means of computer simulations.This author would like to thank the Belgian NSF for its financial support.This author would like to thank the Belgian IRSIA for its financial support.     

采用广义正交序列的多载波DS-CDMA系统在瑞利衰落信道中的性能分析

在CDMA系统中，采用正交序列可以有效地减小多址干扰的影响。然后，当由于多径衰落的影响使码片间的相对移位增加时，系统中用户扩频序列间的相互正交性减弱，导致性能大大恶化。本文基于新近提出的广义正交序列，分析了采用该序列的多载波直接序列码多分址系统在瑞利衰落信道中的误比特性能。数值结果表明，当扩频序列间相互移位在零相关区之内时，扩频序列仍可保持正交，因而大大提高了系统误比特性能。     

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.