matlab fast fourier transform

This code implements the O(n log n) Cooley-Tukey FFT algorithm as simply.

FFTW is a C subroutine library for computing the discrete Fourier transform