Publicly Available Code
- Optimal Generation of GFFT Matrices
Code that generates the linear integer programs solved with CPLEX in Section 7 of "On the Design of Deterministic Matrices for Fast Recovery of
Fourier Compressible Functions" is available here. This code was implemented by James Bailey.
- Gopher Fast Fourier Transform (GFFT)
The C++ codes for GFFT and AAFFT that were evaluated in "Improved Sparse Fourier Approximation Results: Faster Implementations and Stronger Guarantees" are available
here. This code was developed by Ben Segal.
- Ann Arbor Fast Fourier Transform (AAFFT)
The C++ code evaluated in "Empirical Evaluation of a Sub-Linear Time Sparse DFT Algorithm" is available
here.