fbpx
Wikipedia

Allan variance

The Allan variance (AVAR), also known as two-sample variance, is a measure of frequency stability in clocks, oscillators and amplifiers. It is named after David W. Allan and expressed mathematically as . The Allan deviation (ADEV), also known as sigma-tau, is the square root of the Allan variance, .

A clock is most easily tested by comparing it with a far more accurate reference clock. During an interval of time τ, as measured by the reference clock, the clock under test advances by τy, where y is the average (relative) clock frequency over that interval. If we measure two consecutive intervals as shown, we can get a value of (yy)2—a smaller value indicates a more stable and precise clock. If we repeat this procedure many times, the average value of (yy)2 is equal to twice the Allan variance (or Allan deviation squared) for observation time τ.

The M-sample variance is a measure of frequency stability using M samples, time T between measurements and observation time . M-sample variance is expressed as

The Allan variance is intended to estimate stability due to noise processes and not that of systematic errors or imperfections such as frequency drift or temperature effects. The Allan variance and Allan deviation describe frequency stability. See also the section Interpretation of value below.

There are also different adaptations or alterations of Allan variance, notably the modified Allan variance MAVAR or MVAR, the total variance, and the Hadamard variance. There also exist time-stability variants such as time deviation (TDEV) or time variance (TVAR). Allan variance and its variants have proven useful outside the scope of timekeeping and are a set of improved statistical tools to use whenever the noise processes are not unconditionally stable, thus a derivative exists.

The general M-sample variance remains important, since it allows dead time in measurements, and bias functions allow conversion into Allan variance values. Nevertheless, for most applications the special case of 2-sample, or "Allan variance" with is of greatest interest.

Example plot of the Allan deviation of a clock. At very short observation time τ, the Allan deviation is high due to noise. At longer τ, it decreases because the noise averages out. At still longer τ, the Allan deviation starts increasing again, suggesting that the clock frequency is gradually drifting due to temperature changes, aging of components, or other such factors. The error bars increase with τ simply because it is time-consuming to get a lot of data points for large τ.
Diagram of Allan variance as a function of averaging time, showing the 5 typical regimes.[1] 1. white/flicker phase-modulation noise (PM): At the highest frequency, phase noise dominates. This corresponds to . However, White PM has but Flicker PM has . The Allan variance plot does not distinguish them. It requires modified Allan variance plot to distinguish them. 2. White frequency-modulation noise (FM): at a lower frequency, white noise in frequency dominates. This corresponds to 3. Flicker FM: . This is also called "pink noise". 4. Random Walk FM: . This is also called "brown noise" or "brownian noise". In this regime, the frequency of the system executes a random walk. In other words, becomes a white noise. 5. Frequency drift: . In this regime, the frequency of the system executes a pink noise walk. In other words, becomes a pink noise.

Background edit

When investigating the stability of crystal oscillators and atomic clocks, it was found that they did not have a phase noise consisting only of white noise, but also of flicker frequency noise. These noise forms become a challenge for traditional statistical tools such as standard deviation, as the estimator will not converge. The noise is thus said to be divergent. Early efforts in analysing the stability included both theoretical analysis and practical measurements.[2][3]

An important side consequence of having these types of noise was that, since the various methods of measurements did not agree with each other, the key aspect of repeatability of a measurement could not be achieved. This limits the possibility to compare sources and make meaningful specifications to require from suppliers. Essentially all forms of scientific and commercial uses were then limited to dedicated measurements, which hopefully would capture the need for that application.

To address these problems, David Allan introduced the M-sample variance and (indirectly) the two-sample variance.[4] While the two-sample variance did not completely allow all types of noise to be distinguished, it provided a means to meaningfully separate many noise-forms for time-series of phase or frequency measurements between two or more oscillators. Allan provided a method to convert between any M-sample variance to any N-sample variance via the common 2-sample variance, thus making all M-sample variances comparable. The conversion mechanism also proved that M-sample variance does not converge for large M, thus making them less useful. IEEE later identified the 2-sample variance as the preferred measure.[5]

An early concern was related to time- and frequency-measurement instruments that had a dead time between measurements. Such a series of measurements did not form a continuous observation of the signal and thus introduced a systematic bias into the measurement. Great care was spent in estimating these biases. The introduction of zero-dead-time counters removed the need, but the bias-analysis tools have proved useful.

Another early aspect of concern was related to how the bandwidth of the measurement instrument would influence the measurement, such that it needed to be noted. It was later found that by algorithmically changing the observation  , only low   values would be affected, while higher values would be unaffected. The change of   is done by letting it be an integer multiple   of the measurement timebase  :

 

The physics of crystal oscillators were analyzed by D. B. Leeson,[3] and the result is now referred to as Leeson's equation. The feedback in the oscillator will make the white noise and flicker noise of the feedback amplifier and crystal become the power-law noises of   white frequency noise and   flicker frequency noise respectively. These noise forms have the effect that the standard variance estimator does not converge when processing time-error samples. This mechanics of the feedback oscillators was unknown when the work on oscillator stability started, but was presented by Leeson at the same time as the set of statistical tools was made available by David W. Allan. For a more thorough presentation on the Leeson effect, see modern phase-noise literature.[6]

Interpretation of value edit

Allan variance is defined as one half of the time average of the squares of the differences between successive readings of the frequency deviation sampled over the sampling period. The Allan variance depends on the time period used between samples, therefore, it is a function of the sample period, commonly denoted as τ, likewise the distribution being measured, and is displayed as a graph rather than a single number. A low Allan variance is a characteristic of a clock with good stability over the measured period.

Allan deviation is widely used for plots (conventionally in log–log format) and presentation of numbers. It is preferred, as it gives the relative amplitude stability, allowing ease of comparison with other sources of errors.

An Allan deviation of 1.3×10−9 at observation time 1 s (i.e. τ = 1 s) should be interpreted as there being an instability in frequency between two observations 1 second apart with a relative root mean square (RMS) value of 1.3×10−9. For a 10 MHz clock, this would be equivalent to 13 mHz RMS movement. If the phase stability of an oscillator is needed, then the time deviation variants should be consulted and used.

One may convert the Allan variance and other time-domain variances into frequency-domain measures of time (phase) and frequency stability.[7]

Formulations edit

M-sample variance edit

Given a time-series  , for any positive real numbers  , define the real number sequence

 
Then the  -sample variance is defined[4] (here in a modernized notation form) as the Bessel-corrected variance of the sequence  :
 
The interpretation of the symbols is as follows:
  •   is the reading on a reference clock (in arbitrary units).
  •   is the reading of a clock we are testing (in arbitrary units), as a function of the reference clock's reading. It can also be interpreted as the average fractional frequency time series.
  •   is the nth fractional frequency average over the observation time  .
  •   is the number of clock reading intervals used in computing the  -sample variance,
  •   is the time between each frequency sample,
  •   is the time length of each frequency estimate, or the observation period.

Dead-time can be accounted for by letting the time   be different from that of  .

Allan variance edit

The Allan variance is defined as

 

where   denotes the expectation operator.

The condition   means the samples are taken with no dead-time between them.

Allan deviation edit

Just as with standard deviation and variance, the Allan deviation is defined as the square root of the Allan variance:

 

Supporting definitions edit

Oscillator model edit

The oscillator being analysed is assumed to follow the basic model of

 

The oscillator is assumed to have a nominal frequency of  , given in cycles per second (SI unit: hertz). The nominal angular frequency   (in radians per second) is given by

 

The total phase can be separated into a perfectly cyclic component  , along with a fluctuating component  :

 

Time error edit

The time-error function x(t) is the difference between expected nominal time and actual normal time:

 

For measured values a time-error series TE(t) is defined from the reference time function Tref(t) as

 

Frequency function edit

The frequency function   is the frequency over time, defined as

 

Fractional frequency edit

The fractional frequency y(t) is the normalized difference between the frequency   and the nominal frequency  :

 

Average fractional frequency edit

The average fractional frequency is defined as

 

where the average is taken over observation time τ, the y(t) is the fractional-frequency error at time t, and τ is the observation time.

Since y(t) is the derivative of x(t), we can without loss of generality rewrite it as

 

Estimators edit

This definition is based on the statistical expected value, integrating over infinite time. The real-world situation does not allow for such time-series, in which case a statistical estimator needs to be used in its place. A number of different estimators will be presented and discussed.

Conventions edit

  • The number of frequency samples in a fractional-frequency series is denoted by M.
  • The number of time error samples in a time-error series is denoted by N.

    The relation between the number of fractional-frequency samples and time-error series is fixed in the relationship

     
  • For time-error sample series, xi denotes the i-th sample of the continuous time function x(t) as given by
     

    where T is the time between measurements. For Allan variance, the time being used has T set to the observation time τ.

    The time-error sample series let N denote the number of samples (x0...xN−1) in the series. The traditional convention uses index 1 through N.
  • For average fractional-frequency sample series,   denotes the ith sample of the average continuous fractional-frequency function y(t) as given by
     
    which gives
     
    For the Allan variance assumption of T being τ it becomes
     
    The average fractional-frequency sample series lets M denote the number of samples ( ) in the series. The traditional convention uses index 1 through M. As a shorthand, average fractional frequency is often written without the average bar over it. However, this is formally incorrect, as the fractional frequency and average fractional frequency are two different functions. A measurement instrument able to produce frequency estimates with no dead-time will actually deliver a frequency-average time series, which only needs to be converted into average fractional frequency and may then be used directly.
  • The time between measurements is denoted by T, which is the sum of observation time τ and dead-time.

Fixed τ estimators edit

A first simple estimator would be to directly translate the definition into

 

or for the time series:

 

These formulas, however, only provide the calculation for the τ = τ0 case. To calculate for a different value of τ, a new time-series needs to be provided.

Non-overlapped variable τ estimators edit

Taking the time-series and skipping past n − 1 samples, a new (shorter) time-series would occur with τ0 as the time between the adjacent samples, for which the Allan variance could be calculated with the simple estimators. These could be modified to introduce the new variable n such that no new time-series would have to be generated, but rather the original time series could be reused for various values of n. The estimators become

 

with  ,

and for the time series:

 

with  .

These estimators have a significant drawback in that they will drop a significant amount of sample data, as only 1/n of the available samples is being used.

Overlapped variable τ estimators edit

A technique presented by J. J. Snyder[8] provided an improved tool, as measurements were overlapped in n overlapped series out of the original series. The overlapping Allan variance estimator was introduced by Howe, Allan and Barnes.[9] This can be shown to be equivalent to averaging the time or normalized frequency samples in blocks of n samples prior to processing. The resulting predictor becomes

 

or for the time series:

 

The overlapping estimators have far superior performance over the non-overlapping estimators, as n rises and the time-series is of moderate length. The overlapped estimators have been accepted as the preferred Allan variance estimators in IEEE,[5] ITU-T[10] and ETSI[11] standards for comparable measurements such as needed for telecommunication qualification.

Modified Allan variance edit

In order to address the inability to separate white phase modulation from flicker phase modulation using traditional Allan variance estimators, an algorithmic filtering reduces the bandwidth by n. This filtering provides a modification to the definition and estimators and it now identifies as a separate class of variance called modified Allan variance. The modified Allan variance measure is a frequency stability measure, just as is the Allan variance.

Time stability estimators edit

A time stability (σx) statistical measure, which is often called the time deviation (TDEV), can be calculated from the modified Allan deviation (MDEV). The TDEV is based on the MDEV instead of the original Allan deviation, because the MDEV can discriminate between white and flicker phase modulation (PM). The following is the time variance estimation based on the modified Allan variance:

 

