(Nearly) Sample-Optimal Sparse Fourier Transform.
Piotr IndykMichael KapralovEric PricePublished in: SODA (2014)
Keyphrases
- fourier transform
- frequency domain
- signal processing
- fourier domain
- discrete fourier transform
- fast fourier transform
- frequency spectrum
- fourier descriptors
- log polar
- pattern recognition
- correlation function
- fourier analysis
- polar coordinates
- fourier coefficients
- neural network
- power spectral density
- radon transform
- sparse representation
- non stationary
- multiresolution
- high quality
- decision trees