For more details on this topic Go to numericalmethods.engf Click on Keyword
Numerical Methods Fast Fourier Transform Part: Informal Development of Fast Fourier Transform .