This file showcases my favorite implementation of the FFT algorithm. It is a Radix-2 Decimation In Frequency algorithm.
The figure below illustrates an 8-point FFT using the algorithm implemented.
![Alt text] (https://cloud.githubusercontent.com/assets/16283344/12849439/a2a6b740-cbed-11e5-926f-15e22b0877fa.png)
This is a floating point implementation.