Tracking moving sources using the rank-revealing QR factorization

The author investigates an updating scheme for the rank revealing QR (RRQR) algorithm described earlier by T.F. Chan (see Linear Algebr. Appl., vol.88, no 89, p.67-82 1987) and applies it to the direction of arrival problem. This technique allows for tracking of moving sources by taking advantage of the simplicity of the regular QR updating scheme and the rank-revealing property of the RRQR factorization. Subspace methods and the RRQR technique are reviewed. It is shown that the RRQR algorithm can be used to update signal and noise subspaces from the noise-free correlation matrix. Experimental results and comparisons with eigen-based signal and noise subspaces are presented.<<ETX>>

[1]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

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

[3]  Thomas Kailath,et al.  Determining the number of signals by information theoretic criteria , 1983, ICASSP.

[4]  T. Chan.  Rank revealing QR factorizations , 1987 .

[5]  D. Fuhrmann.  An algorithm for subspace computation, with applications in signal processing , 1988 .

[6]  Kon Max Wong,et al.  A Fast QR-Based Array-Processing Algorithm , 1988, Optics & Photonics.

[7]  Per Christian Hansen,et al.  Computing Truncated Singular Value Decomposition Least Squares Solutions by Rank Revealing QR-Factorizations , 1990, SIAM J. Sci. Comput..

[8]  R. D. DeGroat,et al.  Efficient, numerically stabilized rank-one eigenstructure updating [signal processing] , 1990, IEEE Trans. Acoust. Speech Signal Process..

[9]  Kui Liu,et al.  Applications of truncated QR methods to sinusoidal frequency estimation , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[10]  Updating signal subspaces , 1990 .

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

[12]  Surendra Prasad,et al.  Direction-of-arrival estimation using rank revealing QR factorization , 1991, IEEE Trans. Signal Process..

[13]  M. F. Griffin,et al.  Direction-of-arrival estimation using the rank-revealing URV decomposition , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.