EM-based joint data detection and channel estimation of DS-CDMA signals

We present two efficient iterative receiver structures of tractable complexity for joint multiuser detection and multichannel estimation (JDE) of direct-sequence code-division multiple-access signals. The schemes result from an application of the expectation-maximization (EM) and the space-alternating generalized expectation-maximization (SAGE) algorithms, respectively. The EM-JDE receiver updates the data bit sequences in parallel, while the SAGE-JDE receiver reestimates them successively. The channel parameters are updated in parallel in both schemes. The EM algorithm provides a set of free parameters, called weight coefficients, which can be selected to optimize its performance. Two optimality criteria are defined and analytical expressions for the corresponding optimized weight coefficients are given. Monte-Carlo simulations of a synchronous scenario show that the proposed JDE receivers have excellent multiuser efficiency and are robust against errors in the estimation of the channel parameters. Moreover, very short training sequences are required for the JDE schemes to converge. Simulation results further demonstrate that the SAGE-JDE receiver exhibits a better performance when the users' bit sequences are updated in the order of increasing signal strength, i.e., the bit sequence of the user with the weakest signal strength is updated first at each stage.

[1]  T. Louis Finding the Observed Information Matrix When Using the EM Algorithm , 1982 .

[2]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[3]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[4]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[5]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[6]  Alfred O. Hero,et al.  Complete-data spaces and generalized EM algorithms , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Costas N. Georghiades,et al.  Sequence estimation in the presence of random parameters via the EM algorithm , 1997, IEEE Trans. Commun..

[8]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[9]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[10]  Dariush Divsalar,et al.  Improved parallel interference cancellation for CDMA , 1998, IEEE Trans. Commun..

[11]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[12]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

[13]  H. Vincent Poor,et al.  Iterative multiuser receivers for CDMA channels: an EM-based approach , 1996, IEEE Trans. Commun..

[14]  Dan Raphaeli,et al.  Suboptimal maximum-likelihood multiuser detection of synchronous CDMA on frequency-selective multipath channels , 2000, IEEE Trans. Commun..

[15]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[16]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[17]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[18]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Subbarayan Pasupathy,et al.  Adaptive MLSDE using the EM algorithm , 1999, IEEE Trans. Commun..

[20]  Masoumeh Nasiri-Kenari,et al.  An efficient detection technique for synchronous CDMA communication systems based on the expectation maximization algorithm , 2000, IEEE Trans. Veh. Technol..

[21]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[22]  P. W. Baier,et al.  Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels , 1996 .