- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Mathematical Problems in Engineering
Volume 2010 (2010), Article ID 560429, 14 pages
Variance Bound of ACF Estimation of One Block of fGn with LRD
1School of Information Science & Technology, East China Normal University, No. 500, Dong-Chuan Road, Shanghai 200241, China
2University of Macau, Avenue Padre Tomás Pereira, Taipa, Macau, China
Received 19 September 2009; Accepted 4 November 2009
Academic Editor: Carlo Cattani
Copyright © 2010 Ming Li and Wei Zhao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper discusses the estimation of autocorrelation function (ACF) of fractional Gaussian noise (fGn) with long-range dependence (LRD). A variance bound of ACF estimation of one block of fGn with LRD for a given value of the Hurst parameter () is given. The present bound provides a guideline to require the block size to guarantee that the variance of ACF estimation of one block of fGn with LRD for a given value does not exceed the predetermined variance bound regardless of the start point of the block. In addition, the present result implies that the error of ACF estimation of a block of fGn with LRD depends only on the number of data points within the sample and not on the actual sample length in time. For a given block size, the error is found to be larger for fGn with stronger LRD than that with weaker LRD.
ACF analysis, or equivalently spectral analysis according to the Wiener-Khintchine theorem, plays a role in many areas of sciences and technologies (see, e.g., [1, 2]), such as structural engineering [3–7]. In engineering, ACF or its Fourier transform (power spectrum density function (PSD)) can only be estimated according to a given record length in measurement. Note that the random load simulated in a laboratory test may be generated based on a predetermined ACF or PSD; see, for example, [8–13]. Thus, the quality of ACF or PSD estimation has great impact on structure analysis and design.
The literature of error analysis (mainly, bias, and variance) of ACF/PSD estimation of an ordinary random process is quite rich; see, for example, [1, 2, 14–19]. By ordinary random processes, we mean that the ACF and PSD of a process are ordinary functions except the Dirac delta function that is the ACF of white noise.
Note that processes with LRD or long-memory substantially differ from ordinary processes . By LRD, we mean that the ACF of a process is nonsummable in the discrete case or nonintegrable in the continuous case . Hence, its PSD should be considered in the sense of generalized function over the Schwartz space of test functions. FGn introduced in  is a widely used model of stationary fractal time series, which has found increasingly wide applications in many fields of sciences and technologies, ranging from hydrology to network traffic; see, for example, [22–45]. Note that the statistics of a zero mean Gaussian process are completely determined in terms of its ACF. Therefore, when using fGn-type load in structural engineering, the method to assure the quality of its ACF estimation is desired. In passing, we mention that, in the field of the Internet, ACF estimation of fGn-type teletraffic is utilized for detection of distributed denial-of-service flood attacks .
In the field,  discussed the statistical error of the structure function of Gaussian random fractals, and  studied the bias of the sample autocorrelations of fractional noise. This paper aims at providing a variance bound of the ACF estimation of one block of fGn.
An ACF is usually estimated on a block-by-block basis [1, 10, 13], where block size means the number of data points of a block of sample. Note that the ACF estimation of different blocks may be different, resulting in the estimation error caused by sectioning. The error resulted from sectioning can be reduced by the skill of averaging . Different from conventional methods to reduce errors based on averaging, this research studies how to determine the size of one block according to a given degree of accuracy of ACF estimation of fGn with LRD.
Intuitively, if the size of one block is large enough, the ACF estimation will be independent of the start point for sectioning the block. Let N be the block size of fGn with LRD. The aim of this paper is to provide a formula to calculate the variance bound of ACF estimation of fGn with LRD for a given N and a given value of H.
The remaining article is organized as follows. Section 2 presents an error bound of ACF estimation of one block of fGn with LRD. Discussions are given in Section 3. Finally, Section 4 concludes the paper.
2. Variance Bound of ACF Estimation of One Block of fGn with LRD
Let B(t) be ordinary Brownian motion (Bm) for and B(0) = 0 . The stationary white noise can be taken as which is the derivative of B(t) in the domain of generalized functions. Let be the Riemann-Liouville integral operator [49, 50]. Then,
where is the Gamma function. Replacing with in (2.1) yields In the above expression, is termed the Riemann-Liouville fractional Brownian motion (fBm) and . This fBm is self-similar but does not have stationary increments. In passing, it is noted that the fBm described in the sense of the Riemann-Liouville fractional integral can be explained as the response of a fractional system, the impulse response of which is under the excitation of white noise from a view of the theory of linear fractional systems discussed in [51, 52].
Following Mandelbrot and van Ness , the fBm that is self-similar and has stationary increments is defined for by
where is the starting value at time 0. If , Hence, fBm generalizes Bm. The fBm expressed by (2.3) is the fractional integral of in the sense of Weyl (see [49, 50] for the details of the fractional Weyl integral operator).
FGn is the increment process of fBm. It is stationary and self-affine with parameter H. Let be fGn in the continuous case. Then, the ACF of is given by where , is the intensity of fGn, and is used by regularizing fBm so that the regularized fBm is differentiable [21, pages 427-428]. The PSD of is given by (Li and Lim )
Letting = 1 and replacing by in (2.4) yields the ACF of the discrete fGn (dfGn):
Recall that a stationary Gaussian process with ACF is of LRD if 
otherwise it is of short-range dependence (SRD). Another definition of LRD is given as follows. For asymptotically large time scales, if
then the process is of LRD.
Note that the expression 0.5[(k + 1)2H − 2k2H + (k − 1)2H ] described in (2.6) is the finite second-order difference of 0.5(k)2H . Approximating it with the second-order differential of 0.5 yields
Expressing in (2.8) by the Hurst parameter gives , or
The LRD condition expressed by H therefore is 0.5 < H < 1. The larger the H value, the stronger the long-range persistence.
FGn contains three subclasses of time series. In the case of 0.5 < H < 1, is positive and finite for all . It is monotonously decreasing but nonintegrable. In fact, from the ACF of dfGn described by (2.9), one immediately has Thus, for 0.5 < H < 1, the corresponding fGn is of LRD. For the integral of is zero. Hence, fGn is of SRD in this case. Moreover, changes its sign and becomes negative for some τ proportional to ε in the parameter domain [21, page 434]. FGn reduces to white noise when .
Note that if is sufficiently smooth on and if
where c is a constant, then one has the fractal dimension of as
see, for example, [54–57]. The local irregularity of the sample paths is measured by which can be regarded as the fractal index of the process. Thus, the behaviour of near the origin determines the local irregularity or the local self-similarity of the sample paths. The larger the value, the higher the local irregularity.
Now, in the case of , we apply the binomial series to Then, one has
Therefore, one immediately gets
Hence, measures both LRD and self-similarity of fGn. In other words, the local properties of fGn are reflected in the global ones as remarked by Mandelbrot [58, page 27].
2.2. Variance Bound
In practical terms, the number of measured data points within a sample of fGn is finite. Let a positive integer N be the number of data points of a measured sample of dfGn sequence . Then, the ACF of is estimated by
Therefore, is a random variable.
Let be the mean square error in terms of . Denote R(k) by R(k; H, N). The aim of the statistical error analysis in this research is to derive a relationship between and N as well as H so as to establish a reference guideline for requiring N under the conditions that the bound of and the value of H are given.
Theorem 2.1. Let be dfGn series with LRD. Let be the true ACF of . Let be the number of data points of a sample sequence. Let be an estimate of . Let Var be the variance of . Then,
Proof. Mathematically, is computed over infinite interval [1, 2, 59]:
In practice, can only be estimated with a finite sequence. Therefore,
where is the start point.
Let be the bias of . Then, Var(R) . Since
R(k) is the unbiased estimate of and accordingly. We need to express Var(R) by the following proposition to prove the theorem.
Proposition 2.2. Let be dfGn with LRD. Let be the true ACF of . Let be the number of data points of a sample sequence. Let be an estimate of . Let Var(R ) be the variance of . Suppose that is monotonously decreasing and ) 0. Then,
Proof. As Var(R) = = – , according to (P-3), one has
Since x is Gaussian, random variables , and have a joint-normal distribution and , where
According to (P-6), the variance is expressed as
Replacing () with in the above expression yields
where = . Without losing generality, let Then, the above becomes
Since ACF is an even function, the above expression is written by
Therefore, Proposition 2.2 holds.
Now, replacing with (2.6) yields
According to (2.9), replacing on the right hand of the above expression by , we have Theorem results.
The above formula represents an upper bound of Var(R). Denote by the bound of standard deviation. Then,
We illustrate s(N, H) in terms of N by Figure 2 for H = 0.60, 0.70, 0.80, and 0.90.
From Figure 2, we see that for , meaning that the error of ACF estimation of fGn is larger with stronger LRD than that with weaker LRD.
3.1. To Avoid Misleading Result of ACF Estimation
Recall that processes with LRD substantiality differ from those with SRD . Therefore, possible SRD signs of an ACF estimate of an fGn series that is of LRD may be taken as a misleading result of ACF estimation.
Assume the block size N = 256. Then, we have according to Theorem 2.1. The dotted line in Figure 3(b) indicates its ACF estimation with N = 256 and the solid line in Figure 3(b) shows the theoretical ACF of fGn with H = 0.75. We note that the error regarding the ACF estimate reflected by the dotted line in Figure 3(b) is severe because many points of the dotted line are negative. Thus, it may probably confuse the property of the positive correlation (i.e., LRD) of the data being processed. Consequently, by the dotted line in Figure 3(b), one might likely be misled to take the data being processed (Figure 3(a)) as SRD. Figures 3(c) and 3(d) show the first 64 and 128 points of Figure 3(b), respectively. They again show the possible confusions caused by severe estimation error.
Now we increase the block size such that N = 2048. Then, one has according to (2.17). In this case, the ACF estimation is indicated by the dotted line in Figure 4(a). Comparing Figure 4(a) to Figure 3(b), we see that the error of ACF estimation is considerably reduced when N increases to 2048 because most data points of the ACF estimate are positive. Figures 4(b), 4(c), and 4(d) give the plots of the first 64, 128, and 256 points of Figure 4(a), respectively. They evidently interpret the improvement of the quality of ACF estimation of one block of fGn with LRD by increasing the block size.
From the above, one sees that the accuracy of ACF estimate of fGn with LRD can be increased if the block size increases. Therefore, in addition to the direct way to increase the record length, increasing the sampling rate in measurement of fGn to be processed may yet be a way to increase the accuracy of the ACF estimation in the case that the block size is given.
3.2. One Block Estimation
The previous discussions regarding ACF estimation of fGn with LRD do not relate to averaging. In fact, once the block size N is such that it meets the required accuracy according to Theorem 2.1, the ACF estimation is independent of the start point of the block. That is, for any yields an ACF estimate, the error of which is bounded based on Theorem 2.1. Further, we note that the discussed ACF estimation does not relate to sectioning. As a matter of fact, for each yields an ACF estimate, the error of which is bounded by (2.17).
In the field of fractional order signal processing (see, e.g., ),  recently introduced a method to obtain a reliable estimation of H based on fractional Fourier transform for processing very long experimental time series locally. It is worth noting that the present error bound in this paper may yet be an explanation why the reliable estimation of H discussed in  requires long series.
Finally, we note that the ACF estimate expressed by (2.15) is biased one. However, that does not matter because the present variance bound relates to the fluctuation of the ACF estimate regardless of whether it is biased or not.
We have established an error bound of ACF estimation of one block of fGn with LRD. It has been shown that the error does not depend on the absolute length of the sample but only relies on the number of data points, that is, the block size N, of the sample. The error of an ACF estimate of fGn with stronger LRD is larger than that with weaker LRD for a given N. The discussed ACF estimation is not related to averaging. The accuracy of an ACF estimate of a block of fGn with LRD can be guaranteed once the block size is selected according to (2.17) without the relation to sectioning.
This work was supported in part by the National Natural Science Foundation of China under the project Grant nos. 60573125, 60873264, and 60873102.
- S. K. Mitra and J. F. Kaiser, Handbook for Digital Signal Processing, John Wiley & Sons, New York, NY, USA, 1993.
- J. S. Bendat and A. G. Piersol, Random Data: Analysis and Measurement Procedure, John Wiley & Sons, New York, NY, USA, 3rd edition, 2000.
- I. Elishakoff and R. H. Lyon, Random Vibration Status and Recent Developments, vol. 14 of Studies in Applied Mechanics, Elsevier, New York, NY, USA, 1986.
- A. Preumont, Random Vibration and Spectral Analysis, vol. 33 of Studies in Applied Mechanics, Kluwer, London, UK, 1993.
- J. J. Jensen and M. Dogliani, “Wave-induced ship hull vibrations in stochastic seaways,” Marine Structures, vol. 9, no. 3-4, pp. 353–387, 1996.
- X.-K. Gu, J.-J. Hu, and J.-W. Shen, “The frequency characteristics of ship vertical wave bending moments,” Shipbuilding of China, vol. 41, no. 1, pp. 31–38, 2000 (Chinese).
- D. Benasciutti and R. Tovo, “Spectral methods for lifetime prediction under wide-band stationary random processes,” International Journal of Fatigue, vol. 27, no. 8, pp. 867–877, 2005.
- Technical Software Consultants Limited, “FLAPS: Fatigue Laboratory Applications Package, Version 01:03,” Instron 2165035, UK.
- M. Li, “An optimal controller of an irregular wave maker,” Applied Mathematical Modelling, vol. 29, no. 1, pp. 55–63, 2005.
- M. Li, “An iteration method to adjusting random loading for a laboratory fatigue test,” International Journal of Fatigue, vol. 27, no. 7, pp. 783–789, 2005.
- M. Li, “Experimental stability analysis of a test system for doing fatigue tests under random loading,” Journal of Testing and Evaluation, vol. 34, no. 4, pp. 364–367, 2006.
- M. Li, Y.-S. Wu, B.-H. Xu, W. Jia, and W. Zhao, “An on-line correction technique of random loading with a real-time signal processor for a laboratory fatigue test,” Journal of Testing and Evaluation, vol. 28, no. 5, pp. 409–414, 2000.
- M. Li, B.-H. Xu, and Y.-S. Wu, “An -optimal control of random loading for a laboratory fatigue test,” Journal of Testing and Evaluation, vol. 26, no. 6, pp. 619–625, 1998.
- F. H. C. Marriott and J. A. Pope, “Bias in the estimation of autocorrelations,” Biometrika, vol. 41, pp. 390–402, 1954.
- E. Jakeman, E. R. Pike, and S. Swain, “Statistical accuracy in the digital autocorrelation of photon counting fluctuations,” Journal of Physics A, vol. 4, no. 4, pp. 517–534, 1971.
- J. Pickands III, “Spectral estimation with random truncation,” The Annals of Mathematical Statistics, vol. 41, no. 1, pp. 44–58, 1970.
- U. Grenander, “Bandwidth and variance in estimation of the spectrum,” Journal of the Royal Statistical Society Series B, vol. 20, no. 1, pp. 152–157, 1958.
- D. J. Thomson, “Spectrum estimation and harmonic analysis,” Proceedings of the IEEE, vol. 70, no. 9, pp. 1055–1096, 1982.
- M. Li, “A method for requiring block size for spectrum measurement of ocean surface waves,” IEEE Transactions on Instrumentation and Measurement, vol. 55, no. 6, pp. 2207–2215, 2006.
- J. Beran, Statistics for Long-Memory Processes, vol. 61 of Monographs on Statistics and Applied Probability, Chapman & Hall, New York, NY, USA, 1994.
- B. B. Mandelbrot and J. W. van Ness, “Fractional Brownian motions, fractional noises and applications,” SIAM Review, vol. 10, no. 4, pp. 422–437, 1968.
- H. E. Hurst, “Long-term storage capacity of reservoirs,” Transactions of American Society of Civil Engineers, vol. 116, pp. 770–808, 1951.
- B. B. Mandelbrot and J. R. Wallis, “Noah, Joseph and operational hydrology,” Water Resources Research, vol. 4, no. 5, pp. 909–918, 1968.
- S. M. Barbosa, M. J. Fernandes, and M. E. Silva, “Long-range dependence in North Atlantic sea level,” Physica A, vol. 371, no. 2, pp. 725–731, 2006.
- A. J. Lawrance and N. T. Kottegoda, “Stochastic modelling of riverflow time series,” Journal of the Royal Statistical Society-Series A, vol. 140, no. 1, pp. 1–47, 1977.
- M. Radziejewski and Z. W. Kundzewicz, “Fractal analysis of flow of the river Warta,” Journal of Hydrology, vol. 200, no. 1–4, pp. 280–294, 1997.
- B. B. Mandelbrot, Gaussian Self-Affinity and Fractals, Selected Works of Benoit B. Mandelbrot, Springer, New York, NY, USA, 2002.
- W. Stallings, High-Speed Networks TCP/IP and ATM Design Principles, chapter 8, Prentice-Hall, Upper Saddle River, NJ, USA, 1998.
- M. Li, “An approach to reliably identifying signs of DDOS flood attacks based on LRD traffic pattern recognition,” Computers and Security, vol. 23, no. 7, pp. 549–558, 2004.
- B. B. Mandelbrot, Gaussian Self-Affinity and Fractals, Selected Works of Benoit B. Mandelbrot, Springer, New York, NY, USA, 2002.
- J. Levy-Vehel, E. Lutton, and C. Tricot, Eds., Fractals in Engineering, Springer, Berlin, Germany, 1997.
- M. Li and W. Zhao, “Detection of variations of local irregularity of traffic under DDOS flood attack,” Mathematical Problems in Engineering, vol. 2008, Article ID 475878, 11 pages, 2008.
- M. Li, “Modeling autocorrelation functions of long-range dependent teletraffic series based on optimal approximation in Hilbert space-A further study,” Applied Mathematical Modelling, vol. 31, no. 3, pp. 625–631, 2007.
- M. Li, “Change trend of averaged Hurst parameter of traffic under DDOS flood attacks,” Computers & Security, vol. 25, no. 3, pp. 213–220, 2006.
- C. Cattani, “Shannon wavelets theory,” Mathematical Problems in Engineering, vol. 2008, Article ID 164808, 24 pages, 2008.
- E. G. Bakhoum and C. Toma, “Relativistic short range phenomena and space-time aspects of pulse measurements,” Mathematical Problems in Engineering, vol. 2008, Article ID 410156, 20 pages, 2008.
- C. Cattani, “Harmonic wavelet analysis of a localized fractal,” International Journal of Engineering and Interdisciplinary Mathematics, vol. 1, no. 1, pp. 35–44, 2009.
- P. Abry, P. Borgnat, F. Ricciato, A. Scherrer, and D. Veitch, “Revisiting an old friend: on the observability of the relation between long range dependence and heavy tail,” Telecommunication Systems, 2009.
- M. Li, W.-S. Chen, and L. Han, “Correlation matching method of the weak stationarity test of LRD traffic,” Telecommunication Systems, 2009.
- L. Janowski and P. Owezarski, “Assessing the accuracy of using aggregated traffic traces in network engineering,” Telecommunication Systems, 2009.
- C. Li and W. Zhao, “Stochastic performance analysis of non-feedforward networks,” Telecommunication Systems, 2009.
- M. Li, “Fractal time series—a tutorial,” Mathematical Problems in Engineering, vol. 2010, Article ID 157264, 26 pages, 2010.
- M. Li and W. Zhao, “Representation of a stochastic traffic bound,” IEEE Transactions on Parallel & Distributed Systems, 2009, http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.162.
- K.-L. Tian and M. Li, “A reliable anomaly detector against low-rate DDOS attack,” International Journal of Electronics and Computers, vol. 1, no. 1, pp. 1–6, 2009.
- C. Cattani, “Harmonic wavelet approximation of random, fractal and high frequency signals,” Telecommunication Systems. In press.
- E. Jakeman and D. L. Jordan, “Statistical accuracy of measurements on Gaussian random fractals,” Journal of Physics D, vol. 23, no. 4, pp. 397–405, 1990.
- P. Newbold and C. Agiakloglou, “Bias in the sample autocorrelations of fractional noise,” Biometrica, vol. 30, no. 3, pp. 698–702, 1990.
- T. Hida, Brownian Motion, vol. 11 of Applications of Mathematics, Springer, New York, NY, USA, 1980.
- A. A. Kilbas, H. M. Srivastava, and J. J. Trujillo, Theory and Applications of Fractional Differential Equations, vol. 204 of North-Holland Mathematics Studies, Elsevier Science, Amsterdam, The Netherlands, 2006.
- K. S. Miller and B. Ross, An Introduction to the Fractional Calculus and Fractional Differential Equations, A Wiley-Interscience Publication, John Wiley & Sons, New York, NY, USA, 1993.
- M. D. Ortigueira, “Introduction to fractional linear systems, part I: continuous-time systems,” IEE Proceedings: Vision, Image and Signal Processing, vol. 147, no. 1, pp. 62–70, 2000.
- M. D. Ortigueira and A. G. Batista, “A fractional linear system view of the fractional brownian motion,” Nonlinear Dynamics, vol. 38, no. 1–4, pp. 295–303, 2004.
- M. Li and S. C. Lim, “A rigorous derivation of power spectrum of fractional Gaussian noise,” Fluctuation and Noise Letters, vol. 6, no. 4, pp. C33–C36, 2006.
- R. J. Adler, The Geometry of Random Fields, Wiley Series in Probability and Mathematical Statistic, John Wiley & Sons, New York, NY, USA, 1981.
- P. Hall and R. Roy, “On the relationship between fractal dimension and fractal index for stationary stochastic processes,” The Annals of Applied Probability, vol. 4, no. 1, pp. 241–253, 1994.
- G. Chan, P. Hall, and D. S. Poskitt, “Periodogram-based estimators of fractal properties,” The Annals of Statistics, vol. 23, no. 5, pp. 1684–1711, 1995.
- J. T. Kent and A. T. A. Wood, “Estimating the fractal dimension of a locally self-similar gaussian process by using increments,” Journal of the Royal Statistical Society Series B, vol. 59, no. 3, pp. 679–699, 1997.
- B. B. Mandelbrot, The Fractal Geometry of Nature, W. H. Freeman, New York, NY, USA, 1982.
- G. A. Korn and T. M. Korn, Mathematical Handbook for Scientists and Engineers, McGraw-Hill, New York, NY, USA, 1961.
- M. Li and C.-H. Chi, “A correlation-based computational model for synthesizing long-range dependent data,” Journal of the Franklin Institute, vol. 340, no. 6-7, pp. 503–514, 2004.
- Y. Chen, R. Sun, and A. Zhou, “An overview of fractional order signal processing (FOSP) techniques,” in Proceedings of the ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE '07), vol. 5, pp. 1205–1222, Las Vegas, Nev, USA, September 2007, DETC2007-34228.
- Y.-Q. Chen, R. Sun, and A. Zhou, “An improved Hurst parameter estimator based on fractional Fourier transform,” Telecommunication Systems, 2009.