and similarly for modified Allan deviation to time deviation:

 

The TDEV is normalized so that it is equal to the classical deviation for white PM for time constant ττ0. To understand the normalization scale factor between the statistical measures, the following is the relevant statistical rule: For independent random variables X and Y, the variance (σz2) of a sum or difference (z = xy) is the sum square of their variances (σz2 = σx2 + σy2). The variance of the sum or difference (y = x2τxτ) of two independent samples of a random variable is twice the variance of the random variable (σy2 = 2σx2). The MDEV is the second difference of independent phase measurements (x) that have a variance (σx2). Since the calculation is the double difference, which requires three independent phase measurements (x2τ − 2xτ + x), the modified Allan variance (MVAR) is three times the variances of the phase measurements.

Other estimators edit

Further developments have produced improved estimation methods for the same stability measure, the variance/deviation of frequency, but these are known by separate names such as the Hadamard variance, modified Hadamard variance, the total variance, modified total variance and the Theo variance. These distinguish themselves in better use of statistics for improved confidence bounds or ability to handle linear frequency drift.

Confidence intervals and equivalent degrees of freedom edit

Statistical estimators will calculate an estimated value on the sample series used. The estimates may deviate from the true value and the range of values which for some probability will contain the true value is referred to as the confidence interval. The confidence interval depends on the number of observations in the sample series, the dominant noise type, and the estimator being used. The width is also dependent on the statistical certainty for which the confidence interval values forms a bounded range, thus the statistical certainty that the true value is within that range of values. For variable-τ estimators, the τ0 multiple n is also a variable.

Confidence interval edit

The confidence interval can be established using chi-squared distribution by using the distribution of the sample variance:[5][9]

 

where s2 is the sample variance of our estimate, σ2 is the true variance value, df is the degrees of freedom for the estimator, and χ2 is the degrees of freedom for a certain probability. For a 90% probability, covering the range from the 5% to the 95% range on the probability curve, the upper and lower limits can be found using the inequality

 

which after rearrangement for the true variance becomes

 

Effective degrees of freedom edit

The degrees of freedom represents the number of free variables capable of contributing to the estimate. Depending on the estimator and noise type, the effective degrees of freedom varies. Estimator formulas depending on N and n has been found empirically:[9]

Allan variance degrees of freedom
Noise type degrees of freedom
white phase modulation (WPM)  
flicker phase modulation (FPM)  
white frequency modulation (WFM)  
flicker frequency modulation (FFM)  
random-walk frequency modulation (RWFM)  

Power-law noise edit

The Allan variance will treat various power-law noise types differently, conveniently allowing them to be identified and their strength estimated. As a convention, the measurement system width (high corner frequency) is denoted fH.

Allan variance power-law response
Power-law noise type Phase noise slope Frequency noise slope Power coefficient Phase noise
 
Allan variance
 
Allan deviation
 
white phase modulation (WPM)            
flicker phase modulation (FPM)            
white frequency modulation (WFM)            
flicker frequency modulation (FFM)            
random walk frequency modulation (RWFM)            

As found in[12][13] and in modern forms.[14][15]

The Allan variance is unable to distinguish between WPM and FPM, but is able to resolve the other power-law noise types. In order to distinguish WPM and FPM, the modified Allan variance needs to be employed.

The above formulas assume that

 

and thus that the bandwidth of the observation time is much lower than the instruments bandwidth. When this condition is not met, all noise forms depend on the instrument's bandwidth.

αμ mapping edit

The detailed mapping of a phase modulation of the form

 

where

 

or frequency modulation of the form

 

into the Allan variance of the form

 

can be significantly simplified by providing a mapping between α and μ. A mapping between α and Kα is also presented for convenience:[5]

Allan variance αμ mapping
α β μ Kα
−2 −4 1  
−1 −3 0  
0 −2 −1  
1 −1 −2  
2 0 −2  

General conversion from phase noise edit

A signal with spectral phase noise   with units rad2/Hz can be converted to Allan Variance by[15]

 

Linear response edit

While Allan variance is intended to be used to distinguish noise forms, it will depend on some but not all linear responses to time. They are given in the table:

Allan variance linear response
Linear effect time response frequency response Allan variance Allan deviation
phase offset        
frequency offset        
linear drift        

Thus, linear drift will contribute to output result. When measuring a real system, the linear drift or other drift mechanism may need to be estimated and removed from the time-series prior to calculating the Allan variance.[14]

Time and frequency filter properties edit

In analysing the properties of Allan variance and friends, it has proven useful to consider the filter properties on the normalize frequency. Starting with the definition for Allan variance for

 

where

 

Replacing the time series of   with the Fourier-transformed variant   the Allan variance can be expressed in the frequency domain as

 

Thus the transfer function for Allan variance is

 

Bias functions edit

The M-sample variance, and the defined special case Allan variance, will experience systematic bias depending on different number of samples M and different relationship between T and τ. In order to address these biases the bias-functions B1 and B2 has been defined[16] and allows conversion between different M and T values.

These bias functions are not sufficient for handling the bias resulting from concatenating M samples to the 0 observation time over the MT0 with the dead-time distributed among the M measurement blocks rather than at the end of the measurement. This rendered the need for the B3 bias.[17]

The bias functions are evaluated for a particular μ value, so the α–μ mapping needs to be done for the dominant noise form as found using noise identification. Alternatively,[4][16] the μ value of the dominant noise form may be inferred from the measurements using the bias functions.

B1 bias function edit

The B1 bias function relates the M-sample variance with the 2-sample variance (Allan variance), keeping the time between measurements T and time for each measurements τ constant. It is defined[16] as

 

where

 

The bias function becomes after analysis

 

B2 bias function edit

The B2 bias function relates the 2-sample variance for sample time T with the 2-sample variance (Allan variance), keeping the number of samples N = 2 and the observation time τ constant. It is defined[16] as

 

where

 

The bias function becomes after analysis

 

B3 bias function edit

The B3 bias function relates the 2-sample variance for sample time MT0 and observation time 0 with the 2-sample variance (Allan variance) and is defined[17] as

 

where

 
 

The B3 bias function is useful to adjust non-overlapping and overlapping variable τ estimator values based on dead-time measurements of observation time τ0 and time between observations T0 to normal dead-time estimates.

The bias function becomes after analysis (for the N = 2 case)

 

where

 

τ bias function edit

While formally not formulated, it has been indirectly inferred as a consequence of the αμ mapping. When comparing two Allan variance measure for different τ, assuming same dominant noise in the form of same μ coefficient, a bias can be defined as

 

The bias function becomes after analysis

 

Conversion between values edit

In order to convert from one set of measurements to another the B1, B2 and τ bias functions can be assembled. First the B1 function converts the (N1, T1, τ1) value into (2, T1, τ1), from which the B2 function converts into a (2, τ1, τ1) value, thus the Allan variance at τ1. The Allan variance measure can be converted using the τ bias function from τ1 to τ2, from which then the (2, T2, τ2) using B2 and then finally using B1 into the (N2, T2, τ2) variance. The complete conversion becomes

 

where

 
 

Similarly, for concatenated measurements using M sections, the logical extension becomes

 

Measurement issues edit

When making measurements to calculate Allan variance or Allan deviation, a number of issues may cause the measurements to degenerate. Covered here are the effects specific to Allan variance, where results would be biased.

Measurement bandwidth limits edit

A measurement system is expected to have a bandwidth at or below that of the Nyquist rate, as described within the Shannon–Hartley theorem. As can be seen in the power-law noise formulas, the white and flicker noise modulations both depends on the upper corner frequency   (these systems is assumed to be low-pass filtered only). Considering the frequency filter property, it can be clearly seen that low-frequency noise has greater impact on the result. For relatively flat phase-modulation noise types (e.g. WPM and FPM), the filtering has relevance, whereas for noise types with greater slope the upper frequency limit becomes of less importance, assuming that the measurement system bandwidth is wide relative the   as given by

 

When this assumption is not met, the effective bandwidth   needs to be notated alongside the measurement. The interested should consult NBS TN394.[12]

If, however, one adjust the bandwidth of the estimator by using integer multiples of the sample time  , then the system bandwidth impact can be reduced to insignificant levels. For telecommunication needs, such methods have been required in order to ensure comparability of measurements and allow some freedom for vendors to do different implementations. The ITU-T Rec. G.813[18] for the TDEV measurement.

It can be recommended that the first   multiples be ignored, such that the majority of the detected noise is well within the passband of the measurement systems bandwidth.

Further developments on the Allan variance was performed to let the hardware bandwidth be reduced by software means. This development of a software bandwidth allowed addressing the remaining noise, and the method is now referred to modified Allan variance. This bandwidth reduction technique should not be confused with the enhanced variant of modified Allan variance, which also changes a smoothing filter bandwidth.

Dead time in measurements edit

Many measurement instruments of time and frequency have the stages of arming time, time-base time, processing time and may then re-trigger the arming. The arming time is from the time the arming is triggered to when the start event occurs on the start channel. The time-base then ensures that minimal amount of time goes prior to accepting an event on the stop channel as the stop event. The number of events and time elapsed between the start event and stop event is recorded and presented during the processing time. When the processing occurs (also known as the dwell time), the instrument is usually unable to do another measurement. After the processing has occurred, an instrument in continuous mode triggers the arm circuit again. The time between the stop event and the following start event becomes dead time, during which the signal is not being observed. Such dead time introduces systematic measurement biases, which needs to be compensated for in order to get proper results. For such measurement systems will the time T denote the time between the adjacent start events (and thus measurements), while   denote the time-base length, i.e. the nominal length between the start and stop event of any measurement.

Dead-time effects on measurements have such an impact on the produced result that much study of the field have been done in order to quantify its properties properly. The introduction of zero-dead-time counters removed the need for this analysis. A zero-dead-time counter has the property that the stop event of one measurement is also being used as the start event of the following event. Such counters create a series of event and time timestamp pairs, one for each channel spaced by the time-base. Such measurements have also proved useful in order forms of time-series analysis.

Measurements being performed with dead time can be corrected using the bias function B1, B2 and B3. Thus, dead time as such is not prohibiting the access to the Allan variance, but it makes it more problematic. The dead time must be known, such that the time between samples T can be established.

Measurement length and effective use of samples edit

Studying the effect on the confidence intervals that the length N of the sample series have and the effect of the variable τ parameter n, the confidence intervals may become very large since the effective degree of freedom may become small for some combination of N and n for the dominant noise form (for that τ).

The effect may be that the estimated value may be much smaller or much greater than the real value, which may lead to false conclusions of the result.

It is recommended that:

  • The confidence interval be plotted along with the data, such that the reader of the plot knows of the statistical uncertainty of the values.
  • The length of the sample sequence (i.e. the number of samples N) must be kept as high as possible to ensure that confidence interval is small over the τ range of interest.
  • Estimators providing better degrees of freedom values be used in replacement of the Allan variance estimators or as complementing them where they outperform the Allan variance estimators. Among those the total variance and Theo variance estimators should be considered.
  • The τ range as swept by the τ0 multiplier n is limited in the upper end relative N, such that the reader of the plot may not be confused by highly unstable estimator values.

Dominant noise type edit

