Sparse Fourier Transform
In the sparse case, we assume many of the Fourier coefficients are small or zero.
Parameters
- : length of the input data set
- : number of nonzero Fourier coefficients
Related Problems
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table