Sparse FFT small support

MaRDI QIDQ52186swMATHFDO

Official website http://na.math.uni-goettingen.de/index.php?section=gruppe&subsection=software

Described by source

• A deterministic sparse FFT algorithm for vectors with small support

Cited in

(11)

• Deterministic sparse FFT for M-sparse vectors
• A deterministic sparse FFT for functions with structured Fourier sparsity
• High-dimensional sparse Fourier algorithms
• Deterministic sparse sublinear FFT with improved numerical stability
• Sparse fast DCT for vectors with one-block support
• Real sparse fast DCT for vectors with short support
• A new class of fully discrete sparse Fourier transforms: faster stable implementations with guarantees
• SFFT
• DCT_shortsupp_oneblock
• DFT_twoblock
• idct

This page was built for software: Sparse FFT small support