Multi-User Detection Analysis via Aitken-δ2 EM Acceleration Algorithm

Article Preview

Abstract:

The EM iterative algorithm is commonly used in recent years for missing data, which has the character of easy and popular applicability. But the EM algorithm has a fatal weakness that the convergence speed is slowly; Acceleration of the EM algorithm using the Aitken method is proposed in order to solve this problem.In Multi-user Detection, via this accelerated algorithm, we get a good performance which trends to ML performance, and compared its speed of convergence with the EM algorithm that Aitken-acceleration algorithm has faster convergence than the standard EM algorithm, and we also illustrate the performance of simulation.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 225-226)

Pages:

284-288

Citation:

Online since:

April 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] A.P. Dempster,N. Laird D.B. Rubin: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistics Society, Serise B, Vol. 39(1977), pp.1-38.

DOI: 10.1111/j.2517-6161.1977.tb01600.x

Google Scholar

[2] M. Feder and E. Weinstein: Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust, Speech, Signal Processing Vol. 36(1988) , p.477–489.

DOI: 10.1109/29.1552

Google Scholar

[3] Laurie B. Nelson,H. Vincent Poor: Iterative Multiuser Receivers for CDMA Channels: An EM-Based Approach. IEEE Transactions on Communications, Vol. 44(1996), No. 12, pp.1700-1710.

DOI: 10.1109/26.545900

Google Scholar

[4] Mohammad Jaber Borran and Masoumeh Nasiri-Kenari: An Efficient Detection Technique for Synchronous CDMA Communication Systems Based on the Expectation Maximization Algorithm.J. IEEE Transactions on Vehicular Technology, Vol. 49(2000).

DOI: 10.1109/25.892550

Google Scholar

[5] Alexander Kocian, Bernard H. Fleury: EM-Based Joint Data Detection and Channel Estimation of DS-CDMA Signals. IEEE Transactions on Communications, Vol. 51(2003), No. 10, pp.1709-1720.

DOI: 10.1109/tcomm.2003.818091

Google Scholar

[6] Masahiro Kuroda, Michio Sakakihara, Zhi Geng: Acceleration of the EM and ECM algorithms using the Aitkenmethod for log-linear models with partially classified data. Statistics and Probability Letters, Vol. 78(2008), pp.2332-2338.

DOI: 10.1016/j.spl.2008.01.102

Google Scholar

[7] Brezinski, Zaglia: Extrapolation Methods: Theory and Practice. Elsevier Science Ltd. North-Holland, Amsterdam(1991).

Google Scholar

[8] Traub,J. f: Iterative Methods for the Solution of Equations. Prentice-Hall, Inc., Englewood Cliffs, NJ(1964).

Google Scholar