A large number of conversion constants, bias corrections and confidence intervals depends on the dominant noise type. For proper interpretation shall the dominant noise type for the particular τ of interest be identified through noise identification. Failing to identify the dominant noise type will produce biased values. Some of these biases may be of several order of magnitude, so it may be of large significance.

Linear drift edit

Systematic effects on the signal is only partly cancelled. Phase and frequency offset is cancelled, but linear drift or other high-degree forms of polynomial phase curves will not be cancelled and thus form a measurement limitation. Curve fitting and removal of systematic offset could be employed. Often removal of linear drift can be sufficient. Use of linear-drift estimators such as the Hadamard variance could also be employed. A linear drift removal could be employed using a moment-based estimator.

Measurement instrument estimator bias edit

Traditional instruments provided only the measurement of single events or event pairs. The introduction of the improved statistical tool of overlapping measurements by J. J. Snyder[8] allowed much improved resolution in frequency readouts, breaking the traditional digits/time-base balance. While such methods is useful for their intended purpose, using such smoothed measurements for Allan variance calculations would give a false impression of high resolution,[19][20][21] but for longer τ the effect is gradually removed, and the lower-τ region of the measurement has biased values. This bias is providing lower values than it should, so it is an overoptimistic (assuming that low numbers is what one wishes) bias, reducing the usability of the measurement rather than improving it. Such smart algorithms can usually be disabled or otherwise circumvented by using time-stamp mode, which is much preferred if available.

Practical measurements edit

While several approaches to measurement of Allan variance can be devised, a simple example may illustrate how measurements can be performed.

Measurement edit

All measurements of Allan variance will in effect be the comparison of two different clocks. Consider a reference clock and a device under test (DUT), and both having a common nominal frequency of 10 MHz. A time-interval counter is being used to measure the time between the rising edge of the reference (channel A) and the rising edge of the device under test.

In order to provide evenly spaced measurements, the reference clock will be divided down to form the measurement rate, triggering the time-interval counter (ARM input). This rate can be 1 Hz (using the 1 PPS output of a reference clock), but other rates like 10 Hz and 100 Hz can also be used. The speed of which the time-interval counter can complete the measurement, output the result and prepare itself for the next arm will limit the trigger frequency.

A computer is then useful to record the series of time differences being observed.

Post-processing edit

The recorded time-series require post-processing to unwrap the wrapped phase, such that a continuous phase error is being provided. If necessary, logging and measurement mistakes should also be fixed. Drift estimation and drift removal should be performed, the drift mechanism needs to be identified and understood for the sources. Drift limitations in measurements can be severe, so letting the oscillators become stabilized, by long enough time being powered on, is necessary.

The Allan variance can then be calculated using the estimators given, and for practical purposes the overlapping estimator should be used due to its superior use of data over the non-overlapping estimator. Other estimators such as total or Theo variance estimators could also be used if bias corrections is applied such that they provide Allan variance-compatible results.

To form the classical plots, the Allan deviation (square root of Allan variance) is plotted in log–log format against the observation interval τ.

Equipment and software edit

The time-interval counter is typically an off-the-shelf counter commercially available. Limiting factors involve single-shot resolution, trigger jitter, speed of measurements and stability of reference clock. The computer collection and post-processing can be done using existing commercial or public-domain software. Highly advanced solutions exists, which will provide measurement and computation in one box.

Research history edit

The field of frequency stability has been studied for a long time. However, during the 1960s it was found that coherent definitions were lacking. A NASA-IEEE Symposium on Short-Term Stability in November 1964[22] resulted in the special February 1966 issue of the IEEE Proceedings on Frequency Stability.

The NASA-IEEE Symposium brought together many fields and uses of short- and long-term stability, with papers from many different contributors. The articles and panel discussions concur on the existence of the frequency flicker noise and the wish to achieve a common definition for both short-term and long-term stability.

Important papers, including those of David Allan,[4] James A. Barnes,[23] L. S. Cutler and C. L. Searle[2] and D. B. Leeson,[3] appeared in the IEEE Proceedings on Frequency Stability and helped shape the field.

David Allan's article analyses the classical M-sample variance of frequency, tackling the issue of dead-time between measurements along with an initial bias function.[4] Although Allan's initial bias function assumes no dead-time, his formulas do include dead-time calculations. His article analyses the case of M frequency samples (called N in the article) and variance estimators. It provides the now standard α–μ mapping, clearly building on James Barnes' work[23] in the same issue.

The 2-sample variance case is a special case of the M-sample variance, which produces an average of the frequency derivative. Allan implicitly uses the 2-sample variance as a base case, since for arbitrary chosen M, values may be transferred via the 2-sample variance to the M-sample variance. No preference was clearly stated for the 2-sample variance, even if the tools were provided. However, this article laid the foundation for using the 2-sample variance as a way of comparing other M-sample variances.

James Barnes significantly extended the work on bias functions,[16] introducing the modern B1 and B2 bias functions. Curiously enough, it refers to the M-sample variance as "Allan variance", while referring to Allan's article "Statistics of Atomic Frequency Standards".[4] With these modern bias functions, full conversion among M-sample variance measures of various M, T and τ values could be performed, by conversion through the 2-sample variance.

James Barnes and David Allan further extended the bias functions with the B3 function[17] to handle the concatenated samples estimator bias. This was necessary to handle the new use of concatenated sample observations with dead-time in between.

In 1970, the IEEE Technical Committee on Frequency and Time, within the IEEE Group on Instrumentation & Measurements, provided a summary of the field, published as NBS Technical Notice 394.[12] This paper was first in a line of more educational and practical papers helping fellow engineers grasp the field. This paper recommended the 2-sample variance with T = τ, referring to it as Allan variance (now without the quotes). The choice of such parametrisation allows good handling of some noise forms and getting comparable measurements; it is essentially the least common denominator with the aid of the bias functions B1 and B2.

J. J. Snyder proposed an improved method for frequency or variance estimation, using sample statistics for frequency counters.[8] To get more effective degrees of freedom out of the available dataset, the trick is to use overlapping observation periods. This provides a n improvement, and was incorporated in the overlapping Allan variance estimator.[9] Variable-τ software processing was also incorporated.[9] This development improved the classical Allan variance estimators, likewise providing a direct inspiration for the work on modified Allan variance.

Howe, Allan and Barnes presented the analysis of confidence intervals, degrees of freedom, and the established estimators.[9]

Educational and practical resources edit

The field of time and frequency and its use of Allan variance, Allan deviation and friends is a field involving many aspects, for which both understanding of concepts and practical measurements and post-processing requires care and understanding. Thus, there is a realm of educational material stretching about 40 years available. Since these reflect the developments in the research of their time, they focus on teaching different aspect over time, in which case a survey of available resources may be a suitable way of finding the right resource.

The first meaningful summary is the NBS Technical Note 394 "Characterization of Frequency Stability".[12] This is the product of the Technical Committee on Frequency and Time of the IEEE Group on Instrumentation & Measurement. It gives the first overview of the field, stating the problems, defining the basic supporting definitions and getting into Allan variance, the bias functions B1 and B2, the conversion of time-domain measures. This is useful, as it is among the first references to tabulate the Allan variance for the five basic noise types.

A classical reference is the NBS Monograph 140[24] from 1974, which in chapter 8 has "Statistics of Time and Frequency Data Analysis".[25] This is the extended variant of NBS Technical Note 394 and adds essentially in measurement techniques and practical processing of values.

An important addition will be the Properties of signal sources and measurement methods.[9] It covers the effective use of data, confidence intervals, effective degree of freedom, likewise introducing the overlapping Allan variance estimator. It is a highly recommended reading for those topics.

The IEEE standard 1139 Standard definitions of Physical Quantities for Fundamental Frequency and Time Metrology[5] is beyond that of a standard a comprehensive reference and educational resource.

A modern book aimed towards telecommunication is Stefano Bregni "Synchronisation of Digital Telecommunication Networks".[14] This summarises not only the field, but also much of his research in the field up to that point. It aims to include both classical measures and telecommunication-specific measures such as MTIE. It is a handy companion when looking at measurements related to telecommunication standards.

The NIST Special Publication 1065 "Handbook of Frequency Stability Analysis" of W. J. Riley[15] is a recommended reading for anyone wanting to pursue the field. It is rich of references and also covers a wide range of measures, biases and related functions that a modern analyst should have available. Further it describes the overall processing needed for a modern tool.

Uses edit

Allan variance is used as a measure of frequency stability in a variety of precision oscillators, such as crystal oscillators, atomic clocks and frequency-stabilized lasers over a period of a second or more. Short-term stability (under a second) is typically expressed as phase noise. The Allan variance is also used to characterize the bias stability of gyroscopes, including fiber optic gyroscopes, hemispherical resonator gyroscopes and MEMS gyroscopes and accelerometers.[26][27]

50th Anniversary edit

In 2016, IEEE-UFFC is going to be publishing a "Special Issue to celebrate the 50th anniversary of the Allan Variance (1966–2016)".[28] A guest editor for that issue will be David's former colleague at NIST, Judah Levine, who is the most recent recipient of the I. I. Rabi Award.

See also edit

