Title :
Accurate subspace tracking algorithms based on cross-space properties
Author :
Pango, Philippe A. ; Champagne, Benoît
Author_Institution :
INRS Telecommun., Vendun, Que., Canada
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.604719