Fast computation of maximum time interval error by binary decomposition
Authors:
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 49 (6) , 1240-1244
Abstract
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 intro- duced 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 instead of .A heavy computational saving is therefore achieved, thus making feasible MTIE evaluation based on even long sequences of time error (TE) samples.Keywords
This publication has 11 references indexed in Scilit:
- Impact of the anti-aliasing pre-filtering on the measurement of maximum time interval error2002
- Clocks in Telecommunications1999
- A historical perspective on telecommunications network synchronizationIEEE Communications Magazine, 1998
- Clock stability characterization and measurement in telecommunicationsIEEE Transactions on Instrumentation and Measurement, 1997
- Characterization of timing signals and clocksEuropean Transactions on Telecommunications, 1996
- Measurement of maximum time interval error for telecommunications clock stability characterizationIEEE Transactions on Instrumentation and Measurement, 1996
- Digital network synchronizationIEEE Communications Magazine, 1995
- Characterization of frequency stability in precision frequency sourcesProceedings of the IEEE, 1991
- Synchronization in digital communications networksProceedings of the IEEE, 1991
- Characterization of Frequency StabilityIEEE Transactions on Instrumentation and Measurement, 1971