References edit

  1. ^ NIST Special Publication 1065, Handbook of Frequency Stability Analysis. July 2008
  2. ^ a b Cutler, L. S.; Searle, C. L. (February 1966), "Some Aspects of the Theory and Measurements of Frequency Fluctuations in Frequency Standards" (PDF), Proceedings of the IEEE, 54 (2): 136–154, doi:10.1109/proc.1966.4627, archived (PDF) from the original on 9 October 2022
  3. ^ a b c Leeson, D. B (February 1966), , Proceedings of the IEEE, 54 (2): 329–330, doi:10.1109/proc.1966.4682, archived from the original on 1 February 2014, retrieved 20 September 2012
  4. ^ a b c d e f Allan, D. Statistics of Atomic Frequency Standards, pages 221–230. Proceedings of the IEEE, Vol. 54, No 2, February 1966.
  5. ^ a b c d e "IEEE Standard Definitions of Physical Quantities for Fundamental Frequency and Time Metrology-Random Instabilities". IEEE STD 1139-1999. 1999. doi:10.1109/IEEESTD.1999.90575. ISBN 978-0-7381-1753-9.
  6. ^ Rubiola, Enrico (2008), Phase Noise and Frequency Stability in Oscillators, Cambridge university press, ISBN 978-0-521-88677-2
  7. ^ http://www.allanstime.com/Publications/DWA/Conversion_from_Allan_variance_to_Spectral_Densities.pdf. 6 February 2012 at the Wayback Machine
  8. ^ a b c Snyder, J. J.: An ultra-high resolution frequency meter, pages 464–469, Frequency Control Symposium #35, 1981.
  9. ^ a b c d e f g D. A. Howe, D. W. Allan, J. A. Barnes: Properties of signal sources and measurement methods, pages 464–469, Frequency Control Symposium #35, 1981.
  10. ^ ITU-T Rec. G.810: Definitions and terminology for synchronization and networks, ITU-T Rec. G.810 (08/96).
  11. ^ ETSI EN 300 462-1-1: Definitions and terminology for synchronisation networks, ETSI EN 300 462-1-1 V1.1.1 (1998–05).
  12. ^ a b c d J. A. Barnes, A. R. Chi, L. S. Cutler, D. J. Healey, D. B. Leeson, T. E. McGunigal, J. A. Mullen, W. L. Smith, R. Sydnor, R. F. C. Vessot, G. M. R. Winkler: Characterization of Frequency Stability, NBS Technical Note 394, 1970.
  13. ^ J. A. Barnes, A. R. Chi, L. S. Cutler, D. J. Healey, D. B. Leeson, T. E. McGunigal, J. A. Mullen, Jr., W. L. Smith, R. L. Sydnor, R. F. C. Vessot, G. M. R. Winkler: Characterization of Frequency Stability, IEEE Transactions on Instruments and Measurements 20, pp. 105–120, 1971.
  14. ^ a b c Bregni, Stefano: Synchronisation of digital telecommunication networks, Wiley 2002, ISBN 0-471-61550-1.
  15. ^ a b c NIST SP 1065: Handbook of Frequency Stability Analysis .
  16. ^ a b c d e Barnes, J. A.: Tables of Bias Functions, B1 and B2, for Variances Based On Finite Samples of Processes with Power Law Spectral Densities, NBS Technical Note 375, 1969.
  17. ^ a b c J. A. Barnes, D. W. Allan: Variances Based on Data with Dead Time Between the Measurements, NIST Technical Note 1318, 1990.
  18. ^ ITU-T Rec. G.813: Timing characteristics of SDH equipment slave clock (SEC), ITU-T Rec. G.813 (03/2003).
  19. ^ Rubiola, Enrico (2005). (PDF). Review of Scientific Instruments. 76 (5): 054703–054703–6. arXiv:physics/0411227. Bibcode:2005RScI...76e4703R. doi:10.1063/1.1898203. S2CID 119062268. Archived from the original (PDF) on 20 July 2011.
  20. ^ Rubiola, Enrico: On the measurement of frequency and of its sample variance with high-resolution counters 20 July 2011 at the Wayback Machine, Proc. Joint IEEE International Frequency Control Symposium and Precise Time and Time Interval Systems and Applications Meeting pp. 46–49, Vancouver, Canada, 29–31 August 2005.
  21. ^ Rubiola, Enrico: High-resolution frequency counters (extended version, 53 slides) 20 July 2011 at the Wayback Machine, seminar given at the FEMTO-ST Institute, at the Université Henri Poincaré, and at the Jet Propulsion Laboratory, NASA-Caltech.
  22. ^ NASA: [1] Short-Term Frequency Stability, NASA-IEEE symposium on Short Term Frequency Stability Goddard Space Flight Center 23–24 November 1964, NASA Special Publication 80.
  23. ^ a b Barnes, J. A.: Atomic Timekeeping and the Statistics of Precision Signal Generators, IEEE Proceedings on Frequency Stability, Vol 54 No 2, pages 207–220, 1966.
  24. ^ Blair, B. E.: Time and Frequency: Theory and Fundamentals, NBS Monograph 140, May 1974.
  25. ^ David W. Allan, John H. Shoaf and Donald Halford: Statistics of Time and Frequency Data Analysis, NBS Monograph 140, pages 151–204, 1974.
  26. ^ Allan variance analysis on error characters of low-cost MEMS accelerometer. MMA8451Q afahc.ro 2014
  27. ^ Bose, S.; Gupta, A. K.; Handel, P. (September 2017). "On the noise and power performance of a shoe-mounted multi-IMU inertial positioning system". 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN). pp. 1–8. doi:10.1109/IPIN.2017.8115944. ISBN 978-1-5090-6299-7. S2CID 19055090.
  28. ^ . Archived from the original on 3 September 2014. Retrieved 28 August 2014.

External links edit

  • NIST Publication search tool
  • David W. Allan's Allan Variance Overview
  • David W. Allan's official web site
  • William Riley publications
  • Stable32, Software for Frequency Stability Analysis, by William Riley
  • Stefano Bregni publications
  • Enrico Rubiola publications
  • Allanvar: R package for sensor error characterization using the Allan Variance
  • Alavar windows software with reporting tools; Freeware
  • AllanTools open-source python library for Allan variance
  • MATLAB AVAR open-source MATLAB application

