Open Access

EM-Based Multiuser Detection in Fast Fading Multipath Environments

EURASIP Journal on Advances in Signal Processing20022002:797523

Received: 1 October 2001

Published: 12 August 2002


We address the problem of multiuser detection in fast fading multipath environments for DS-CDMA systems. In fast fading scenarios, temporal variations of the channel cause significant performance degradation even with the Rake receiver. We use a previously introduced time-frequency (TF) Rake receiver based on a canonical formulation of the channel and signals to simultaneously combat fading and multipath effects. This receiver uses the Doppler spread caused by rapid time-varying channel as another means of diversity. In dealing with multiaccess interference and as an attempt to avoid the prohibitive computational complexity of the optimum maximum-likelihood (ML) detector, we use the expectation maximization (EM) algorithm to derive an approximate ML detector. The new detector turns out to have an iterative structure very similar to the well-known multistage detector with some extra parameters. At the two extreme values of these parameters, the EM detector reduces to either one-shot TF Rake or generalized multistage detector. For the intermediate values of the parameters, it combines the two estimates to obtain a better decision for the bits of the users. Because of using the EM algorithm, this detector has better convergence properties than the multistage detector; the bit estimates always converge, and if an appropriate initial vector is used, they converge to the global maximizer of the likelihood function. As a result, the new detector provides significantly improved performance while maintaining the low complexity of the multistage detector. Our simulation results confirm the expected performance improvements compared to the base case of the TF Rake as well as the multistage detector used with the TF Rake.


CDMA systemsmultiuser detectionEM algorithmmultipath-Doppler diversitytime-frequency Rake

Authors’ Affiliations

Department of Electrical and Computer Engineering, Rice University, Houston, USA


© Borran and Aazhang 2002