URV ESPRIT for tracking time-varying signals

ESPRIT is an algorithm for determining the fixed directions of arrival of a set of narrowband signals at an array of sensors. Unfortunately, its computational burden makes it unsuitable for real time processing of signals with time-varying directions of arrival. The authors develop a new implementation of ESPRIT that has potential for real time processing. It is based on a rank-revealing URV decomposition, rather than the eigendecomposition or singular value decomposition used in previous ESPRIT algorithms. The authors demonstrate its performance on simulated data representing both constant and time-varying signals. They find that the URV-based ESPRIT algorithm is effective for estimating time-varying directions-of-arrival at considerable computational savings over the SVD-based algorithm. >

[1]  Jang-Gyu Lee,et al.  On updating the singular value decomposition , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[2]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[3]  Nicholas J. Highham.  A survey of condition number estimation for triangular matrices , 1987 .

[4]  Qiang Wu,et al.  A parametric method for determining the number of signals in narrow-band direction finding , 1991, IEEE Trans. Signal Process..

[5]  V. Klema.  LINPACK user's guide , 1980 .

[6]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..

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

[8]  Joos Vandewalle,et al.  A note on 'Efficient numerically stabilized rank-one eigenstructure updating' [and reply] , 1991, IEEE Trans. Signal Process..

[9]  Alan Edelman,et al.  Scaling for orthogonality , 1993, IEEE Trans. Signal Process..

[10]  G. Stewart,et al.  A block QR algorithm and the singular value decomposition , 1993 .

[11]  M. F. Griffin,et al.  Minimum-norm updating with the rank-revealing URV decomposition , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Steve Rogers,et al.  Adaptive Filter Theory , 1996 .

[13]  G. Stewart.  Error analysis of QR updating with exponential windowing , 1992 .

[14]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Joos Vandewalle,et al.  Combined Jacobi-type algorithms in signal processing , 1990 .