標題: Recursive EM and SAGE-inspired algorithms with application to DOA estimation
作者: Chung, PJ
Bohme, JF
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: array processing;DOA estimation;EM algorithm;recursive EM;recursive estimation;recursive SAGE;SAGE algorithm;stochastic approximation
公開日期: 1-八月-2005
摘要: This paper is concerned with recursive estimation using augmented data. We study two recursive procedures closely linked with the well-known expectation and maximization (EM) and space alternating generalized EM (SAGE) algorithms. Unlike iterative methods, the recursive EM and SAGE-inspired algorithms give a quick update on estimates given new data. Under mild conditions, estimates generated by these procedures are strongly consistent and asymptotically normally distributed. These mathematical properties are valid for a broad class of problems. When applied to direction of arrival (DOA) estimation, the recursive EM and SAGE-inspired algorithms lead to a very simple and fast implementation of the maximum-likelihood (ML) method. The most complicated computation in each recursion is inversion of the augmented information matrix. Through data augmentation, this matrix is diagonal and easy to invert. More importantly, there is no search in such recursive procedures. Consequently, the computational time is much less than that associated with existing numerical methods for finding ML estimates. This feature greatly increases the potential of the ML approach in real-time processing. Numerical experiments show that both algorithms provide good results with low computational cost.
URI: http://dx.doi.org/10.1109/TSP.2005.850339
http://hdl.handle.net/11536/13418
ISSN: 1053-587X
DOI: 10.1109/TSP.2005.850339
期刊: IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume: 53
Issue: 8
起始頁: 2664
結束頁: 2677
顯示於類別:期刊論文


文件中的檔案:

  1. 000230652800006.pdf