Mitigating Timing Noise in ADCs through Digital Post-Processing

The accuracy of analog-to-digital converters (ADCs) is greatly affected by the uniformity of the times at which samples of the analog input signal are taken. The error in the sample times, known as jitter, or timing noise, has a non-linear, time-varying and input-dependent effect on the sample values, as opposed to the additive noise usually considered. At present, the error due to jitter is minimized through the use of low-jitter clocks, limiting the suitability of such ADCs for low-power applications. This thesis investigates the problem of mitigating the effects of jitter through digital post-processing of the samples, which would allow ADCs to use less accurate clocks without compromising accuracy. This thesis equates mitigating jitter with estimating the parameters of a bandlimited input signal based on samples collected in the presence of timing noise. Two approaches are considered: classical, observation model-driven estimation, and Bayesian estimation that incorporates a prior model of the signal parameters. For both approaches, algorithms are derived that achieve lower mean-squared-error (MSE) by taking the non-linear effect of the jitter into account. In the non-random case, iterative approximations to the maximum likelihood estimator are developed, including an Expectation-Maximization algorithm. To bound the MSE of such algorithms, the unbiased Cramer-Rao lower bound is approximated using Gauss-Hermite quadrature. For the Bayesian approach, a Taylor series-based estimator and several variants on the Gibbs sampler that all approach the Bayes least squares estimate are designed. These estimators are compared in performance to the optimal linear estimators derived without taking jitter into account. The proposed algorithms are shown to tolerate significantly more jitter than the baseline linear algorithms. Applications of these results and extending these algorithms to correcting spatial uncertainty are discussed briefly as well. Thesis Supervisor: Vivek K Goyal Title: Assistant Professor

[1]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[2]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[3]  Rutger van Haasteren,et al.  Gibbs Sampling , 2010, Encyclopedia of Machine Learning.

[4]  William M. Brown Sampling with Random Jitter , 1963 .

[5]  Robert H. Walden,et al.  Analog-to-digital converter survey and analysis , 1999, IEEE J. Sel. Areas Commun..

[6]  Radford M. Neal Slice Sampling , 2003, The Annals of Statistics.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Dan Y. Chen,et al.  Reduction of power supply EMI emission by switching frequency modulation , 1993 .

[9]  Adrian F. M. Smith,et al.  Bayesian computation via the gibbs sampler and related markov chain monte carlo methods (with discus , 1993 .

[10]  T.H. Lee,et al.  Oscillator phase noise: a tutorial , 1999, IEEE Journal of Solid-State Circuits.

[11]  Luc Vandendorpe,et al.  Prediction of the EM-Algorithm Speed of Convergence with Cramer-Rao Bounds , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[12]  Michiel Steyaert,et al.  Speed-power-accuracy tradeoff in high-speed CMOS ADCs , 2002 .

[13]  Gene H. Golub,et al.  Calculation of Gauss quadrature rules , 1967, Milestones in Matrix Computation.

[14]  S. D. Hill,et al.  Least-informative Bayesian prior distributions for finite samples based on information theory , 1990 .

[15]  C. Robert Simulation of truncated normal variables , 2009, 0907.4010.

[16]  Gregory W. Wornell,et al.  Signal recovery in time-interleaved analog-to-digital converters , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  A.P. Chandrakasan,et al.  A baseband processor for impulse ultra-wideband communications , 2005, IEEE Journal of Solid-State Circuits.

[18]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[19]  B. Liu,et al.  Error bounds for jittered sampling , 1965 .

[20]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[21]  Munther A. Dahleh,et al.  Lectures on Dynamic Systems and Control , 2004 .

[22]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[23]  Julius Kusuma Economical sampling of parametric signals , 2006 .

[24]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[25]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  G. Grimmett,et al.  Probability and random processes , 2002 .

[27]  V.K. Goyal,et al.  Signal Parameter Estimation in the Presence of Timing Noise , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[28]  V.,et al.  On the Problem of Time Jitter in Sampling * , 1998 .

[29]  Raj Mittra,et al.  Electromagnetic interference mitigation by using a spread-spectrum approach , 2002 .

[30]  W. Rudin Principles of mathematical analysis , 1964 .

[31]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .