Dimension-independent Sparse Fourier Transform.

Michael Kapralov Ameya Velingker Amir Zandieh

Published in: SODA (2019)

Keyphrases

fourier transform
frequency domain
signal processing
fourier domain
sparse representation
radon transform
discrete fourier transform
fourier analysis
frequency spectrum
log polar
power spectral density
fourier coefficients
image segmentation
polar coordinates
phase difference