Frequency Estimation From Arbitrary Time Samples

We consider the problem of estimating the line spectrum of a signal from finitely many time domain samples. We present a gridless algorithm for solving the total variation minimization approach associated with this problem. Unlike the related previous results, our method does not require the sampling instants to lie on an uniform grid. The resulting algorithm is a semidefinite program, structurally similar to some of the existing methods. One key observation made in our analysis also allows us to develop a gridless version of the SPICE algorithm. The simulation results demonstrate the superiority of these in performance compared to other related methods.

[1]  Nikos D. Sidiropoulos,et al.  Enhanced PUMA for Direction-of-Arrival Estimation and Its Performance Analysis , 2016, IEEE Transactions on Signal Processing.

[2]  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.

[3]  Emmanuel J. Cand.  Towards a Mathematical Theory of Super-Resolution , 2012 .

[4]  Grant Foster,et al.  The cleanest Fourier spectrum , 1995 .

[5]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[6]  Gongguo Tang,et al.  Near minimax line spectral estimation , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

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

[8]  C. Bouwkamp.  On Spheroidal Wave Functions of Order Zero , 1947 .

[9]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[10]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[11]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

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

[13]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[14]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  D. H. Roberts,et al.  Time Series Analysis with Clean - Part One - Derivation of a Spectrum , 1987 .

[16]  Petre Stoica,et al.  Spectral analysis of irregularly-sampled data: Paralleling the regularly-sampled data approaches , 2006, Digit. Signal Process..

[17]  Petre Stoica,et al.  Gridless Compressive-sensing Methods for Frequency Estimation , 2014 .

[18]  V. Rokhlin,et al.  Prolate spheroidal wavefunctions, quadrature and interpolation , 2001 .

[19]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.

[20]  F. Gamboa,et al.  Spike detection from inaccurate samplings , 2013, 1301.5873.

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

[22]  Jian Li,et al.  Source Localization and Sensing: A Nonparametric Iterative Adaptive Approach Based on Weighted Least Squares , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Randolph L. Moses,et al.  Dynamic Dictionary Algorithms for Model Order and Parameter Estimation , 2013, IEEE Transactions on Signal Processing.

[24]  M. Kreĭn,et al.  The Markov moment problem and extremal problems : ideas and problems of P.L. Čebyšev and A.A. Markov and their further development , 1977 .

[25]  Yuxin Chen,et al.  Robust Spectral Compressed Sensing via Structured Matrix Completion , 2013, IEEE Transactions on Information Theory.

[26]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

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

[28]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[29]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[30]  H. Landau,et al.  Eigenvalue distribution of time and frequency limiting , 1980 .

[31]  Cishen Zhang,et al.  A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing , 2013, IEEE Transactions on Signal Processing.

[32]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[33]  H. Carfantan,et al.  A Sparsity-Based Method for the Estimation of Spectral Lines From Irregularly Sampled Data , 2007, IEEE Journal of Selected Topics in Signal Processing.

[34]  H. Pollak,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — III: The dimension of the space of essentially time- and band-limited signals , 1962 .

[35]  Felix J. Herrmann,et al.  Off-the-Grid Low-Rank Matrix Recovery and Seismic Data Reconstruction , 2016, IEEE Journal of Selected Topics in Signal Processing.

[36]  Jian Li,et al.  Missing Data Recovery Via a Nonparametric Iterative Adaptive Approach , 2009, IEEE Signal Processing Letters.

[37]  Petre Stoica,et al.  Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions , 2012, IEEE Transactions on Signal Processing.

[38]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .