A deterministic sparse FFT for functions with structured Fourier sparsity.
Sina BittensRuochuan ZhangMark A. IwenPublished in: Adv. Comput. Math. (2019)
Keyphrases
- fourier transform
- frequency domain
- sparse representation
- fast fourier transform
- high dimensional
- fourier series
- fourier domain
- sparsity constraints
- sparse approximation
- signal processing
- structured data
- basis pursuit
- compressive sensing
- discrete fourier transform
- mixed norm
- fourier analysis
- convex optimization
- spatial domain
- random projections
- group lasso
- floating point
- linear combination
- image processing