Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: A Theory of Computational Resolution Limit for Line Spectral Estimation
(Submitted on 26 Feb 2020 (v1), last revised 14 Oct 2020 (this version, v2))
Abstract: Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from their signal which is contaminated by deterministic or random noise. Despite a large body of research on this subject, the theoretical understanding of this problem is still elusive. In this paper, we introduce and quantitatively characterize the two resolution limits for the line spectral estimation problem under deterministic noise: one is the minimum separation distance between the line spectra that is required for exact detection of their number, and the other is the minimum separation distance between the line spectra that is required for a stable recovery of their supports. The quantitative results imply a phase transition phenomenon in each of the two recovery problems, and also the subtle difference between the two. We further propose a sweeping singular-value-thresholding algorithm for the number detection problem and conduct numerical experiments. The numerical results confirm the phase transition phenomenon in the number detection problem.
Submission history
From: Ping Liu [view email][v1] Wed, 26 Feb 2020 03:31:49 GMT (6150kb,D)
[v2] Wed, 14 Oct 2020 06:33:49 GMT (3191kb,D)
Link back to: arXiv, form interface, contact.