Nearly optimal sparse fourier transform.

Haitham Hassanieh Piotr Indyk Dina Katabi Eric Price

Published in: STOC (2012)

Keyphrases

fourier transform
frequency domain
signal processing
radon transform
fourier domain
fourier analysis
neural network
fast fourier transform
frequency spectrum
computer vision
power spectral density
multiscale
fourier descriptors
discrete fourier transform
phase difference