DocumentCode :
1502423
Title :
A wavelet-based joint estimator of the parameters of long-range dependence
Author :
Veitch, Darryl ; Abry, Patrice
Author_Institution :
Software Eng. Res. Centre, Carlton, Vic., Australia
Volume :
45
Issue :
3
fYear :
1999
fDate :
4/1/1999 12:00:00 AM
Firstpage :
878
Lastpage :
897
Abstract :
A joint estimator is presented for the two parameters that define the long-range dependence phenomenon in the simplest case. The estimator is based on the coefficients of a discrete wavelet decomposition, improving a wavelet-based estimator of the scaling parameter (Abry and Veitch 1998), as well as extending it to include the associated power parameter. An important feature is its conceptual and practical simplicity, consisting essentially in measuring the slope and the intercept of a linear fit after a discrete wavelet transform is performed, a very fast (O(n)) operation. Under well-justified technical idealizations the estimator is shown to be unbiased and of minimum or close to minimum variance for the scale parameter, and asymptotically unbiased and efficient for the second parameter. Through theoretical arguments and numerical simulations it is shown that in practice, even for small data sets, the bias is very small and the variance close to optimal for both parameters. Closed-form expressions are given for the covariance matrix of the estimator as a function of data length, and are shown by simulation to be very accurate even when the technical idealizations are not satisfied. Comparisons are made against two maximum-likelihood estimators. In terms of robustness and computational cost the wavelet estimator is found to be clearly superior and statistically its performance is comparable. We apply the tool to the analysis of Ethernet teletraffic data, completing an earlier study on the scaling parameter alone
Keywords :
computational complexity; discrete wavelet transforms; local area networks; parameter estimation; statistical analysis; telecommunication traffic; Ethernet teletraffic; closed-form expressions; computational cost; covariance matrix; data length; data sets; discrete wavelet decomposition; discrete wavelet transform; intercept; linear fit; long-range dependence; minimum variance; power parameter; robustness; scale parameter; scaling parameter; second parameter; slope; wavelet estimator; wavelet-based estimator; wavelet-based joint estimator; Closed-form solution; Computational efficiency; Computational modeling; Covariance matrix; Discrete wavelet transforms; Maximum likelihood estimation; Numerical simulation; Parameter estimation; Performance evaluation; Robustness;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.761330
Filename :
761330
Link To Document :
بازگشت