(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless.
Vasileios NakosZhao SongZhengyu WangPublished in: FOCS (2019)
Keyphrases
- fourier transform
- frequency domain
- signal processing
- fourier domain
- fast fourier transform
- radon transform
- frequency spectrum
- fourier analysis
- polar coordinates
- fourier coefficients
- log polar
- fourier descriptors
- power spectral density
- discrete fourier transform
- correlation function
- spectral estimation
- feature space