On the efficient use of Givens rotations in SVD-based subspace tracking algorithms

Signal Processing

Volumn 74, Issue 3, 1999, Pages 253-277

  Pango, Philippe ^a   Champagne, Benoît ^a  

^a INRS EMT   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; SIGNAL THEORY; SPURIOUS SIGNAL NOISE;

GIVENS ROTATIONS; JACOBI ALGORITHMS; SIGNAL/NOISE SEPARATION METHOD; SUBSPACE TRACKING;

SIGNAL FILTERING AND PREDICTION;

EID: 0033123393     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(98)00215-1     Document Type: Article

References (36)

1. A. Barabell, Improving the resolution performance of eigenstructure-based direction-finding algorithms, Proc. Int. Conf. Acoustic Speech and Signal Processing, 1983, pp. 336-339.
2. C.H. Bischof, G.M. Shroff, On updating signal subspaces, IEEE Trans. Signal Process. (1992) 109-112.
3. B. Champagne, Adaptive eigendecomposition of data covariance matrices based on first-order perturbations, IEEE Trans. Signal Process. 42 (10) (October 1994) 2758-2770.
4. R.D. Degroat, Noniterative subspace tracking, IEEE Trans. Signal Process. 40 (3) (March 1992) pp. 571-577.
5. DeGroat R.D., Dowling E.M., Ye H., Linebarger D.A. Spherical subspace tracking for efficient, high performance adaptive signal processing applications. Signal Processing. 50:1996;101-121.
6. E.M. Dowling, L.P. Ammann, R.D. DeGroat, An adaptive TQR-SVD for angle and frequency tracking, IEEE Trans. Signal Process. 42 (4) (April 1994) 914-926.
7. R.D. Fierro, Perturbation analysis for two-sided (or complete) orthogonal decompositions, SIAM J. Matrix Anal. Appl. 17(2) (April 1996) 383-400.
8. R.D. Fierro, J.R. Bunch, Bounding the subspaces from rank-revealing two-sided orthogonal decompositions, SIAM J. Matrix Anal. Appl. 16(3) (July 1995) 743-759.
9. G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd ed., John Hopkins Univ. Press, Baltimore, MD, 1989, pp. 444-445.
10. S. Haykin, Adaptive Filter Theory, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1991, p. 426.
11. I. Karasalo, Estimating the covariance matrix by signal subspace averaging, IEEE Trans. Accoust. Speech Signal Process. 34 (February 1986) 8-12.
12. A. Kavcic, B. Yang, A new efficient subspace tracking based on singular value decomposition, Proc. Int. Conf. on Acoustic Speech and Signal Processing, vol. IV, 1994, pp. 485-488.
13. A. Kavcic, B. Yang, Adaptive rank estimation for spherical subspace trackers, IEEE Trans. Signal Process. 44 (6) (June 1996) 206-217.
14. K. Konstantinides, K. Yao, Statistical analysis of effective singular values in matrix rank determination, IEEE Trans. Accoust. Speech Signal Process. 36 (5) (May 1988) 757-763.
15. R. Kumaresan, D.W. Tuffs, Estimating the angles of arrival of multiple plane waves, IEEE Trans. Aerospace Electron. Systems AES-19 (January 1982) 134-139.
16. Luk F.T. A triangular processor array for computing the singular values. Linear Algebra Appl. 77:1986;259-273.
17. M. Moonen, Van Dooren, J. Vandewalle, A singular value decomposition algorithm for subspace tracking, SIAM Matrix Anal. Appl. 13 (4) (October 1992) 1015-1038.
18. N.L. Owsley, Adaptive data orthogonalization, IEEE Int. Conf. on Acoustic Speech and Signal Processing, Tulsa, 1978, pp. 109-112.
19. P.A. Pango, Algorithmes rapides de mise à jour de dé-compositions matricielles et application au traitement de signaux multi-dimensionnels, Ph.D Dissertation (to be published), INRS Telecommunications, 1998.
20. P.A. Pango, B. Champagne, Accurate subspace tracking algorithms based on cross-space properties, Proc. Int. Conf. on Acoustic Speech and Signal Processing, Munich, vol. 5, 1997, pp. 3833-3836.
21. P.A. Pango, B. Champagne, On the issue of rank estimation in subspace tracking: the NA-CSVD solution, Proc. European Signal Processing Conf. EUSIPCO-98, Rhodes, vol. 3, 1998, pp. 1773-1776.
22. D.J. Rabideau, Fast, rank adaptive subspace tracking, IEEE Trans. Signal Process. 44 (9) (September 1996) 2229-2244.
23. D.J. Rabideau, A.O. Steinhardt, Fast subspace tracking, Proc. 7th Signal Processing, Workshop on SSAP, June 1994.
24. R. Roy, T. Kailath, Estimation of signal parameters via rotational invariance techniques, IEEE Trans. Accoust. Speech Signal Process. 37 (7) (July 1989) 984-995.
25. R.O. Schmidt, Multiple emitter location and signal parameter estimation, Proc. RADC Spectrum Estimation Workshop, Rome, New York, 1979, pp. 243-258, reprinted in IEEE Trans. Antennas and Propagation 34 (3) (March 1986) 276-280.
26. R.O. Schmidt, Multiple emitter location and signal parameter estimation, Proc. RADC Spectrum Estimation Workshop, Rome, New York, 1979, pp. 243-258, reprinted in IEEE Trans. Antennas and Propagation 34 (3) (March 1986) 276-280.
27. R. Schreiber, Implementation of adaptive array algorithms, IEEE Trans. Accoust. Speech Signal Process. 34 (October 1986) pp. 1038-1045.
28. Shen-Fu Hsiao, Adaptive Jacobi method for parallel singular value decompositions, Proc. Int. Conf. on Acoustic Speech and Signal Processing, vol. V, 1995, pp. 3203-3206.
29. Stewart G.W. Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15:1973;727-764.
30. G.W. Stewart, A Jacobi-like algorithm for computing the Schur decomposition of a Non-Hermitian matrix, SIAM J. Sci. Stat. Comput. 6 (4) (October 1985).
31. G.W. Stewart, An updating algorithm for subspace tracking, IEEE Trans. Signal Process. 40 (6) (June 1992) 1535-1541.
32. Stewart G.W. Updating a rank-revealing ULV decomposition. SIAM J. Matrix Anal. Appl. 4:1993;494-499.
33. J.E. Volder, The CORDIC trigonometric computing technique, IRE Trans. Electron. Comput. 8 (3) (September 1959) 330-334.
34. Wax M., Kailath T. Detection of signals by information theoretic criteria. IEEE Trans. Signal Process. 33:1985;387-392.
35. B. Yang, Projection approximation subspace tracking, IEEE Trans. Signal Process. 43 (1) (January 1995) 95-107.
36. J. Yang, M. Kaveh, Adaptive eigensubspace algorithms for direction or frequency estimation and tracking, IEEE Trans. Accoust. Speech Signal Process. 36 (2) (February 1988) 241-251.