A deterministic sparse FFT algorithm for vectors with small support.
Gerlind PlonkaKatrin WannenwetschPublished in: Numer. Algorithms (2016)
Keyphrases
- detection algorithm
- preprocessing
- learning algorithm
- objective function
- times faster
- dynamic programming
- cost function
- recognition algorithm
- experimental evaluation
- significant improvement
- computational cost
- probabilistic model
- input data
- computational complexity
- np hard
- k means
- search space
- simulated annealing
- matching algorithm
- similarity measure
- linear programming
- optimal solution
- fourier transform