Fast computation of maximum time interval error by binary decomposition

The maximum time interval error (MTIE) is historically one of the main time-domain quantities for the specification of clock stability requirements in telecommunications standards. Nevertheless, plain computation of the MTIE standard estimator proves cumbersome in most cases of practical interest, due to its heavy computational weight. In this paper, MTIE is first introduced according to its standard definition. Then, a fast algorithm based on binary decomposition to compute the MTIE standard estimator is described. The computational weight of the binary decomposition algorithm is compared to that of the estimator plain calculation, showing that the number of operations needed is reduced to a term proportional to Nlog/sub 2/N instead of N/sup 2/. A heavy computational saving is therefore achieved, thus making feasible MTIE evaluation based on even long sequences of time error (TE) samples. The algorithm proposed is finally applied to TE sequences generated by simulation of all the types of power-law noise, in order to check its effectiveness and correctness.

[1]  J. C. Bellamy,et al.  Digital network synchronization , 1995, IEEE Commun. Mag..

[2]  Marco Carbonelli,et al.  Characterization of timing signals and clocks , 1996, Eur. Trans. Telecommun..

[3]  Stefano Bregni.  Clocks in Telecommunications , 1999 .

[4]  Stefano Bregni,et al.  Clock stability characterization and measurement in telecommunications , 1997 .

[5]  P. Kartaschoff,et al.  Synchronization in digital communications networks , 1991, Proc. IEEE.

[6]  F. Setti,et al.  Impact of the anti-aliasing pre-filtering on the measurement of maximum time interval error , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[7]  Stefano Bregni,et al.  Simulation of clock noise and AU-4 pointer action in SDH equipment , 1995, Proceedings of GLOBECOM '95.

[8]  K. Dessouky,et al.  Network synchronization , 1985, Proceedings of the IEEE.

[9]  Patrizia Tavella,et al.  Estimation of the percentile maximum time interval error of Gaussian white phase noise , 1997, Proceedings of ICC'97 - International Conference on Communications.

[10]  Stefano Bregni.  Measurement of maximum time interval error for telecommunications clock stability characterization , 1996 .

[11]  S. Bregni,et al.  A historical perspective on telecommunications network synchronization , 1998, IEEE Communications Magazine.

[12]  D. W. Allan,et al.  A statistical model of flicker noise , 1966 .

[13]  F. L. Walls,et al.  Characterization of frequency stability in precision frequency sources , 1991, Proc. IEEE.