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
Link To Document