Subspace tracking based on the constrained projection approximation approach

In this paper, we present an algorithm for tracking the signal subspace recursively. It is based on an interpretation of the signal subspace as the solution of a minimization of a constrained projection approximation task. We show that we can apply the matrix inversion lemma to solve this problem recursively. Proposed algorithm avoids orthonormalization process after each update for post-processing algorithms which need orthonormal basis of the signal subspace. Simulation results in the direction of arrival (DOA) tracking context depict high performance of this algorithm in comparison with other algorithms.

[1]  Roland Badeau,et al.  Approximated power iterations for fast subspace tracking , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[2]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[3]  J. Bunch,et al.  Rank-one modification of the symmetric eigenproblem , 1978 .

[4]  Donald W. Tufts,et al.  Simple, effective computation of principal eigenvectors and their eigenvalues and application to high-resolution estimation of frequencies , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Y. Hua,et al.  Fast orthonormal PAST algorithm , 2000, IEEE Signal Processing Letters.

[6]  Gene H. Golub,et al.  Matrix computations , 1983 .

[7]  A. Föhrenbach,et al.  SIMPLE++ , 2000, OR Spectr..

[8]  Yingbo Hua,et al.  Fast subspace tracking and neural network learning by a novel information criterion , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.

[10]  R. Kumaresan,et al.  Estimating the Angles of Arrival of Multiple Plane Waves , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..