Fast Fourier Transform Icon
This code implements the O(n log n) Cooley-Tukey FFT algorithm as simply.
Free