Code Projects
Ann Arbor Fast Fourier Transform (AAFFT)
The code evaluated in
"Empirical Evaluation of a Sub-Linear Time Sparse DFT Algorithm"
is available
here
.