2024/05/01 by Lexing Ying, Ying, Lexing
Computer Science · #FOS: Mathematics #Image and Signal Denoising Methods #Numerical Analysis (math.NA)
paper · pdf · doi:10.48550/arxiv.2405.00803
openalex publication_date 2024/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Spectral estimation is a fundamental task in signal processing. Recent algorithms in quantum phase estimation are concerned with the large noise, large frequency regime of the spectral estimation problem. The recent work in Ding-Epperly-Lin-Zhang shows that the ESPRIT algorithm exhibits superconvergence behavior for the spike locations in terms of the maximum frequency. This note provides a perturbative analysis to explain this behavior. It also extends the discussion to the case where the noise grows with the sampling frequency.