A Multiscale Sub-linear Time Fourier Algorithm for Noisy Data

Andrew Christlieb, David Lawlor, Yang Wang

We extend the recent sparse Fourier transform algorithm of (Lawlor, Christlieb, and Wang, 2013) to the noisy setting, in which a signal of bandwidth N is given as a superposition o…