Nearly Optimal Sparse Fourier Transform

Haitham Hassanieh Piotr Indyk Dina Katabi Eric Price

Published in: CoRR (2012)

Keyphrases

fourier transform
frequency domain
signal processing
fourier domain
fourier coefficients
frequency spectrum
radon transform
discrete fourier transform
polar coordinates
sparse representation
phase difference
correlation function
log polar
machine learning
computer vision