Simple and practical algorithm for sparse Fourier transform.

Haitham Hassanieh Piotr Indyk Dina Katabi Eric Price

Published in: SODA (2012)

Keyphrases

fourier transform
matching algorithm
decision trees
similarity measure
computational complexity
detection algorithm
frequency domain
filter bank
discrete fourier transform
fourier analysis