×

A modified Prony algorithm for estimating sinusoidal frequencies. (English) Zbl 0833.62087

Summary: We investigate the modified Prony algorithm of M. R. Osborne and G. K. Smyth [SIAM J. Sci. Stat. Comput. 12, No. 2, 362-382 (1991; Zbl 0723.65006); ibid. 16, No. 1, 119-138 (1995; Zbl 0812.62070)] applied to the estimation of the frequency of oscillation of a sinusoidal signal with added white noise, and compare it with the algorithms usually associated with the names of Prony and Pisarenko. We show that the Pisarenko algorithm returns \(O(N^{-1/2})\) consistent estimates, and that the modified Prony algorithm returns the least squares estimates which are \(O(N^{-3/2})\) consistent. The transfer function parameter estimates that are returned by these algorithms converge to the true values at the same rate as the frequency estimates in each case. A concise expression for the asymptotic covariance matrix of these estimates is given in the simplest case. Small sample properties, starting values and the importance of correctly specifying the number of sinusoids, are investigated in a simulation study.

MSC:

62M15 Inference from stochastic processes and spectral analysis
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bloomfield, P. 1976. ”The Spectral Analysis of Time Series: An Introduction”. New York: Wiley. · Zbl 0353.62051
[2] Chan, Y. T., Lavoie, J. M. M and Plant, J. B. 1981. A parameter estimation approach to estimation of frequencies of sinusoids. IEEE Trans . Acoust., Speech and Sig. Proc.ASSP-29. 1981. pp.214–219. · Zbl 0521.93055
[3] Dwyer P. S., AMS 19 pp 517– (1948)
[4] Feller, W. 1971. ”An Introduction to Probability Theory and its Applications”. Vol. 2, New York: Wiley. · Zbl 0219.60003
[5] Golub, G. H. and van Loan, C. F. 1983. ”Matrix Computations”. Baltimore: Johns Hopkins. · Zbl 0559.65011
[6] DOI: 10.2307/3212240 · Zbl 0227.62052 · doi:10.2307/3212240
[7] DOI: 10.2307/3212772 · Zbl 0271.62122 · doi:10.2307/3212772
[8] DOI: 10.2307/1390787 · doi:10.2307/1390787
[9] DOI: 10.1093/biomet/76.3.565 · Zbl 0674.62057 · doi:10.1093/biomet/76.3.565
[10] DOI: 10.1111/j.1467-9892.1990.tb00061.x · Zbl 0703.62100 · doi:10.1111/j.1467-9892.1990.tb00061.x
[11] Marple, S. L. 1987. ”Digital Spectral Analysis with Applications”. Englewood Cliffs, NJ: Prentice Hall.
[12] DOI: 10.2307/2347061 · doi:10.2307/2347061
[13] DOI: 10.1137/0912020 · Zbl 0723.65006 · doi:10.1137/0912020
[14] Osborne M.R., SIAM J. Sci. Statist. Comp. (1991)
[15] Priestley, M. B. ”Spectral Analysis and Time Series”. Vol. 1, London: Academic Press. · Zbl 0537.62075
[16] Quinn B. J., Contribution to Essays in Time Series and Allied Processes: pp 201– (1986)
[17] DOI: 10.1093/biomet/75.3.477 · Zbl 0654.62077 · doi:10.1093/biomet/75.3.477
[18] DOI: 10.1109/TASSP.1984.1164273 · Zbl 0579.62084 · doi:10.1109/TASSP.1984.1164273
[19] DOI: 10.1093/biomet/58.1.21 · Zbl 0244.62064 · doi:10.1093/biomet/58.1.21
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.