Translator Disclaimer
25 August 2003 Subspace tracking with quasi-rectangular data windows
Author Affiliations +
In signal processing, it is often necessary to decompose sampled data into its principal components. In adaptive sensor array processing, for example, Singular Value Decomposition (SVD) and/or Eigenvalue Decomposition (EVD) can be used to separate sensor data into “signal” and “noise” subspaces. Such decompositions are central to a number of techniques, such as MUSIC, ESPIRIT, and the Eigencanceller. Unfortunately, SVD and EVD algorithms are computationally intensive. When the underlying signals are nonstationary, “fast subspace tracking” methods provide a far less complex alternative to standard SVD methods. This paper addresses a class of subspace tracking methods known as “QR-Jacobi methods.” These methods can track the r principal eigenvectors of a correlation matrix in O(Nr) operations, where N is the dimensionality of the correlation matrix. Previously, QR-Jacobi methods have been formulated to track the principal eigenvectors of an “exponentially windowed” data correlation matrix. Finite duration data windowing strategies were not addressed. This paper extends the prior QR-Jacobi methods so as to implement rectangular sliding data windows, as well as other windows. Illustrated examples are provided.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Daniel J. Rabideau "Subspace tracking with quasi-rectangular data windows", Proc. SPIE 5096, Signal Processing, Sensor Fusion, and Target Recognition XII, (25 August 2003);

Back to Top