An adaptive sublinear-time block sparse fourier transform.
Volkan CevherMichael KapralovJonathan ScarlettAmir ZandiehPublished in: STOC (2017)
Keyphrases
- fourier transform
- frequency domain
- signal processing
- coefficient matrix
- fourier domain
- fast fourier transform
- power spectral density
- polar coordinates
- radon transform
- row column
- discrete fourier transform
- fourier analysis
- phase difference
- log polar
- spatial domain
- frequency spectrum
- fourier descriptors
- computational complexity
- correlation function
- multiscale
- computer vision