A Better Method than Tail-fitting Algorithm for Jitter Separation Based on Gaussian Mixture Model

Jitter is roughly defined as the timing shaking of the square waveforms output from phase locked loops. It consists of two parts: deterministic jitter and random jitter. Separating and identifying each jitter component are important in understanding the root cause of jitter and further in improving on phase locked loop design. A popular method for jitter separation is so-called Tail-fitting Algorithm. A better method than Tail-fitting Algorithm for separating deterministic jitter (DJ) and random jitter (RJ) from total jitter (TJ) is presented in this Letter. The new method targets directly on the original total jitter series, instead of the histogram. Histogram is dependent on bin number and is uncertain, but is inappropriately selected as the starting point of Tail-Fitting algorithm. Our method is based on Gaussian mixture model (GMM). The mathematical relationship between this model and the quantities of DJ and RJ is established. The concept of kurtosis is used to determine the order of GMM, thereby rendering our method fully automatic, highly efficient. Our method circumvents the most cumbersome difficulty in tail identification of Tail-Fitting Algorithm, because tails and peaks of the histogram, even after being filtered, are fundamentally ambiguously defined, both theoretically and practically. Our method also bypasses the problem of initial value selection.

[1]  Jacob A. Abraham,et al.  Jitter Decomposition in High-Speed Communication Systems , 2008, 2008 13th European Test Symposium.

[2]  R. Viswanathan,et al.  An introduction to statistical signal processing with applications , 1979 .

[3]  Kwang-Ting Cheng,et al.  Random jitter extraction technique in a multi-gigahertz signal , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[4]  Douglas A. Reynolds,et al.  Robust text-independent speaker identification using Gaussian mixture speaker models , 1995, IEEE Trans. Speech Audio Process..

[5]  Jacob A. Abraham,et al.  Jitter decomposition by time lag correlation , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[6]  Takahiro J. Yamaguchi,et al.  An FFT-based jitter separation method for high-frequency jitter testing with a 10x reduction in test time , 2007, 2007 IEEE International Test Conference.

[7]  Dennis M. Petrich,et al.  A new method for jitter decomposition through its distribution tail fitting , 1999, International Test Conference 1999. Proceedings (IEEE Cat. No.99CH37034).

[8]  Yi Cai,et al.  Jitter testing for multi-Gigabit backplane SerDes - techniques to decompose and combine various types of jitter , 2002, Proceedings. International Test Conference.

[9]  Nikos A. Vlassis,et al.  A kurtosis-based dynamic approach to Gaussian mixture modeling , 1999, IEEE Trans. Syst. Man Cybern. Part A.