Asymptotic properties of the high-order Yule-Walker estimates of sinusoidal frequencies

The asymptotic properties of the high-order Yule-Walker (HOYW) estimator of sinusoidal frequencies are analyzed. An explicit formula for the covariance matrix of the HOYW frequency estimation error is derived. The effects on estimation accuracy of the number of YW equations, the model order, and a certain weighting matrix are investigated analytically. The optimally weighted HOYW estimator is described. The analysis presented together with the already existing empirical evidence provides enough motivation for the use of an overdetermined and high-order Yule-Walker estimator. >

[1]  Steven Kay,et al.  Accurate frequency estimation at low signal-to-noise ratio , 1984 .

[2]  L. Scharf,et al.  A Prony method for noisy data: Choosing the signal components and selecting the order in exponential signal models , 1984, Proceedings of the IEEE.

[3]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[4]  J. Cadzow,et al.  Spectral estimation: An overdetermined rational model equation approach , 1982, Proceedings of the IEEE.

[5]  Benjamin Friedlander,et al.  On the accuracy of the Kumaresan-Tufts method for estimating complex damped exponentials , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Calyampudi Radhakrishna Rao,et al.  Linear Statistical Inference and its Applications , 1967 .

[7]  A. Jameson,et al.  Conditions for nonnegativeness of partitioned matrices , 1972 .

[8]  Tapan K. Sarkar,et al.  Perturbation analysis of TK method for harmonic retrieval problems , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  R. Kumaresan.  Accurate frequency estimation using an all-pole filter with mostly zero coefficients , 1982, Proceedings of the IEEE.

[10]  J. Cadzow,et al.  High performance spectral estimation--A new ARMA method , 1980 .

[11]  Petre Stoica,et al.  On instrumental variable estimation of sinusoid frequencies and the parsimony principle , 1986 .

[12]  T. Söderström,et al.  A high-order Yule-Walker method for estimation of the AR parameters of an ARMA model , 1988 .

[13]  G. Stewart.  Introduction to matrix computations , 1973 .

[14]  Petre Stoica,et al.  Overdetermined Yule-Walker estimation of the frequencies of multiple sinusoids: Accuracy aspects , 1989 .

[15]  Thomas Kailath,et al.  High-resolution spectral analysis using multiple-interval adaptive prediction , 1983 .

[16]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[17]  D. F. Gingras.  Asymptotic properties of high-order Yule-Walker estimates of the AR parameters of an ARMA time series , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Jean-Jacques Fuchs,et al.  Estimating the number of sinusoids in additive white-noise , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Petre Stoica,et al.  Study of the statistical performance of the Pisarenko harmonic decomposition method , 1988 .

[20]  Yiu-Tong Chan,et al.  Spectral estimation via the high-order Yule-Walker equations , 1982 .

[21]  S. Lang,et al.  Frequency estimation with maximum entropy spectral estimators , 1980 .

[22]  Y. Chan,et al.  A parameter estimation approach to estimation of frequencies of sinusoids , 1981 .

[23]  B. Friedlander,et al.  The Modified Yule-Walker Method of ARMA Spectral Estimation , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[24]  T. Söderström,et al.  Optimal instrumental variable estimates of the AR parameters of an ARMA process , 1985 .

[25]  Ramdas Kumaresan,et al.  Accuracy of frequency estimation and its relation to prediction filter order , 1984, ICASSP.

[26]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[27]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[28]  E. Masry,et al.  Autoregressive spectral estimation in additive noise , 1988, IEEE Trans. Acoust. Speech Signal Process..

[29]  Petre Stoica,et al.  Asymptotic bias of the high-order autoregressive estimates of sinusoidal frequencies , 1987 .

[30]  B. Friedlander.  The overdetermined recursive instrumental variable method , 1983 .

[31]  R. Kumaresan,et al.  Data adaptive signal estimation by singular value decomposition of a data matrix , 1982, Proceedings of the IEEE.

[32]  Arye Nehorai,et al.  On stability and root location of linear prediction models , 1987, IEEE Trans. Acoust. Speech Signal Process..

[33]  Petre Stoica,et al.  Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements , 1989, IEEE Trans. Acoust. Speech Signal Process..

[34]  Hideaki Sakai,et al.  Statistical analysis of Pisarenko's method for sinusoidal frequency estimation , 1984 .

[35]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .