• DocumentCode
    1857735
  • Title

    Accurate subspace tracking algorithms based on cross-space properties

  • Author

    Pango, Philippe A. ; Champagne, Benoît

  • Author_Institution
    INRS Telecommun., Vendun, Que., Canada
  • Volume
    5
  • fYear
    1997
  • fDate
    21-24 Apr 1997
  • Firstpage
    3833
  • Abstract
    In this paper, we analyse the issue of efficiently using Givens rotations to perform a more accurate SVD-based subspace tracking. We propose an alternative type of decomposition which allows a more versatile use of Givens rotations. We also show the direct effect of the latter on the tracking error, and develop a cross-terms cancellation concept which leads to a class of high performance algorithms with very low complexity: O(N2) if signal and noise subspaces are tracked, O(Nr) if only the signal subspace is tracked, where N is the data vector dimension, and r the number of sources. Comparative simulation experiments support the theoretical work
  • Keywords
    array signal processing; computational complexity; error analysis; parameter estimation; singular value decomposition; tracking; Givens rotations; accurate SVD-based subspace tracking; accurate subspace tracking algorithms; complexity; cross-space properties; cross-terms cancellation; decomposition; high performance algorithms; noise subspaces; signal subspace; tracking error; Business; Computational modeling; Convergence; Jacobian matrices; Matrix decomposition; Noise cancellation; Noise reduction; Performance analysis; Singular value decomposition; Time measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
  • Conference_Location
    Munich
  • ISSN
    1520-6149
  • Print_ISBN
    0-8186-7919-0
  • Type

    conf

  • DOI
    10.1109/ICASSP.1997.604719
  • Filename
    604719