By Topic

Fast computation of maximum time interval error by binary decomposition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bregni, S. ; Dept. of Electron. & Comput. Sci., Politecnico di Milano, Italy ; Maccabruni, S.

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 samples.

Published in:

Instrumentation and Measurement, IEEE Transactions on  (Volume:49 ,  Issue: 6 )