Perturbation Analysis of an SVD-Based Linear Prediction Method for Estimating the Frequencies of Multiple Sinusoids

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 36, Issue 7, 1988, Pages 1026-1035

  Rao, Bhaskar D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL PROCESSING - SPECTRUM ANALYSIS;

ESTIMATING SINUSOIDS FREQUENCIES; LINEAR PREDICTION METHOD; WHITE NOISE;

SIGNAL FILTERING AND PREDICTION;

EID: 0024053481     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.1626     Document Type: Article

References (22)

1. S.M. Kay, S.L.Marple, “Spectrum analysis-A modern perspective” Proc. IEEE, Vol,69, PP:1380-1419, 1981
2. G. W. Stewart, Introduction to Matrix Computations. New York: Academic, 1973.
3. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1983.
4. D. W. Tufts and R. Kumaresan, “Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood,” Proc. IEEE, vol. 70, pp. 975–989, Sept. 1982.
5. D. V. Bhaskar Rao, “Perturbation analysis of an SVD based method for the harmonic retrieval problem,” in Proc. ICASSP, vol. 2, Tampa, FL, Mar. 1985, pp. 624–627.
6. —, “An explanation to the limitation observed in the Kumaresan-Prony algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1338–1340, Oct. 1986.
7. —, “An analysis of the Kumaresan-Prony algorithm,” in Proc. 20th Asilomar Conf. Circuits, Syst. Comput., Pacific Grove, CA, 1986.
8. B. Porat and B. Friedlander, “On the accuracy of the Kumaresan-Tufts method for estimating complex damped exponentials,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 231–234, Feb. 1987.
9. R. J. Vaccaro and A. Kot, “A perturbation theory for the analysis of SVD-based algorithms,” in Proc. ICASSP 1987, pp. 1613–1616.
10. T. J. Ulyrch and R. W. Clayton, “Time series modeling and maximum entropy,” Phys. Earth Planetary Interiors, pp. 188–200, 1976.
11. S. W. Lang and J. H. McClellan, “Frequency estimation with maximum entropy spectral estimators,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 716–724, Dec. 1980.
12. B. D. Rao, “Sensitivity analysis of state space methods in spectrum estimation,” presented at ICASSP’87, Dallas, TX, Apr. 1987.
13. D. V. Bhaskar Rao, “Analysis of coefficient quantization errors in state space digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 131–139, Feb. 1986.
14. S. Y. Kung, K. S. Arun, and D. V. Bhaskar Rao, “State space and SVD based approximation methods for the harmonic retrieval problem,” J. Opt. Soc., vol. 73, pp. 1799–1811, Dec. 1983.
15. B. D. Rao and S. Y. Kung, “State space methods for the estimation of frequencies of multiple sinusoids,” Dep. AMES, Univ. California, San Diego, Internal Rep. DAAL-03-86-K-0107-0002. Also submitted to IEEE Trans. Acoust., Speech, Signal Processing.
16. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
17. J. H. Wilkinson, Rounding Errors in Algebraic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1963.
18. R. Kumaresan, “On the zeros of the linear prediction-error filter for deterministic signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 217–220, Feb. 1983.
19. G. W. Stewart, “The perturbation of pseudo-inverses, projections and linear least squares problems,” SIAM Rev., vol. 19, pp. 634–662, Oct. 1977.
20. P. A. Wedin, “Perturbation bounds in connection to singular value decomposition,” BIT, vol. 12, pp. 99–111, 1972.
21. —, “Perturbation theory for pseudo-inverses,” BIT, vol. 13, pp. 217–232, 1973.
22. B. D. Rao, “Lowering the threshold of singular value decomposition based methods,” presented at ICASSP’88.