On the estimation of the autocorrelation function
Manuel Duarte Ortigueira
Discussiones Mathematicae Probability and Statistics, Tome 30 (2010), p. 103-115 / Harvested from The Polish Digital Mathematics Library

The autocorrelation function has a very important role in several application areas involving stochastic processes. In fact, it assumes the theoretical base for Spectral analysis, ARMA (and generalizations) modeling, detection, etc. However and as it is well known, the results obtained with the more current estimates of the autocorrelation function (biased or not) are frequently bad, even when we have access to a large number of points. On the other hand, in some applications, we need to perform fast correlations. The usual estimators do not allow a fast computation, even with the FFT. These facts motivated the search for alternative ways of computing the autocorrelation function. 9 estimators will be presented and a comparison in face to the exact theoretical autocorrelation is done. As we will see, the best is the AR modified Burg estimate.

Publié le : 2010-01-01
EUDML-ID : urn:eudml:doc:277026
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmps_1123,
     author = {Manuel Duarte Ortigueira},
     title = {On the estimation of the autocorrelation function},
     journal = {Discussiones Mathematicae Probability and Statistics},
     volume = {30},
     year = {2010},
     pages = {103-115},
     zbl = {1208.62146},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmps_1123}
}
Manuel Duarte Ortigueira. On the estimation of the autocorrelation function. Discussiones Mathematicae Probability and Statistics, Tome 30 (2010) pp. 103-115. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmps_1123/

[000] [1] G.E. Box, G.H. Jenkins and G.C. Reinsel, Time Series Analysis: Forecasting and Control, 3a edition, Prentice-Hall 1994. | Zbl 0858.62072

[001] [2] J.P. Burg, Maximum Entropy Spectral Analysis, Proceedings of the 3th Meeting of the Society of Exploration Geophysicists, 1967, in Modern Spectrum Analysis, Ed. Donald Childers, IEEE Press 1978.

[002] [3] J.P. Burg, A New Analysis Technique for Time Series Data, Nato Advanced Study Institute on Signal Processing with Emphasis on Underwaters Acoustics, Enschede, Holanda, l968 in Modern Spectrum Analysis, Ed. Donald Childers, IEEE Press.

[003] [4] M.J.L. De Hoon, T.H.J.J. van der Hagen, H. Schoonewelle and H. van Dam, Why Yule-Walker should not be used for Autoregressive Modelling, Annals of Nuclear Energy 23 (1996), 1219-1228.

[004] [5] T.L. McWhorter and L.L. Scharf, Multiwindow Estimators of Correlation, IEEE Transactions on Signal Processing 46 (2) February 1998.

[005] [6] S.L. Marple, A New Autoregressive Spectrum Analysis Algorithm, IEEE Trans. on ASSP Vol. 28, Agosto 1980. | Zbl 0524.65096

[006] [7] S.L. Marple, Digital Spectral Analysis with Applications, Prentice-Hall 1987.

[007] [8] B.J.F. Murteira, D.A. Müller e K.F. Turkman, Análise de Sucessões Cronológicas, McGraw-Hill 1993.

[008] [9] A.V. Oppenheim and R.W. Schafer, Digital Signal Processing, Prentice-Hall, Englewood Clifs 1975. | Zbl 0369.94002

[009] [10] M.D. Ortigueira and J.M. Tribolet, Global versus local minimization in least-squares AR Spectral Estimation, Signal Processing 7 (3) (1984), 267-281.

[010] [11] M.D. Ortigueira, Introduction to Fractional Linear Systems. Part 2: Discrete-time Systems, IEE Proceedings Vision, Image and Signal Processing 147 (1) (2000), 71-78.

[011] [12] A. Papoulis and S.U. Pilai, Probability, Random Variables, and Stachastic Processes, McGraw-Hill Book Company 2002.

[012] [13] M.C. Sullivan, Efficient Autocorrelation Estimation Using Relative Magnitudes, IEEE Transactions On Acoustics, Speech. And Signal Processing 37 (3) (1989).

[013] [14] D.J. Thomson, Using Local Eigen Expansion to Estimate Spectrum in Terms of Solution of Integral Equations, Proceedings of IEEE, Setembro 1982.

[014] [15] D.J. Thomson, Quadratic-inverse spectrum estimates: applications to paleoclimatology, Philos. Trans. R. Soc. Lond. 332 (1627) (1990), p. 539.

[015] [16] K.S. Riedel and A. Sidorenko, Minimum bias multipletaper spectral estimation, IEEE Trans. Signal Processing 43 (1995), 188-195.