On Quantized Analog Compressive Sensing Methods for Efficient Resonator Frequency Estimation

In many applications such as gravimetric sensing, there is a need to rapidly estimate the center resonant frequency of the sensor system. This paper proposes and compares different quantized analog compressive sensing approaches for rapid frequency estimation. In particular, we discuss (a) Atomic norm Soft Thresholding - Semidefinite Programming (AST-SDP), (b) Atomic norm Soft Thresholding - Alternating Direction Method of Multipliers (AST-ADMM) and (c) Superfast Line Spectral Estimation (LSE) algorithms. As a result of this comparison we report that Superfast LSE achieves a good trade-off between computational speed, quantization, and error in frequency estimation among the three approaches. We further compare the compressive sensing approaches to several classical methods such as the Prony’s algorithm and the Pisarenko’s algorithm and show that compressive sensing based approaches remain robust to higher quantization errors. Finally, experimental results are shown for a quartz crystal and a MEMS based gravimetric sensor. Frequency measurement results with the quartz crystal show that a resolution of 0.1 ppm RMSE is achieved with the compressed sensing approach.

[1]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[2]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[3]  Timo Rahkonen,et al.  The use of stabilized CMOS delay lines for the digitization of short time intervals , 1993 .

[4]  Shubin Liu,et al.  A 1.7 ps Equivalent Bin Size and 4.2 ps RMS FPGA TDC Based on Multichain Measurements Averaging Method , 2015, IEEE Transactions on Nuclear Science.

[5]  R. Pełka,et al.  Single-chip interpolating time counter with 200-ps resolution and 43-s range , 1996 .

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Thomas Strohmer,et al.  Compressed Remote Sensing of Sparse Objects , 2009, SIAM J. Imaging Sci..

[8]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[9]  W. Gragg,et al.  The generalized Schur algorithm for the superfast solution of Toeplitz systems , 1987 .

[10]  Poras T. Balsara,et al.  1.3 V 20 ps time-to-digital converter for frequency synthesis in 90-nm CMOS , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Donald W. Tufts,et al.  Simple, effective estimation of frequency based on Prony's method , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[12]  Paul Leroux,et al.  Design and Assessment of a 6 ps-Resolution Time-to-Digital Converter With 5 MGy Gamma-Dose Tolerance for LIDAR Application , 2012, IEEE Transactions on Nuclear Science.

[13]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[14]  Bhaskar D. Rao,et al.  Superfast Line Spectral Estimation , 2017, IEEE Transactions on Signal Processing.

[15]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[16]  L. Greengard,et al.  The type 3 nonuniform FFT and its applications June - , 2005 .

[17]  Ryszard Szplet,et al.  Interpolating time counter with 100 ps resolution on a single FPGA device , 2000, IEEE Trans. Instrum. Meas..

[18]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[19]  L. Iafolla,et al.  FPGA-based time to digital converter and data acquisition system for high energy tagger of KLOE-2 experiment , 2013 .

[20]  Jian Song,et al.  A high-resolution time-to-digital converter implemented in field-programmable-gate-arrays , 2006, IEEE Transactions on Nuclear Science.

[21]  Timo Rahkonen,et al.  A CMOS Time-to-Digital Converter (TDC) Based On a Cyclic Time Domain Successive Approximation Interpolation Method , 2009, IEEE Journal of Solid-State Circuits.

[22]  Ashwin A. Seshia,et al.  Particulate mass sensing with piezoelectric bulk acoustic mode resonators , 2016, 2016 IEEE International Frequency Control Symposium (IFCS).

[23]  A.A. Abidi,et al.  A 9 b, 1.25 ps Resolution Coarse–Fine Time-to-Digital Converter in 90 nm CMOS that Amplifies a Time Residue , 2008, IEEE Journal of Solid-State Circuits.

[24]  Bruce R. Musicus.  Fast MLM power spectrum estimation from uniformly spaced correlations , 1985, IEEE Trans. Acoust. Speech Signal Process..

[25]  Z. Jachna,et al.  High precision time and frequency counter for mobile applications , 2010 .

[26]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[27]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[28]  M.Z. Straayer,et al.  A Multi-Path Gated Ring Oscillator TDC With First-Order Noise Shaping , 2009, IEEE Journal of Solid-State Circuits.

[29]  P. Dudek,et al.  A high-resolution CMOS time-to-digital converter utilizing a Vernier delay line , 2000, IEEE Journal of Solid-State Circuits.

[30]  I. Gohberg,et al.  Convolution Equations and Projection Methods for Their Solution , 1974 .

[31]  Juha Kostamovaara,et al.  Wide-Range Time-to-Digital Converter With 1-ps Single-Shot Precision , 2011, IEEE Transactions on Instrumentation and Measurement.

[32]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[33]  Leslie Greengard,et al.  Accelerating the Nonuniform Fast Fourier Transform , 2004, SIAM Rev..

[34]  Ashwin A. Seshia,et al.  Studying particulate adsorption by drying droplets on a microfabricated electro-acoustic resonator , 2014, 2014 European Frequency and Time Forum (EFTF).

[35]  Miodrag D. Kusljevic,et al.  A simple recursive algorithm for frequency estimation , 2004, IEEE Transactions on Instrumentation and Measurement.

[36]  J. Kostamovaara,et al.  A CMOS time-to-digital converter with better than 10 ps single-shot precision , 2006, IEEE Journal of Solid-State Circuits.

[37]  L. Greengard,et al.  Short Note: The type 3 nonuniform FFT and its applications , 2005 .