• DocumentCode
    843090
  • 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
  • Volume
    52
  • Issue
    1
  • fYear
    2004
  • Firstpage
    1
  • Lastpage
    10
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2003.820069
  • Filename
    1254020