Two algorithms for fast approximate subspace tracking

IEEE Transactions on Signal Processing

Volumn 47, Issue 7, 1999, Pages 1936-1945

  Real, Edward C ^a   Tufts, Donald W ^a   Cooley, James W ^a  

^a LOCKHEED MARTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERFERENCE SUPPRESSION; MATRIX ALGEBRA; SIGNAL DETECTION; SPURIOUS SIGNAL NOISE; VECTORS;

SIGNAL SUBSPACE; SINGULAR VALUE DECOMPOSITION; SINGULAR VALUES; SINGULAR VECTORS; SUBSPACE TRACKING;

SIGNAL PROCESSING;

EID: 0032636594     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.771042     Document Type: Article

References (24)

1. D. W. Tufts and C. D. Melissinos, "Simple, effective computation of principal eigenvectors and their eigenvalues and application to highresolution estimation of frequencies," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1046-1053, Oct. 1986.
2. _, "Threshold extension of SVD-based algorithms," in Proc. 1988 IEEE Int. Conf. Acoust., Speech, Signal Process., 1988, vol. V, pp. 2825-2828.
3. B. Yang, "Projection approximation subspace tracking," IEEE Trans. Signal Processing, vol. 43, pp. 95-107, Jan. 1995.
4. C. Maclnnes, "Analysis of small and large perturbations of matrix subspaces," Ph.D. dissertation, Univ. Rhode Island, Kingston, 1995.
5. D. W. Tufts, D. H. Kil, and R. R. Slater, "Reverberation suppression and modeling," in Ocean Reverberation, D. D. Ellis, J. R. Preston, and H. G. Urban, Eds. Norwell, MA: Kluwer, 1993, pp. 319-329.
6. A. A. Shah and D. W. Tufts, "Determination of the dimension of a signal subspace from short data records," IEEE Trans. Signal Processing, vol. 42, pp. 2531-2535, Sept. 1994.
7. D. W. Tufts and A. A. Shah, "Rank determination in time-series analysis," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1994.
8. D. W. Tufts, R. J. Vaccaro, and A. C. Kot, "Analysis of estimation of signal parameters by linear-prediction at high SNR using matrix approximation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1989, vol. 4, pp. 2194-2197.
9. F. Li and R. J. Vaccaro, "MUSIC performance prediction by matrix approximation at high SNR," in Proc. Conf. Inform. Sci. Syst., Baltimore, MD, Mar. 1989, pp. 447-481.
10. F. Li and R. J. Vaccaro, "Analysis of min-norm and MUSIC with arbitrary array geometry," IEEE Trans. Aerosp. Electron. Syst., vol. 26, pp. 976-985, Nov. 1990.
11. D. W. Tufts, "The effects of perturbations on matrix-based signal processing," in Proc. 5th ASSP Workshop Spectrum Estimation Modeling, Rochester, NY, Oct. 10-12, 1990.
12. _, "Unified analysis for DOA estimation algorithms in array signal processing," Signal Process., vol. 25, no. 2, pp. 147-169, Nov. 1991.
13. R. J. Vaccaro, "A second-order perturbation expansion for the SVD," SIAM J. Matrix Anal. Appl, vol. 15, no. 2, pp. 661-671, Apr. 1994.
14. G. W. Stewart, "Error and perturbation bounds for subspaces associated with certain eigenvalue problems," SIAM Rev., vols. 15-33, pp. 727-764, 1973.
15. C. Eckart and G. Young, "The approximation of a matrix by another of lower rank," Psychometrika, vol. 1, pp. 211-218, 1936.
16. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
17. G. Strang, Linear Algebra and its Applications, 2nd ed. Orlando, FL: Academic, 1980.
18. D. J. Rabideau, "Fast, rank adaptive subspace tracking and applications," IEEE Trans. Signal Processing, vol. 44, pp. 2229-2244, Sept. 1996.
19. D. W. Tufts, E. C. Real, and J. W. Cooley, "Fast approximate subspace tracking (FAST)," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1997, vol. 1, pp. 547-560.
20. D. J. Rabideau, MIT Lincoln Laboratory, 244 Wood St., Lexington, MA 02173-9108, private communication.
21. D. W. Tufts and R. Kumaresan, "Improved spectral resolution II," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1980, pp. 592-597.
22. R. Kumaresan and D. W. Tufts, "Improved spectral resolution III," Proc. IEEE, vol. 68, pp. 1354-1355, Oct. 1980.
23. J. Rissanen, "Modeling by the shortest data description," Automatica, pp. 465-471, 1978.
24. H. Akaike, "A new look at the statistical model identification," IEEE Trans. Automat. Contr., vol. AC-19, pp. 716-723, Dec. 1974.