allan, variance, avar, also, known, sample, variance, measure, frequency, stability, clocks, oscillators, amplifiers, named, after, david, allan, expressed, mathematically, displaystyle, sigma, allan, deviation, adev, also, known, sigma, square, root, displays. The Allan variance AVAR also known as two sample variance is a measure of frequency stability in clocks oscillators and amplifiers It is named after David W Allan and expressed mathematically as s y 2 t displaystyle sigma y 2 tau The Allan deviation ADEV also known as sigma tau is the square root of the Allan variance s y t displaystyle sigma y tau A clock is most easily tested by comparing it with a far more accurate reference clock During an interval of time t as measured by the reference clock the clock under test advances by ty where y is the average relative clock frequency over that interval If we measure two consecutive intervals as shown we can get a value of y y 2 a smaller value indicates a more stable and precise clock If we repeat this procedure many times the average value of y y 2 is equal to twice the Allan variance or Allan deviation squared for observation time t The M sample variance is a measure of frequency stability using M samples time T between measurements and observation time t displaystyle tau M sample variance is expressed as s y 2 M T t displaystyle sigma y 2 M T tau The Allan variance is intended to estimate stability due to noise processes and not that of systematic errors or imperfections such as frequency drift or temperature effects The Allan variance and Allan deviation describe frequency stability See also the section Interpretation of value below There are also different adaptations or alterations of Allan variance notably the modified Allan variance MAVAR or MVAR the total variance and the Hadamard variance There also exist time stability variants such as time deviation TDEV or time variance TVAR Allan variance and its variants have proven useful outside the scope of timekeeping and are a set of improved statistical tools to use whenever the noise processes are not unconditionally stable thus a derivative exists The general M sample variance remains important since it allows dead time in measurements and bias functions allow conversion into Allan variance values Nevertheless for most applications the special case of 2 sample or Allan variance with T t displaystyle T tau is of greatest interest Example plot of the Allan deviation of a clock At very short observation time t the Allan deviation is high due to noise At longer t it decreases because the noise averages out At still longer t the Allan deviation starts increasing again suggesting that the clock frequency is gradually drifting due to temperature changes aging of components or other such factors The error bars increase with t simply because it is time consuming to get a lot of data points for large t Diagram of Allan variance as a function of averaging time showing the 5 typical regimes 1 1 white flicker phase modulation noise PM At the highest frequency phase noise dominates This corresponds to s t t 1 displaystyle sigma tau propto tau 1 However White PM has S f f 3 displaystyle S f f 3 but Flicker PM has S f f 2 displaystyle S f f 2 The Allan variance plot does not distinguish them It requires modified Allan variance plot to distinguish them 2 White frequency modulation noise FM at a lower frequency white noise in frequency dominates This corresponds to s t t 1 2 S f f 0 displaystyle sigma tau propto tau 1 2 S f f 0 3 Flicker FM s t t 0 S f f 1 displaystyle sigma tau propto tau 0 S f propto f 1 This is also called pink noise 4 Random Walk FM s t t 1 2 S f f 2 displaystyle sigma tau propto tau 1 2 S f propto f 2 This is also called brown noise or brownian noise In this regime the frequency of the system executes a random walk In other words d f d t displaystyle df dt becomes a white noise 5 Frequency drift s t t 1 S f f 3 displaystyle sigma tau propto tau 1 S f propto f 3 In this regime the frequency of the system executes a pink noise walk In other words d f d t displaystyle df dt becomes a pink noise Contents 1 Background 2 Interpretation of value 3 Formulations 3 1 M sample variance 3 2 Allan variance 3 3 Allan deviation 4 Supporting definitions 4 1 Oscillator model 4 2 Time error 4 3 Frequency function 4 4 Fractional frequency 4 5 Average fractional frequency 5 Estimators 5 1 Conventions 5 2 Fixed t estimators 5 3 Non overlapped variable t estimators 5 4 Overlapped variable t estimators 5 5 Modified Allan variance 5 6 Time stability estimators 5 7 Other estimators 6 Confidence intervals and equivalent degrees of freedom 6 1 Confidence interval 6 2 Effective degrees of freedom 7 Power law noise 7 1 a m mapping 7 2 General conversion from phase noise 8 Linear response 9 Time and frequency filter properties 10 Bias functions 10 1 B1 bias function 10 2 B2 bias function 10 3 B3 bias function 10 4 t bias function 10 5 Conversion between values 11 Measurement issues 11 1 Measurement bandwidth limits 11 2 Dead time in measurements 11 3 Measurement length and effective use of samples 11 4 Dominant noise type 11 5 Linear drift 11 6 Measurement instrument estimator bias 12 Practical measurements 12 1 Measurement 12 2 Post processing 12 3 Equipment and software 13 Research history 14 Educational and practical resources 15 Uses 16 50th Anniversary 17 See also 18 References 19 External linksBackground editWhen investigating the stability of crystal oscillators and atomic clocks it was found that they did not have a phase noise consisting only of white noise but also of flicker frequency noise These noise forms become a challenge for traditional statistical tools such as standard deviation as the estimator will not converge The noise is thus said to be divergent Early efforts in analysing the stability included both theoretical analysis and practical measurements 2 3 An important side consequence of having these types of noise was that since the various methods of measurements did not agree with each other the key aspect of repeatability of a measurement could not be achieved This limits the possibility to compare sources and make meaningful specifications to require from suppliers Essentially all forms of scientific and commercial uses were then limited to dedicated measurements which hopefully would capture the need for that application To address these problems David Allan introduced the M sample variance and indirectly the two sample variance 4 While the two sample variance did not completely allow all types of noise to be distinguished it provided a means to meaningfully separate many noise forms for time series of phase or frequency measurements between two or more oscillators Allan provided a method to convert between any M sample variance to any N sample variance via the common 2 sample variance thus making all M sample variances comparable The conversion mechanism also proved that M sample variance does not converge for large M thus making them less useful IEEE later identified the 2 sample variance as the preferred measure 5 An early concern was related to time and frequency measurement instruments that had a dead time between measurements Such a series of measurements did not form a continuous observation of the signal and thus introduced a systematic bias into the measurement Great care was spent in estimating these biases The introduction of zero dead time counters removed the need but the bias analysis tools have proved useful Another early aspect of concern was related to how the bandwidth of the measurement instrument would influence the measurement such that it needed to be noted It was later found that by algorithmically changing the observation t displaystyle tau nbsp only low t displaystyle tau nbsp values would be affected while higher values would be unaffected The change of t displaystyle tau nbsp is done by letting it be an integer multiple n displaystyle n nbsp of the measurement timebase t 0 displaystyle tau 0 nbsp t n t 0 displaystyle tau n tau 0 nbsp The physics of crystal oscillators were analyzed by D B Leeson 3 and the result is now referred to as Leeson s equation The feedback in the oscillator will make the white noise and flicker noise of the feedback amplifier and crystal become the power law noises of f 2 displaystyle f 2 nbsp white frequency noise and f 3 displaystyle f 3 nbsp flicker frequency noise respectively These noise forms have the effect that the standard variance estimator does not converge when processing time error samples This mechanics of the feedback oscillators was unknown when the work on oscillator stability started but was presented by Leeson at the same time as the set of statistical tools was made available by David W Allan For a more thorough presentation on the Leeson effect see modern phase noise literature 6 Interpretation of value editAllan variance is defined as one half of the time average of the squares of the differences between successive readings of the frequency deviation sampled over the sampling period The Allan variance depends on the time period used between samples therefore it is a function of the sample period commonly denoted as t likewise the distribution being measured and is displayed as a graph rather than a single number A low Allan variance is a characteristic of a clock with good stability over the measured period Allan deviation is widely used for plots conventionally in log log format and presentation of numbers It is preferred as it gives the relative amplitude stability allowing ease of comparison with other sources of errors An Allan deviation of 1 3 10 9 at observation time 1 s i e t 1 s should be interpreted as there being an instability in frequency between two observations 1 second apart with a relative root mean square RMS value of 1 3 10 9 For a 10 MHz clock this would be equivalent to 13 mHz RMS movement If the phase stability of an oscillator is needed then the time deviation variants should be consulted and used One may convert the Allan variance and other time domain variances into frequency domain measures of time phase and frequency stability 7 Formulations editM sample variance edit Given a time series x t displaystyle x t nbsp for any positive real numbers T t displaystyle T tau nbsp define the real number sequencey i x i T t x i T t i 0 1 2 displaystyle bar y i frac x iT tau x iT tau quad i 0 1 2 nbsp Then the M displaystyle M nbsp sample variance is defined 4 here in a modernized notation form as the Bessel corrected variance of the sequence y 0 y M 1 displaystyle bar y 0 bar y M 1 nbsp s y 2 M T t M M 1 1 M i 0 M 1 y i 2 1 M i 0 M 1 y i 2 displaystyle sigma y 2 M T tau frac M M 1 left frac 1 M sum i 0 M 1 bar y i 2 left frac 1 M sum i 0 M 1 bar y i right 2 right nbsp The interpretation of the symbols is as follows t displaystyle t nbsp is the reading on a reference clock in arbitrary units x t displaystyle x t nbsp is the reading of a clock we are testing in arbitrary units as a function of the reference clock s reading It can also be interpreted as the average fractional frequency time series y n displaystyle bar y n nbsp is the nth fractional frequency average over the observation time t displaystyle tau nbsp M displaystyle M nbsp is the number of clock reading intervals used in computing the M displaystyle M nbsp sample variance T displaystyle T nbsp is the time between each frequency sample t displaystyle tau nbsp is the time length of each frequency estimate or the observation period Dead time can be accounted for by letting the time T displaystyle T nbsp be different from that of t displaystyle tau nbsp Allan variance edit The Allan variance is defined as s y 2 t s y 2 2 t t 1 2 y n 1 y n 2 1 2 t 2 x n 2 2 x n 1 x n 2 displaystyle sigma y 2 tau left langle sigma y 2 2 tau tau right rangle frac 1 2 left langle left bar y n 1 bar y n right 2 right rangle frac 1 2 tau 2 left langle left x n 2 2x n 1 x n right 2 right rangle nbsp where displaystyle langle dotsm rangle nbsp denotes the expectation operator The condition T t textstyle T tau nbsp means the samples are taken with no dead time between them Allan deviation edit Just as with standard deviation and variance the Allan deviation is defined as the square root of the Allan variance s y t s y 2 t displaystyle sigma y tau sqrt sigma y 2 tau nbsp Supporting definitions editOscillator model edit The oscillator being analysed is assumed to follow the basic model of V t V 0 sin F t displaystyle V t V 0 sin Phi t nbsp The oscillator is assumed to have a nominal frequency of n n displaystyle nu text n nbsp given in cycles per second SI unit hertz The nominal angular frequency w n displaystyle omega text n nbsp in radians per second is given by w n 2 p n n displaystyle omega text n 2 pi nu text n nbsp The total phase can be separated into a perfectly cyclic component w n t displaystyle omega text n t nbsp along with a fluctuating component f t displaystyle varphi t nbsp F t w n t f t 2 p n n t f t displaystyle Phi t omega text n t varphi t 2 pi nu text n t varphi t nbsp Time error edit The time error function x t is the difference between expected nominal time and actual normal time x t f t 2 p n n F t 2 p n n t T t t displaystyle x t frac varphi t 2 pi nu text n frac Phi t 2 pi nu text n t T t t nbsp For measured values a time error series TE t is defined from the reference time function Tref t as T E t T t T ref t displaystyle TE t T t T text ref t nbsp Frequency function edit The frequency function n t displaystyle nu t nbsp is the frequency over time defined as n t 1 2 p d F t d t displaystyle nu t frac 1 2 pi frac d Phi t dt nbsp Fractional frequency edit The fractional frequency y t is the normalized difference between the frequency n t displaystyle nu t nbsp and the nominal frequency n n displaystyle nu text n nbsp y t n t n n n n n t n n 1 displaystyle y t frac nu t nu text n nu text n frac nu t nu text n 1 nbsp Average fractional frequency edit The average fractional frequency is defined as y t t 1 t 0 t y t t v d t v displaystyle bar y t tau frac 1 tau int 0 tau y t t v dt v nbsp where the average is taken over observation time t the y t is the fractional frequency error at time t and t is the observation time Since y t is the derivative of x t we can without loss of generality rewrite it as y t t x t t x t t displaystyle bar y t tau frac x t tau x t tau nbsp Estimators editThis definition is based on the statistical expected value integrating over infinite time The real world situation does not allow for such time series in which case a statistical estimator needs to be used in its place A number of different estimators will be presented and discussed Conventions edit The number of frequency samples in a fractional frequency series is denoted by M The number of time error samples in a time error series is denoted by N The relation between the number of fractional frequency samples and time error series is fixed in the relationship N M 1 displaystyle N M 1 nbsp For time error sample series xi denotes the i th sample of the continuous time function x t as given by x i x i T displaystyle x i x iT nbsp where T is the time between measurements For Allan variance the time being used has T set to the observation time t The time error sample series let N denote the number of samples x0 xN 1 in the series The traditional convention uses index 1 through N For average fractional frequency sample series y i displaystyle bar y i nbsp denotes the ith sample of the average continuous fractional frequency function y t as given by y i y T i t displaystyle bar y i bar y Ti tau nbsp which gives y i 1 t 0 t y i T t v d t v x i T t x i T t displaystyle bar y i frac 1 tau int 0 tau y iT t v dt v frac x iT tau x iT tau nbsp For the Allan variance assumption of T being t it becomes y i x i 1 x i t displaystyle bar y i frac x i 1 x i tau nbsp The average fractional frequency sample series lets M denote the number of samples y 0 y M 1 displaystyle bar y 0 ldots bar y M 1 nbsp in the series The traditional convention uses index 1 through M As a shorthand average fractional frequency is often written without the average bar over it However this is formally incorrect as the fractional frequency and average fractional frequency are two different functions A measurement instrument able to produce frequency estimates with no dead time will actually deliver a frequency average time series which only needs to be converted into average fractional frequency and may then be used directly The time between measurements is denoted by T which is the sum of observation time t and dead time Fixed t estimators edit A first simple estimator would be to directly translate the definition into s y 2 t M AVAR t M 1 2 M 1 i 0 M 2 y i 1 y i 2 displaystyle sigma y 2 tau M operatorname AVAR tau M frac 1 2 M 1 sum i 0 M 2 bar y i 1 bar y i 2 nbsp or for the time series s y 2 t N AVAR t N 1 2 t 2 N 2 i 0 N 3 x i 2 2 x i 1 x i 2 displaystyle sigma y 2 tau N operatorname AVAR tau N frac 1 2 tau 2 N 2 sum i 0 N 3 x i 2 2x i 1 x i 2 nbsp These formulas however only provide the calculation for the t t0 case To calculate for a different value of t a new time series needs to be provided Non overlapped variable t estimators edit Taking the time series and skipping past n 1 samples a new shorter time series would occur with t0 as the time between the adjacent samples for which the Allan variance could be calculated with the simple estimators These could be modified to introduce the new variable n such that no new time series would have to be generated but rather the original time series could be reused for various values of n The estimators become s y 2 n t 0 M AVAR n t 0 M 1 2 M 1 n i 0 M 1 n 1 y n i n y n i 2 displaystyle sigma y 2 n tau 0 M operatorname AVAR n tau 0 M frac 1 2 frac M 1 n sum i 0 frac M 1 n 1 left bar y ni n bar y ni right 2 nbsp with n M 1 displaystyle n leq M 1 nbsp and for the time series s y 2 n t 0 N AVAR n t 0 N 1 2 n 2 t 0 2 N 1 n 1 i 0 N 1 n 2 x n i 2 n 2 x n i n x n i 2 displaystyle sigma y 2 n tau 0 N operatorname AVAR n tau 0 N frac 1 2n 2 tau 0 2 left frac N 1 n 1 right sum i 0 frac N 1 n 2 left x ni 2n 2x ni n x ni right 2 nbsp with n N 1 2 displaystyle n leq frac N 1 2 nbsp These estimators have a significant drawback in that they will drop a significant amount of sample data as only 1 n of the available samples is being used Overlapped variable t estimators edit A technique presented by J J Snyder 8 provided an improved tool as measurements were overlapped in n overlapped series out of the original series The overlapping Allan variance estimator was introduced by Howe Allan and Barnes 9 This can be shown to be equivalent to averaging the time or normalized frequency samples in blocks of n samples prior to processing The resulting predictor becomes s y 2 n t 0 M AVAR n t 0 M 1 2 n 2 M 2 n 1 j 0 M 2 n i j j n 1 y i n y i 2 1 2 M 2 n 1 j 0 M 2 n y j n y j 2 displaystyle begin aligned sigma y 2 n tau 0 M amp operatorname AVAR n tau 0 M frac 1 2n 2 M 2n 1 sum j 0 M 2n left sum i j j n 1 y i n y i right 2 5pt amp frac 1 2 M 2n 1 sum j 0 M 2n left bar y j n bar y j right 2 end aligned nbsp or for the time series s y 2 n t 0 N AVAR n t 0 N 1 2 n 2 t 0 2 N 2 n i 0 N 2 n 1 x i 2 n 2 x i n x i 2 displaystyle sigma y 2 n tau 0 N operatorname AVAR n tau 0 N frac 1 2n 2 tau 0 2 N 2n sum i 0 N 2n 1 x i 2n 2x i n x i 2 nbsp The overlapping estimators have far superior performance over the non overlapping estimators as n rises and the time series is of moderate length The overlapped estimators have been accepted as the preferred Allan variance estimators in IEEE 5 ITU T 10 and ETSI 11 standards for comparable measurements such as needed for telecommunication qualification Modified Allan variance edit In order to address the inability to separate white phase modulation from flicker phase modulation using traditional Allan variance estimators an algorithmic filtering reduces the bandwidth by n This filtering provides a modification to the definition and estimators and it now identifies as a separate class of variance called modified Allan variance The modified Allan variance measure is a frequency stability measure just as is the Allan variance Time stability estimators edit A time stability sx statistical measure which is often called the time deviation TDEV can be calculated from the modified Allan deviation MDEV The TDEV is based on the MDEV instead of the original Allan deviation because the MDEV can discriminate between white and flicker phase modulation PM The following is the time variance estimation based on the modified Allan variance s x 2 t t 2 3 mod s y 2 t displaystyle sigma x 2 tau frac tau 2 3 bmod sigma y 2 tau nbsp and similarly for modified Allan deviation to time deviation s x t t 3 mod s y t displaystyle sigma x tau frac tau sqrt 3 bmod sigma y tau nbsp The TDEV is normalized so that it is equal to the classical deviation for white PM for time constant t t0 To understand the normalization scale factor between the statistical measures the following is the relevant statistical rule For independent random variables X and Y the variance sz2 of a sum or difference z x y is the sum square of their variances sz2 sx2 sy2 The variance of the sum or difference y x2t xt of two independent samples of a random variable is twice the variance of the random variable sy2 2sx2 The MDEV is the second difference of independent phase measurements x that have a variance sx2 Since the calculation is the double difference which requires three independent phase measurements x2t 2xt x the modified Allan variance MVAR is three times the variances of the phase measurements Other estimators edit Further developments have produced improved estimation methods for the same stability measure the variance deviation of frequency but these are known by separate names such as the Hadamard variance modified Hadamard variance the total variance modified total variance and the Theo variance These distinguish themselves in better use of statistics for improved confidence bounds or ability to handle linear frequency drift Confidence intervals and equivalent degrees of freedom editStatistical estimators will calculate an estimated value on the sample series used The estimates may deviate from the true value and the range of values which for some probability will contain the true value is referred to as the confidence interval The confidence interval depends on the number of observations in the sample series the dominant noise type and the estimator being used The width is also dependent on the statistical certainty for which the confidence interval values forms a bounded range thus the statistical certainty that the true value is within that range of values For variable t estimators the t0 multiple n is also a variable Confidence interval edit The confidence interval can be established using chi squared distribution by using the distribution of the sample variance 5 9 x 2 df s 2 s 2 displaystyle chi 2 frac text df s 2 sigma 2 nbsp where s2 is the sample variance of our estimate s2 is the true variance value df is the degrees of freedom for the estimator and x2 is the degrees of freedom for a certain probability For a 90 probability covering the range from the 5 to the 95 range on the probability curve the upper and lower limits can be found using the inequality x 2 0 05 df s 2 s 2 x 2 0 95 displaystyle chi 2 0 05 leq frac text df s 2 sigma 2 leq chi 2 0 95 nbsp which after rearrangement for the true variance becomes df s 2 x 2 0 95 s 2 df s 2 x 2 0 05 displaystyle frac text df s 2 chi 2 0 95 leq sigma 2 leq frac text df s 2 chi 2 0 05 nbsp Effective degrees of freedom edit The degrees of freedom represents the number of free variables capable of contributing to the estimate Depending on the estimator and noise type the effective degrees of freedom varies Estimator formulas depending on N and n has been found empirically 9 Allan variance degrees of freedom Noise type degrees of freedom white phase modulation WPM df N 1 N 2 n 2 N n displaystyle text df cong frac N 1 N 2n 2 N n nbsp flicker phase modulation FPM df exp ln N 1 2 n ln 2 n 1 N 1 4 1 2 displaystyle text df cong exp left left ln frac N 1 2n ln frac 2n 1 N 1 4 right 1 2 right nbsp white frequency modulation WFM df 3 N 1 2 n 2 N 2 N 4 n 2 4 n 2 5 displaystyle text df cong left frac 3 N 1 2n frac 2 N 2 N right frac 4n 2 4n 2 5 nbsp flicker frequency modulation FFM df 2 N 2 2 3 N 4 9 n 1 5 N 2 4 n N 3 n n 2 displaystyle text df cong begin cases frac 2 N 2 2 3N 4 9 amp n 1 frac 5N 2 4n N 3n amp n geq 2 end cases nbsp random walk frequency modulation RWFM df N 2 n N 1 2 3 n N 1 4 n 2 N 3 2 displaystyle text df cong frac N 2 n frac N 1 2 3n N 1 4n 2 N 3 2 nbsp Power law noise editThe Allan variance will treat various power law noise types differently conveniently allowing them to be identified and their strength estimated As a convention the measurement system width high corner frequency is denoted fH Allan variance power law response Power law noise type Phase noise slope Frequency noise slope Power coefficient Phase noise S x f displaystyle S x f nbsp Allan variance s y 2 t displaystyle sigma y 2 tau nbsp Allan deviation s y t displaystyle sigma y tau nbsp white phase modulation WPM f 0 1 displaystyle f 0 1 nbsp f 2 displaystyle f 2 nbsp h 2 displaystyle h 2 nbsp 1 2 p 2 h 2 displaystyle frac 1 2 pi 2 h 2 nbsp 3 f H 4 p 2 t 2 h 2 displaystyle frac 3f H 4 pi 2 tau 2 h 2 nbsp 3 f H 2 p t h 2 displaystyle frac sqrt 3f H 2 pi tau sqrt h 2 nbsp flicker phase modulation FPM f 1 displaystyle f 1 nbsp f 1 f displaystyle f 1 f nbsp h 1 displaystyle h 1 nbsp 1 2 p 2 f h 1 displaystyle frac 1 2 pi 2 f h 1 nbsp 3 g ln 2 p f H t ln 2 4 p 2 t 2 h 1 displaystyle frac 3 gamma ln 2 pi f H tau ln 2 4 pi 2 tau 2 h 1 nbsp 3 g ln 2 p f H t ln 2 2 p t h 1 displaystyle frac sqrt 3 gamma ln 2 pi f H tau ln 2 2 pi tau sqrt h 1 nbsp white frequency modulation WFM f 2 displaystyle f 2 nbsp f 0 1 displaystyle f 0 1 nbsp h 0 displaystyle h 0 nbsp 1 2 p 2 f 2 h 0 displaystyle frac 1 2 pi 2 f 2 h 0 nbsp 1 2 t h 0 displaystyle frac 1 2 tau h 0 nbsp 1 2 t h 0 displaystyle frac 1 sqrt 2 tau sqrt h 0 nbsp flicker frequency modulation FFM f 3 displaystyle f 3 nbsp f 1 displaystyle f 1 nbsp h 1 displaystyle h 1 nbsp 1 2 p 2 f 3 h 1 displaystyle frac 1 2 pi 2 f 3 h 1 nbsp 2 ln 2 h 1 displaystyle 2 ln 2 h 1 nbsp 2 ln 2 h 1 displaystyle sqrt 2 ln 2 sqrt h 1 nbsp random walk frequency modulation RWFM f 4 displaystyle f 4 nbsp f 2 displaystyle f 2 nbsp h 2 displaystyle h 2 nbsp 1 2 p 2 f 4 h 2 displaystyle frac 1 2 pi 2 f 4 h 2 nbsp 2 p 2 t 3 h 2 displaystyle frac 2 pi 2 tau 3 h 2 nbsp p 2 t 3 h 2 displaystyle frac pi sqrt 2 tau sqrt 3 sqrt h 2 nbsp As found in 12 13 and in modern forms 14 15 The Allan variance is unable to distinguish between WPM and FPM but is able to resolve the other power law noise types In order to distinguish WPM and FPM the modified Allan variance needs to be employed The above formulas assume that t 1 2 p f H displaystyle tau gg frac 1 2 pi f H nbsp and thus that the bandwidth of the observation time is much lower than the instruments bandwidth When this condition is not met all noise forms depend on the instrument s bandwidth a m mapping edit The detailed mapping of a phase modulation of the form S x f 1 4 p 2 h a f a 2 1 4 p 2 h a f b displaystyle S x f frac 1 4 pi 2 h alpha f alpha 2 frac 1 4 pi 2 h alpha f beta nbsp where b a 2 displaystyle beta equiv alpha 2 nbsp or frequency modulation of the form S y f h a f a displaystyle S y f h alpha f alpha nbsp into the Allan variance of the form s y 2 t K a h a t m displaystyle sigma y 2 tau K alpha h alpha tau mu nbsp can be significantly simplified by providing a mapping between a and m A mapping between a and Ka is also presented for convenience 5 Allan variance a m mapping a b m Ka 2 4 1 2 p 2 3 displaystyle frac 2 pi 2 3 nbsp 1 3 0 2 ln 2 displaystyle 2 ln 2 nbsp 0 2 1 1 2 displaystyle frac 1 2 nbsp 1 1 2 3 g ln 2 p f H t ln 2 4 p 2 displaystyle frac 3 gamma ln 2 pi f H tau ln 2 4 pi 2 nbsp 2 0 2 3 f H 4 p 2 displaystyle frac 3f H 4 pi 2 nbsp General conversion from phase noise edit A signal with spectral phase noise S f displaystyle S varphi nbsp with units rad2 Hz can be converted to Allan Variance by 15 s y 2 t 2 n 0 2 0 f b S f f sin 4 p t f p t 2 d f displaystyle sigma y 2 tau frac 2 nu 0 2 int 0 f b S varphi f frac sin 4 pi tau f pi tau 2 df nbsp Linear response editWhile Allan variance is intended to be used to distinguish noise forms it will depend on some but not all linear responses to time They are given in the table Allan variance linear response Linear effect time response frequency response Allan variance Allan deviation phase offset x 0 displaystyle x 0 nbsp 0 displaystyle 0 nbsp 0 displaystyle 0 nbsp 0 displaystyle 0 nbsp frequency offset y 0 t displaystyle y 0 t nbsp y 0 displaystyle y 0 nbsp 0 displaystyle 0 nbsp 0 displaystyle 0 nbsp linear drift D t 2 2 displaystyle frac Dt 2 2 nbsp D t displaystyle Dt nbsp D 2 t 2 2 displaystyle frac D 2 tau 2 2 nbsp D t 2 displaystyle frac D tau sqrt 2 nbsp Thus linear drift will contribute to output result When measuring a real system the linear drift or other drift mechanism may need to be estimated and removed from the time series prior to calculating the Allan variance 14 Time and frequency filter properties editIn analysing the properties of Allan variance and friends it has proven useful to consider the filter properties on the normalize frequency Starting with the definition for Allan variance for s y 2 t 1 2 y i 1 y i 2 displaystyle sigma y 2 tau frac 1 2 left langle left bar y i 1 bar y i right 2 right rangle nbsp where y i 1 t 0 t y i t t d t displaystyle bar y i frac 1 tau int 0 tau y i tau t dt nbsp Replacing the time series of y i displaystyle y i nbsp with the Fourier transformed variant S y f displaystyle S y f nbsp the Allan variance can be expressed in the frequency domain as s y 2 t 0 S y f 2 sin 4 p t f p t f 2 d f displaystyle sigma y 2 tau int 0 infty S y f frac 2 sin 4 pi tau f pi tau f 2 df nbsp Thus the transfer function for Allan variance is H A f 2 2 sin 4 p t f p t f 2 displaystyle left vert H A f right vert 2 frac 2 sin 4 pi tau f pi tau f 2 nbsp Bias functions editThe M sample variance and the defined special case Allan variance will experience systematic bias depending on different number of samples M and different relationship between T and t In order to address these biases the bias functions B1 and B2 has been defined 16 and allows conversion between different M and T values These bias functions are not sufficient for handling the bias resulting from concatenating M samples to the Mt0 observation time over the MT0 with the dead time distributed among the M measurement blocks rather than at the end of the measurement This rendered the need for the B3 bias 17 The bias functions are evaluated for a particular m value so the a m mapping needs to be done for the dominant noise form as found using noise identification Alternatively 4 16 the m value of the dominant noise form may be inferred from the measurements using the bias functions B1 bias function edit The B1 bias function relates the M sample variance with the 2 sample variance Allan variance keeping the time between measurements T and time for each measurements t constant It is defined 16 as B 1 N r m s y 2 N T t s y 2 2 T t displaystyle B 1 N r mu frac left langle sigma y 2 N T tau right rangle left langle sigma y 2 2 T tau right rangle nbsp where r T t displaystyle r frac T tau nbsp The bias function becomes after analysis B 1 N r m 1 n 1 N 1 N n N N 1 2 r n m 2 r n 1 m 2 r n 1 m 2 1 1 2 2 r m 2 r 1 m 2 r 1 m 2 displaystyle B 1 N r mu frac 1 sum n 1 N 1 frac N n N N 1 left 2 rn mu 2 rn 1 mu 2 rn 1 mu 2 right 1 frac 1 2 left 2r mu 2 r 1 mu 2 r 1 mu 2 right nbsp B2 bias function edit The B2 bias function relates the 2 sample variance for sample time T with the 2 sample variance Allan variance keeping the number of samples N 2 and the observation time t constant It is defined 16 as B 2 r m s y 2 2 T t s y 2 2 t t displaystyle B 2 r mu frac left langle sigma y 2 2 T tau right rangle left langle sigma y 2 2 tau tau right rangle nbsp where r T t displaystyle r frac T tau nbsp The bias function becomes after analysis B 2 r m 1 1 2 2 r m 2 r 1 m 2 r 1 m 2 2 1 2 m displaystyle B 2 r mu frac 1 frac 1 2 left 2r mu 2 r 1 mu 2 r 1 mu 2 right 2 left 1 2 mu right nbsp B3 bias function edit The B3 bias function relates the 2 sample variance for sample time MT0 and observation time Mt0 with the 2 sample variance Allan variance and is defined 17 as B 3 N M r m s y 2 N M T t s y 2 N T t displaystyle B 3 N M r mu frac left langle sigma y 2 N M T tau right rangle left langle sigma y 2 N T tau right rangle nbsp where T M T 0 displaystyle T MT 0 nbsp t M t 0 displaystyle tau M tau 0 nbsp The B3 bias function is useful to adjust non overlapping and overlapping variable t estimator values based on dead time measurements of observation time t0 and time between observations T0 to normal dead time estimates The bias function becomes after analysis for the N 2 case B 3 2 M r m 2 M M F M r n 1 M 1 M n 2 F n r F M n r F M n r M m 2 F r 2 displaystyle B 3 2 M r mu frac 2M MF Mr sum n 1 M 1 M n left 2F nr F big M n r big F big M n r big right M mu 2 F r 2 nbsp where F A 2 A m 2 A 1 m 2 A 1 m 2 displaystyle F A 2A mu 2 A 1 mu 2 A 1 mu 2 nbsp t bias function edit While formally not formulated it has been indirectly inferred as a consequence of the a m mapping When comparing two Allan variance measure for different t assuming same dominant noise in the form of same m coefficient a bias can be defined as B t t 1 t 2 m s y 2 2 t 2 t 2 s y 2 2 t 1 t 1 displaystyle B tau tau 1 tau 2 mu frac left langle sigma y 2 2 tau 2 tau 2 right rangle left langle sigma y 2 2 tau 1 tau 1 right rangle nbsp The bias function becomes after analysis B t t 1 t 2 m t 2 t 1 m displaystyle B tau tau 1 tau 2 mu left frac tau 2 tau 1 right mu nbsp Conversion between values edit In order to convert from one set of measurements to another the B1 B2 and t bias functions can be assembled First the B1 function converts the N1 T1 t1 value into 2 T1 t1 from which the B2 function converts into a 2 t1 t1 value thus the Allan variance at t1 The Allan variance measure can be converted using the t bias function from t1 to t2 from which then the 2 T2 t2 using B2 and then finally using B1 into the N2 T2 t2 variance The complete conversion becomes s y 2 N 2 T 2 t 2 t 2 t 1 m B 1 N 2 r 2 m B 2 r 2 m B 1 N 1 r 1 m B 2 r 1 m s y 2 N 1 T 1 t 1 displaystyle left langle sigma y 2 N 2 T 2 tau 2 right rangle left frac tau 2 tau 1 right mu left frac B 1 N 2 r 2 mu B 2 r 2 mu B 1 N 1 r 1 mu B 2 r 1 mu right left langle sigma y 2 N 1 T 1 tau 1 right rangle nbsp where r 1 T 1 r 1 displaystyle r 1 frac T 1 r 1 nbsp r 2 T 2 r 2 displaystyle r 2 frac T 2 r 2 nbsp Similarly for concatenated measurements using M sections the logical extension becomes s y 2 N 2 M 2 T 2 t 2 t 2 t 1 m B 3 N 2 M 2 r 2 m B 1 N 2 r 2 m B 2 r 2 m B 3 N 1 M 1 r 1 m B 1 N 1 r 1 m B 2 r 1 m s y 2 N 1 M 1 T 1 t 1 displaystyle left langle sigma y 2 N 2 M 2 T 2 tau 2 right rangle left frac tau 2 tau 1 right mu left frac B 3 N 2 M 2 r 2 mu B 1 N 2 r 2 mu B 2 r 2 mu B 3 N 1 M 1 r 1 mu B 1 N 1 r 1 mu B 2 r 1 mu right left langle sigma y 2 N 1 M 1 T 1 tau 1 right rangle nbsp Measurement issues editWhen making measurements to calculate Allan variance or Allan deviation a number of issues may cause the measurements to degenerate Covered here are the effects specific to Allan variance where results would be biased Measurement bandwidth limits edit A measurement system is expected to have a bandwidth at or below that of the Nyquist rate as described within the Shannon Hartley theorem As can be seen in the power law noise formulas the white and flicker noise modulations both depends on the upper corner frequency f H displaystyle f H nbsp these systems is assumed to be low pass filtered only Considering the frequency filter property it can be clearly seen that low frequency noise has greater impact on the result For relatively flat phase modulation noise types e g WPM and FPM the filtering has relevance whereas for noise types with greater slope the upper frequency limit becomes of less importance assuming that the measurement system bandwidth is wide relative the t displaystyle tau nbsp as given by t 1 2 p f H displaystyle tau gg frac 1 2 pi f H nbsp When this assumption is not met the effective bandwidth f H displaystyle f H nbsp needs to be notated alongside the measurement The interested should consult NBS TN394 12 If however one adjust the bandwidth of the estimator by using integer multiples of the sample time n t 0 displaystyle n tau 0 nbsp then the system bandwidth impact can be reduced to insignificant levels For telecommunication needs such methods have been required in order to ensure comparability of measurements and allow some freedom for vendors to do different implementations The ITU T Rec G 813 18 for the TDEV measurement It can be recommended that the first t 0 displaystyle tau 0 nbsp multiples be ignored such that the majority of the detected noise is well within the passband of the measurement systems bandwidth Further developments on the Allan variance was performed to let the hardware bandwidth be reduced by software means This development of a software bandwidth allowed addressing the remaining noise and the method is now referred to modified Allan variance This bandwidth reduction technique should not be confused with the enhanced variant of modified Allan variance which also changes a smoothing filter bandwidth Dead time in measurements edit Many measurement instruments of time and frequency have the stages of arming time time base time processing time and may then re trigger the arming The arming time is from the time the arming is triggered to when the start event occurs on the start channel The time base then ensures that minimal amount of time goes prior to accepting an event on the stop channel as the stop event The number of events and time elapsed between the start event and stop event is recorded and presented during the processing time When the processing occurs also known as the dwell time the instrument is usually unable to do another measurement After the processing has occurred an instrument in continuous mode triggers the arm circuit again The time between the stop event and the following start event becomes dead time during which the signal is not being observed Such dead time introduces systematic measurement biases which needs to be compensated for in order to get proper results For such measurement systems will the time T denote the time between the adjacent start events and thus measurements while t displaystyle tau nbsp denote the time base length i e the nominal length between the start and stop event of any measurement Dead time effects on measurements have such an impact on the produced result that much study of the field have been done in order to quantify its properties properly The introduction of zero dead time counters removed the need for this analysis A zero dead time counter has the property that the stop event of one measurement is also being used as the start event of the following event Such counters create a series of event and time timestamp pairs one for each channel spaced by the time base Such measurements have also proved useful in order forms of time series analysis Measurements being performed with dead time can be corrected using the bias function B1 B2 and B3 Thus dead time as such is not prohibiting the access to the Allan variance but it makes it more problematic The dead time must be known such that the time between samples T can be established Measurement length and effective use of samples edit Studying the effect on the confidence intervals that the length N of the sample series have and the effect of the variable t parameter n the confidence intervals may become very large since the effective degree of freedom may become small for some combination of N and n for the dominant noise form for that t The effect may be that the estimated value may be much smaller or much greater than the real value which may lead to false conclusions of the result It is recommended that The confidence interval be plotted along with the data such that the reader of the plot knows of the statistical uncertainty of the values The length of the sample sequence i e the number of samples N must be kept as high as possible to ensure that confidence interval is small over the t range of interest Estimators providing better degrees of freedom values be used in replacement of the Allan variance estimators or as complementing them where they outperform the Allan variance estimators Among those the total variance and Theo variance estimators should be considered The t range as swept by the t0 multiplier n is limited in the upper end relative N such that the reader of the plot may not be confused by highly unstable estimator values Dominant noise type edit A large number of conversion constants bias corrections and confidence intervals depends on the dominant noise type For proper interpretation shall the dominant noise type for the particular t of interest be identified through noise identification Failing to identify the dominant noise type will produce biased values Some of these biases may be of several order of magnitude so it may be of large significance Linear drift edit Systematic effects on the signal is only partly cancelled Phase and frequency offset is cancelled but linear drift or other high degree forms of polynomial phase curves will not be cancelled and thus form a measurement limitation Curve fitting and removal of systematic offset could be employed Often removal of linear drift can be sufficient Use of linear drift estimators such as the Hadamard variance could also be employed A linear drift removal could be employed using a moment based estimator Measurement instrument estimator bias edit Traditional instruments provided only the measurement of single events or event pairs The introduction of the improved statistical tool of overlapping measurements by J J Snyder 8 allowed much improved resolution in frequency readouts breaking the traditional digits time base balance While such methods is useful for their intended purpose using such smoothed measurements for Allan variance calculations would give a false impression of high resolution 19 20 21 but for longer t the effect is gradually removed and the lower t region of the measurement has biased values This bias is providing lower values than it should so it is an overoptimistic assuming that low numbers is what one wishes bias reducing the usability of the measurement rather than improving it Such smart algorithms can usually be disabled or otherwise circumvented by using time stamp mode which is much preferred if available Practical measurements editThis section does not cite any sources Please help improve this section by adding citations to reliable sources Unsourced material may be challenged and removed January 2018 Learn how and when to remove this message While several approaches to measurement of Allan variance can be devised a simple example may illustrate how measurements can be performed Measurement edit All measurements of Allan variance will in effect be the comparison of two different clocks Consider a reference clock and a device under test DUT and both having a common nominal frequency of 10 MHz A time interval counter is being used to measure the time between the rising edge of the reference channel A and the rising edge of the device under test In order to provide evenly spaced measurements the reference clock will be divided down to form the measurement rate triggering the time interval counter ARM input This rate can be 1 Hz using the 1 PPS output of a reference clock but other rates like 10 Hz and 100 Hz can also be used The speed of which the time interval counter can complete the measurement output the result and prepare itself for the next arm will limit the trigger frequency A computer is then useful to record the series of time differences being observed Post processing edit The recorded time series require post processing to unwrap the wrapped phase such that a continuous phase error is being provided If necessary logging and measurement mistakes should also be fixed Drift estimation and drift removal should be performed the drift mechanism needs to be identified and understood for the sources Drift limitations in measurements can be severe so letting the oscillators become stabilized by long enough time being powered on is necessary The Allan variance can then be calculated using the estimators given and for practical purposes the overlapping estimator should be used due to its superior use of data over the non overlapping estimator Other estimators such as total or Theo variance estimators could also be used if bias corrections is applied such that they provide Allan variance compatible results To form the classical plots the Allan deviation square root of Allan variance is plotted in log log format against the observation interval t Equipment and software edit The time interval counter is typically an off the shelf counter commercially available Limiting factors involve single shot resolution trigger jitter speed of measurements and stability of reference clock The computer collection and post processing can be done using existing commercial or public domain software Highly advanced solutions exists which will provide measurement and computation in one box Research history editThe field of frequency stability has been studied for a long time However during the 1960s it was found that coherent definitions were lacking A NASA IEEE Symposium on Short Term Stability in November 1964 22 resulted in the special February 1966 issue of the IEEE Proceedings on Frequency Stability The NASA IEEE Symposium brought together many fields and uses of short and long term stability with papers from many different contributors The articles and panel discussions concur on the existence of the frequency flicker noise and the wish to achieve a common definition for both short term and long term stability Important papers including those of David Allan 4 James A Barnes 23 L S Cutler and C L Searle 2 and D B Leeson 3 appeared in the IEEE Proceedings on Frequency Stability and helped shape the field David Allan s article analyses the classical M sample variance of frequency tackling the issue of dead time between measurements along with an initial bias function 4 Although Allan s initial bias function assumes no dead time his formulas do include dead time calculations His article analyses the case of M frequency samples called N in the article and variance estimators It provides the now standard a m mapping clearly building on James Barnes work 23 in the same issue The 2 sample variance case is a special case of the M sample variance which produces an average of the frequency derivative Allan implicitly uses the 2 sample variance as a base case since for arbitrary chosen M values may be transferred via the 2 sample variance to the M sample variance No preference was clearly stated for the 2 sample variance even if the tools were provided However this article laid the foundation for using the 2 sample variance as a way of comparing other M sample variances James Barnes significantly extended the work on bias functions 16 introducing the modern B1 and B2 bias functions Curiously enough it refers to the M sample variance as Allan variance while referring to Allan s article Statistics of Atomic Frequency Standards 4 With these modern bias functions full conversion among M sample variance measures of various M T and t values could be performed by conversion through the 2 sample variance James Barnes and David Allan further extended the bias functions with the B3 function 17 to handle the concatenated samples estimator bias This was necessary to handle the new use of concatenated sample observations with dead time in between In 1970 the IEEE Technical Committee on Frequency and Time within the IEEE Group on Instrumentation amp Measurements provided a summary of the field published as NBS Technical Notice 394 12 This paper was first in a line of more educational and practical papers helping fellow engineers grasp the field This paper recommended the 2 sample variance with T t referring to it as Allan variance now without the quotes The choice of such parametrisation allows good handling of some noise forms and getting comparable measurements it is essentially the least common denominator with the aid of the bias functions B1 and B2 J J Snyder proposed an improved method for frequency or variance estimation using sample statistics for frequency counters 8 To get more effective degrees of freedom out of the available dataset the trick is to use overlapping observation periods This provides a n improvement and was incorporated in the overlapping Allan variance estimator 9 Variable t software processing was also incorporated 9 This development improved the classical Allan variance estimators likewise providing a direct inspiration for the work on modified Allan variance Howe Allan and Barnes presented the analysis of confidence intervals degrees of freedom and the established estimators 9 Educational and practical resources editThe field of time and frequency and its use of Allan variance Allan deviation and friends is a field involving many aspects for which both understanding of concepts and practical measurements and post processing requires care and understanding Thus there is a realm of educational material stretching about 40 years available Since these reflect the developments in the research of their time they focus on teaching different aspect over time in which case a survey of available resources may be a suitable way of finding the right resource The first meaningful summary is the NBS Technical Note 394 Characterization of Frequency Stability 12 This is the product of the Technical Committee on Frequency and Time of the IEEE Group on Instrumentation amp Measurement It gives the first overview of the field stating the problems defining the basic supporting definitions and getting into Allan variance the bias functions B1 and B2 the conversion of time domain measures This is useful as it is among the first references to tabulate the Allan variance for the five basic noise types A classical reference is the NBS Monograph 140 24 from 1974 which in chapter 8 has Statistics of Time and Frequency Data Analysis 25 This is the extended variant of NBS Technical Note 394 and adds essentially in measurement techniques and practical processing of values An important addition will be the Properties of signal sources and measurement methods 9 It covers the effective use of data confidence intervals effective degree of freedom likewise introducing the overlapping Allan variance estimator It is a highly recommended reading for those topics The IEEE standard 1139 Standard definitions of Physical Quantities for Fundamental Frequency and Time Metrology 5 is beyond that of a standard a comprehensive reference and educational resource A modern book aimed towards telecommunication is Stefano Bregni Synchronisation of Digital Telecommunication Networks 14 This summarises not only the field but also much of his research in the field up to that point It aims to include both classical measures and telecommunication specific measures such as MTIE It is a handy companion when looking at measurements related to telecommunication standards The NIST Special Publication 1065 Handbook of Frequency Stability Analysis of W J Riley 15 is a recommended reading for anyone wanting to pursue the field It is rich of references and also covers a wide range of measures biases and related functions that a modern analyst should have available Further it describes the overall processing needed for a modern tool Uses editAllan variance is used as a measure of frequency stability in a variety of precision oscillators such as crystal oscillators atomic clocks and frequency stabilized lasers over a period of a second or more Short term stability under a second is typically expressed as phase noise The Allan variance is also used to characterize the bias stability of gyroscopes including fiber optic gyroscopes hemispherical resonator gyroscopes and MEMS gyroscopes and accelerometers 26 27 50th Anniversary editIn 2016 IEEE UFFC is going to be publishing a Special Issue to celebrate the 50th anniversary of the Allan Variance 1966 2016 28 A guest editor for that issue will be David s former colleague at NIST Judah Levine who is the most recent recipient of the I I Rabi Award See also editVariance Semivariance Variogram Metrology Network time protocol Precision Time Protocol SynchronizationReferences edit NIST Special Publication 1065 Handbook of Frequency Stability Analysis July 2008 a b Cutler L S Searle C L February 1966 Some Aspects of the Theory and Measurements of Frequency Fluctuations in Frequency Standards PDF Proceedings of the IEEE 54 2 136 154 doi 10 1109 proc 1966 4627 archived PDF from the original on 9 October 2022 a b c Leeson D B February 1966 A simple Model of Feedback Oscillator Noise Spectrum Proceedings of the IEEE 54 2 329 330 doi 10 1109 proc 1966 4682 archived from the original on 1 February 2014 retrieved 20 September 2012 a b c d e f Allan D Statistics of Atomic Frequency Standards pages 221 230 Proceedings of the IEEE Vol 54 No 2 February 1966 a b c d e IEEE Standard Definitions of Physical Quantities for Fundamental Frequency and Time Metrology Random Instabilities IEEE STD 1139 1999 1999 doi 10 1109 IEEESTD 1999 90575 ISBN 978 0 7381 1753 9 Rubiola Enrico 2008 Phase Noise and Frequency Stability in Oscillators Cambridge university press ISBN 978 0 521 88677 2 http www allanstime com Publications DWA Conversion from Allan variance to Spectral Densities pdf Archived 6 February 2012 at the Wayback Machine a b c Snyder J J An ultra high resolution frequency meter pages 464 469 Frequency Control Symposium 35 1981 a b c d e f g D A Howe D W Allan J A Barnes Properties of signal sources and measurement methods pages 464 469 Frequency Control Symposium 35 1981 ITU T Rec G 810 Definitions and terminology for synchronization and networks ITU T Rec G 810 08 96 ETSI EN 300 462 1 1 Definitions and terminology for synchronisation networks ETSI EN 300 462 1 1 V1 1 1 1998 05 a b c d J A Barnes A R Chi L S Cutler D J Healey D B Leeson T E McGunigal J A Mullen W L Smith R Sydnor R F C Vessot G M R Winkler Characterization of Frequency Stability NBS Technical Note 394 1970 J A Barnes A R Chi L S Cutler D J Healey D B Leeson T E McGunigal J A Mullen Jr W L Smith R L Sydnor R F C Vessot G M R Winkler Characterization of Frequency Stability IEEE Transactions on Instruments and Measurements 20 pp 105 120 1971 a b c Bregni Stefano Synchronisation of digital telecommunication networks Wiley 2002 ISBN 0 471 61550 1 a b c NIST SP 1065 Handbook of Frequency Stability Analysis a b c d e Barnes J A Tables of Bias Functions B1 andB2 for Variances Based On Finite Samples of Processes with Power Law Spectral Densities NBS Technical Note 375 1969 a b c J A Barnes D W Allan Variances Based on Data with Dead Time Between the Measurements NIST Technical Note 1318 1990 ITU T Rec G 813 Timing characteristics of SDH equipment slave clock SEC ITU T Rec G 813 03 2003 Rubiola Enrico 2005 On the measurement of frequency and of its sample variance with high resolution counters PDF Review of Scientific Instruments 76 5 054703 054703 6 arXiv physics 0411227 Bibcode 2005RScI 76e4703R doi 10 1063 1 1898203 S2CID 119062268 Archived from the original PDF on 20 July 2011 Rubiola Enrico On the measurement of frequency and of its sample variance with high resolution counters Archived 20 July 2011 at the Wayback Machine Proc Joint IEEE International Frequency Control Symposium and Precise Time and Time Interval Systems and Applications Meeting pp 46 49 Vancouver Canada 29 31 August 2005 Rubiola Enrico High resolution frequency counters extended version 53 slides Archived 20 July 2011 at the Wayback Machine seminar given at the FEMTO ST Institute at the Universite Henri Poincare and at the Jet Propulsion Laboratory NASA Caltech NASA 1 Short Term Frequency Stability NASA IEEE symposium on Short Term Frequency Stability Goddard Space Flight Center 23 24 November 1964 NASA Special Publication 80 a b Barnes J A Atomic Timekeeping and the Statistics of Precision Signal Generators IEEE Proceedings on Frequency Stability Vol 54 No 2 pages 207 220 1966 Blair B E Time and Frequency Theory and Fundamentals NBS Monograph 140 May 1974 David W Allan John H Shoaf and Donald Halford Statistics of Time and Frequency Data Analysis NBS Monograph 140 pages 151 204 1974 Allan variance analysis on error characters of low cost MEMS accelerometer MMA8451Q afahc ro 2014 Bose S Gupta A K Handel P September 2017 On the noise and power performance of a shoe mounted multi IMU inertial positioning system 2017 International Conference on Indoor Positioning and Indoor Navigation IPIN pp 1 8 doi 10 1109 IPIN 2017 8115944 ISBN 978 1 5090 6299 7 S2CID 19055090 IEEE UFFC Publications Transactions on UFFC Proposal for an IEEE Transactions on UFFC Special Issue Archived from the original on 3 September 2014 Retrieved 28 August 2014 External links editUFFC Frequency Control Teaching Resources NIST Publication search tool David W Allan s Allan Variance Overview David W Allan s official web site JPL Publications Noise Analysis and Statistics William Riley publications Stable32 Software for Frequency Stability Analysis by William Riley Stefano Bregni publications Enrico Rubiola publications Allanvar R package for sensor error characterization using the Allan Variance Alavar windows software with reporting tools Freeware AllanTools open source python library for Allan variance MATLAB AVAR open source MATLAB application Retrieved from https en wikipedia org w index php title Allan variance amp oldid 1219935649, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.