Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms.
Karl BringmannMichael KapralovMikhail MakarovVasileios NakosAmir YagudinAmir ZandiehPublished in: SODA (2023)
Keyphrases
- fourier transform
- frequency domain
- fast fourier transform
- signal processing
- fourier domain
- signal and image processing
- fourier analysis
- discrete fourier transform
- radon transform
- frequency spectrum
- high dimensional
- log polar
- spatial domain
- optic flow
- similarity measure
- sparse coding
- sparse representation
- power system
- root node