(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless.

Vasileios Nakos Zhao Song Zhengyu Wang

Published in: CoRR (2019)

Keyphrases

fourier transform
frequency domain
signal processing
radon transform
frequency spectrum
fourier domain
fourier analysis
discrete fourier transform
polar coordinates
correlation function
fourier descriptors
power spectral density
multiresolution
fast fourier transform