AAFFT

AAFFT (Ann Arbor Fast Fourier Transform). AAFFT, implemented by Mark Iwen, which was empirically evaluated in ”Empirical Evaluation of a Sub-Linear Time Sparse DFT Algorithm”. If you use AAFFT for your paper, please cite the empirical evaluation above.