Fast computation of time deviation and modified Allan deviation for telecommunications clock stability characterization

Time and frequency characterization of precision clocks and oscillators is an important task in the maintenance of time andfrequency standards. Recently, time domain signal characterization of clocks is generally preferred and several pedormance measures of clocks and oscillatorsare defined in ITU-T Recommendation G.810. Among these measures, Maximum Time Interval Error (MTIE), Time Deviation (TDEV) and Modified Allan Deviation (MDEV) are frequently used, especially in telecommunications measurement. However, the direct computation of MTIE, TDEV and MDEK defined in ITU-T Recommendation G.810, tends to be unmanageable when the number of samples becomes large. In this paper, we propose a fast computation approachfor TDEV and MDEV The approach is based on the recursive algorithm and the computation exactly conforms to the ITU-T G.810 dejinition. As compared with the direct computation approach, the time complexity of the proposed approach is reduced by a factor of N, the number of samples. It reveals that the real-time measurement or monitoring will befeasible by employing the proposed computation approach.