FFT -- Cooley–Tukey Algorithm

There is built-in function Fourier[] which can evaluate the fast Fourier trnasform of a list.
Here I write this to serve as a pseudo code so that i can impliment it in C.

fft_algo_1.gif

fft_algo_2.gif

fft_algo_3.gif

Spikey Created with Wolfram Mathematica 8.0