Multi-user Detection Based on the ECM Iterative Algorithm in Gaussian Noise

  • Jinlong XianEmail author
  • Zhi Liu
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 168)


Generally, it is easier to compute the derivation and maximization of the full-likelihood expectation than the calculations of incompletely data maximizing likelihood function. In some cases, even if it is easy to find the full-likelihood expectation, it is difficult to achieve the maximization of the full-likelihood expectation. So a novel approach for multi-user detection based on the ECM iterative algorithm is proposed. Compared with the EM algorithm, the ECM algorithm reduces the computational complexity of the M-step. The results show that the proposed algorithm has well performance and Convergence in Gaussian noise.


Multi-user detection EM algorithm ECM iterative algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Feder, M., Weinstein, E.: Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust., Speech, Signal Processing 36, 477–489Google Scholar
  2. 2.
    Borran, M.J., Nasiri-Kenari, M.: An Efficient Detection Technique for Synchronous CDMA Communication Systems Based on the Expectation Maximization Algorithm. IEEE Transactions on Vehicular Technology, 1663–1668 (September 2000)Google Scholar
  3. 3.
    Kay, S.M.(ed.), Luo, P.-F.(trans.): Statistics based on signal processing: estimation and detection theory. Electronic Industry Press, Beijing (2006)Google Scholar
  4. 4.
    Meng, X.-L., Rubin, D.B.: Maximum likelihood estimation via the ECM algorithm: ageneral framework. Biometrika 80, 267–278 (1993)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Kocian, A., Fleury, B.H.: EM-Based Joint Data Detection and Channel Estimation of DS-CDMA Signals. IEEE Transactions on Communications (October 2003)Google Scholar
  6. 6.
    Nelson, L.B., Poor, V.: Iterative Multi-user Receivers for CDMA Channels: An EM-Based Approach. IEEE Transactions on Communications 44(12), 1700–1710 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.College of Information Science and EngineeringHenan University of TechnologyZhengzhouP.R. China

Personalised recommendations