Adaptive sub-linear Fourier algorithms

David Lawlor, Yang Wang, Andrew Christlieb

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N…