Compressive Spectral Estimation with Single-Snapshot ESPRIT: Stability and Resolution

Abstract

In this paper Estimation of Signal Parameters via Rotational Invariance Techniques (ESPRIT) is developed for spectral estimation with single-snapshot measurement. Stability and resolution analysis with performance guarantee for Single-Snapshot ESPRIT (SS-ESPRIT) is the main focus. In the noise-free case, exact reconstruction is guaranteed for any arbitrary set of frequencies as long as the number of measurement data is at least twice the number of distinct frequencies to be recovered. In the presence of noise and under the assumption that the true frequencies are separated by at least two times Rayleigh's Resolution Length, an explicit error bound for frequency reconstruction is given in terms of the dynamic range and the separation of the frequencies. The separation and sparsity constraint compares favorably with those of the leading approaches to compressed sensing in the continuum.

References in corpus (1)

• The MUSIC Algorithm for Sparse Objects: A Compressed Sensing Analysis

Cited by in corpus (7)

• A general framework for randomized benchmarking
• Stable super-resolution limit and smallest singular value of restricted Fourier matrices
• Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
• New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing
• Super-resolution limit of the ESPRIT algorithm
• Stable Super-Resolution of Images: A Theoretical Study
• Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime