Spherical subspace tracking for efficient, high performance adaptive signal processing applications

Signal Processing

Volumn 50, Issue 1-2 SPEC. ISS., 1996, Pages 101-121

  DeGroat, Ronald D ^a   Dowling, Eric M ^a   Ye, Hao ^a   Linebarger, Darel A ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Array signal processing; Recursive estimation; Subspace methods

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; PERFORMANCE; PROBABILITY; SIGNAL DETECTION; SIGNAL PROCESSING; SIGNAL THEORY;

ADAPTIVE SIGNAL PROCESSING; ASYMPTOTIC EIGENLEVEL; DIRECTION OF ARRIVAL; LJUNG METHOD; ORDINARY DIFFERENTIAL EQUATIONS; SPHERICAL SUBSPACE TRACKING; SUBSPACE PROJECTION OPERATOR TRAJECTORIES; TIME VARYING DATA;

ALGORITHMS;

EID: 0030120994     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-1684(96)00004-7     Document Type: Article

References (62)

1. G. Adams, M.F. Griffin and G.W. Stewart, "Direction of arrival estimation using the rank revealing URV decomposition", Proc. Internat. Conf. Acoust. Speech Signal Process.-91, Toronto, Canada, 1991, pp. 1385-1388.
2. C. Bischof and G. Shroff, "On updating signal subspaces", IEEE Trans. Signal Process., Vol. SP-40, January 1992, pp. 96-105.
3. R. W. Brockett, "Dynamical systems that sort lists, diagonalize matrices and solve linear programming problems", 27th Conf. on Decision and Control, 1988.
4. J. R. Bunch and C.P. Nielsen, "Updating the singular value decomposition", Numer. Math., Vol. 31, 1978, pp. 111-129.
5. J.R. Bunch, C.P. Nilsen and D.C. Sorensen, "Rank-one modification of the symmetric eigenproblem", Numer. Math., Vol. 31, 1978, pp. 31-48.
6. B. Champagne, "Adaptive eigendecomposition of data covariance matrices based on first-order perturbations", IEEE Trans. Signal. Process., Vol. SP-42, October 1994, pp. 2758-2770.
7. P. Comon and G.H. Golub, "Tracking a few extreme singular values and vectors in signal processing", Proc. IEEE, Vol. 78, August 1990, pp. 1327-1343.
8. R.D. DeGroat, "Author's reply", IEEE Trans. Signal Process., Vol. SP-39, August 1991, pp. 1913-1914.
9. R.D. DeGroat, "Non-iterative subspace tracking", IEEE Trans. Signal Process., Vol. 40, March 1992, pp. 571-577.
10. R.D. DeGroat and E.M. Dowling, "Non-iterative subspace updating,' in: SPIE Adv. Sig. Proc. Algs., Archs., and Impls. II, San Diego, California, July 1991, pp. 376-387.
11. R.D. DeGroat and E.M. Dowling, "Spherical subspace tracking: Analysis, convergence and detection schemes", 26th Asilomar Conf., October 1992, pp. 561-565.
12. R.D. DeGroat, E. Dowling and D. Linebarger, Proof of SS convergence, UTD Technical Report, 1995.
13. R.D. DeGroat and R.A. Roberts, "A family of rank-one eigenstructure updating methods", Proc. 21st Asilomar Conf., 1987, pp. 564-568.
14. R.D. DeGroat and R.A. Roberts, "A family of rank-one subspace updating methods", in: E.F. Deprettere, ed., SVD and Signal Processing: Agls., Appls. and Archs, North-Holland, Amsterdam, 1988, pp. 277-300.
15. R.D. DeGroat and R.A. Roberts, 'Efficient, numerically stabilized rank-one eigenstructure updating", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-38, February 1990, pp. 301-316.
16. R.D. DeGroat, H. Ye and E.M. Dowling, "An asymptotic analysis of spherical subspace tracking", 27th Asilomar Conf., November 1993.
17. E.M. Dowling, L.P. Ammann and R.D. DeGroat, "A TQR-iteration based SVD for real time angle and frequency tracking", IEEE Trans. Signal Process., April 1994, pp. 914-925.
18. E.M. Dowling and R.D. DeGroat, "Recursive total least squares adaptive filtering", in: S. Haykin, ed., SPIE Adaptive Signal Processing, San Diego, California, July 1991, pp. 35-46.
19. E.M. Dowling and R.D. DeGroat, "A spherical subspace based adaptive filter", Proc. Internat. Conf. Acoust. Speech Signal Process., April 1993, pp. III: 504-507.
20. E.M. Dowling and R.D. DeGroat, "Adaptation dynamics of the spherical subspace tracker", IEEE Trans. Signal Process., October 1992, pp. 2599-2602.
21. E.M. Dowling, R.D. DeGroat and D. Linebarger, "Efficient, high performance subspace based tracking problems", in: F.T. Luk, ed., Adv. Sig. Proc. Algs., Archs. and Appls. VI, Vol. 2563, SPIE, 1995, pp. 253-264.
22. E.M. Dowling, R.D. DeGroat, D.A. Linebarger and Z. Fu, "Real time architectures for sphericalized SVD updating", in: SVD and Signal Processing: Algorithms, Applications and Architectures III, North-Holland, Amsterdam, 1995.
23. EM. Dowling, R.D. DeGroat, D.A. Linebarger and H. Ye, "Sphericalized SVD updating for subspace tracking", in: SVD and Signal Processing: Algorithms, Applications and Architectures III, North-Holland, Amsterdam, 1995.
24. A. Edelman and G. Stewart, "Scaling for orthogonality ", IEEE Trans. Signal Process., Vol. ASSP-41, April 1993, pp. 1676-1677.
25. M.P. Fargues, "Tracking moving sources using the rank revealing QR factorization", 25th Asilomar Conf. on Sigs., Sys., and Comps., November 1991, pp. 292-295.
26. W. Ferzali and J.G. Proakis, "Adaptive SVD algorithm and applications", in: SVD and Signal Processing II, Elsevier, Amsterdam, 1992.
27. D.R. Fuhrmann, "An algorithm for subspace computation, with applications in signal processing", SIAM J. Matrix Anal. Appl., Vol. 9, April 1988, pp. 213-220.
28. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd Edition, Academic Press, New York, 1990.
29. Z. Fu and E.M. Dowling, "Conjugate gradient projection subspace tracking", 28th Ann. Asilomar Conf. on Signals, Systems, and Computers, 1994, pp. 612-616.
30. Z. Fu and E.M. Dowling, "Conjugate gradient projection subspace tracking and systolic implementation", IEEE Trans. Signal Process., Submitted.
31. Z. Fu and E.M. Dowling, "Conjugate gradient eigenstructure tracking adaptive spectral estimation", IEEE Trans. Signal Process., Vol. 43. May 1995, 1151-1160.
32. Z. Fu and E.M. Dowling, "Conjugate gradient eigenstructure tracking for adaptive spectral estimation", IEEE Trans. Signal Processing, Vol. 43, May 1995, pp. 1151-1160.
33. G.H. Golub, "Some modified matrix eigenvalue problems", SIAM Rev., Vol. 15, 1973, pp. 318-334.
34. G.H. Golub and C.F. VanLoan, Matrix Computations, 2nd Edition, Johns Hopkins University Press, Baltimore, Maryland, 1989.
35. W.W. Hager, Applied Numerical Linear Algebra, Prentice Hall, Englewood Cliffs, NJ, 1988.
36. U. Helmke, "Isospectral flows on symmetric matrices and the Riccati equation", Systems Control Lett., Vol. 16, 1991, pp. 159-165.
37. I. Karasalo, "Estimating the covariance matrix by signal subspace averaging", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-34, February 1986, pp. 8-12.
38. R. Kumaresan and D.W. Tufts, "Estimating the angles of arrival of multiple plane waves", IEEE Trans. Aerospace Electronic Systems, Vol. AES-19, January 1982, pp. 134-139.
39. L. Ljung, "Analysis of recursive stochastic algorithms", IEEE Trans. Automat. Control, Vol. AC-22, 1977.
40. L. Ljung and T. Soderstrom, Theory and Practice of Recursive Identification, MIT Press, New York, 1983.
41. R. Mathias, "Analysis of algorithms for orthogonalizing products of unitary matrices", J. Numer. Linear Algebra Appls., To appear.
42. M. Moonen, P. VanDooren and J. Vanderwalle, "Updating singular value decompositions. A parallel implementation", in: SPIE Advanced Algorithms and Architectures for Signal Processing, San Diego, California, 1989, pp. 80-91.
43. M. Moonen, P. VanDooren and J. Vanderwalle, "A note on efficient stabilized rank-one eigenstructure updating", IEEE Trans. Signal Process., Vol. SP-39, August 1991, pp. 1911-1913.
44. N. L. Owsley, "Adaptive data orthogonalization", Prof. Internat. Conf. Acoust. Speech Signal Process., 1978.
45. V.F. Pisarenko, "The retrieval of harmonics from a covariance function", Geophys. J. Roy. Astron. Soc., Vol. 33, 1973, pp. 347-366.
46. D.J. Rabideau and A.O. Steinhardt, "Fast subspace tracking", Proc. 7th IEEE Spectrum Estimation Workshop, June 1994, pp. 353-356.
47. M.A. Rahman and K. Yu, "Total least squares approach for frequency estimation using linear prediction", IEEE Acoust. Speech Signal Process., Vol. ASSP-34, October 1987, pp. 1440-1454.
48. R. Roy, A. Paulraj and T. Kailath, "ESPRIT - A subspace rotation approach to estimation of parameters of cisoids in noise", IEEE Trans. Acoust. Speech Signal Process., October 1986, pp. 1340-1342.
49. R. Schmidt, "Multiple emitter location and signal parameter estimation", IEEE Trans. Antennas Propag., Vol. AP-34, March 1986.
50. R. Schreiber, "Implementation of adaptive array algorithms", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-34, October 1986, pp. 1038-1045.
51. G. W. Stewart, "An updating algorithm for subspace tracking", IEEE Trans. Signal Process., Vol. SP-40, June 1992, pp. 1535-1541.
52. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood, and Cramer-Rao bound", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-34, June 1986, pp. 585-602.
53. D.W. Tufts and R. Kumaresan, "Singular value decomposition and improved frequency estimation using linear prediction", IEEE Trans. Acoust. Speech Signal Process., Vol. 30, August 1982, pp. 671-675.
54. S. VanHuffel and H. Zha, "The restricted total least squares problem: formulation, algorithm, and properties", SIAM J. MAA., Vol. 12, April 1991, pp. 292-309.
55. M. Wax and T. Kailath, "Detection of signals by information theoretic criteria", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-33, April 1985, pp. 387-392.
56. Y.G. Xu and T. Kailath, "Application of fast subspace decomposition to signal processing and communication problems", IEEE Trans. Signal Process., Vol. 42, June 1994, pp. 1453-1461.
57. G. Xu and T. Kailath, "Fast subspace decomposition", IEEE Trans. Signal Process., Vol. 42, March 1994, pp. 539-551.
58. G. Xu, H. Zha, G. Golub and T. Kailath, "Fast and robust algorithms for updating signal subspaces", IEEE Trans. Circuits and Systems, Vol. 41, June 1994.
59. B. Yang, "Gradient based subspace tracking algorithms and systolic implementation", Internat. J. High Speed Electron. Systems, Vol. 4, No. 2, 1993, pp. 203-218.
60. B. Yang, "Projection approximation subspace tracking", IEEE Trans. Signal Process., Vol. SP-43, January 1995, pp. 95-107.
61. J.F. Yang and M. Kaveh, "Adaptive eigensubspaces algorithms for direction or frequency estimation and tracking", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-36, February 1988, pp. 241-251.
62. Y. Yin and P. Krishnaiah, "On some nonparametric methods for detection of the number of signals", IEEE Trans. Signal Process., Vol. 35, November 1987, pp. 1533-1538.