Title :
Sliding window adaptive SVD algorithms
Author :
Badeau, Roland ; Richard, Gaël ; David, Bertrand
Author_Institution :
Dept. of Signal & Image Process., Ecole Nat. Superieure des Telecommun., Paris, France
Abstract :
The singular value decomposition (SVD) is an important tool for subspace estimation. In adaptive signal processing, we are especially interested in tracking the SVD of a recursively updated data matrix. This paper introduces a new tracking technique that is designed for rectangular sliding window data matrices. This approach, which is derived from the classical bi-orthogonal iteration SVD algorithm, shows excellent performance in the context of frequency estimation. It proves to be very robust to abrupt signal changes, due to the use of a sliding window. Finally, an ultra-fast tracking algorithm with comparable performance is proposed.
Keywords :
adaptive signal processing; frequency estimation; iterative methods; singular value decomposition; adaptive signal processing; biorthogonal iteration singular value decomposition algorithm; data matrix; frequency estimation; rectangular sliding window; singular value decomposition; subspace estimation; tracking technique; Adaptive filters; Adaptive signal processing; Covariance matrix; Frequency estimation; Jacobian matrices; Matrix decomposition; Robustness; Signal analysis; Signal processing algorithms; Singular value decomposition;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2003.820069