[MATLAB] Fast Fourier Transform algorithm

FFT is a very powerful tool for computer scientist

Here is other people's tutorial of this topic

Everyone who need to understand this should take a look at the following documents

This blog : Understanding the FFT Algorithm

This website :Fast Fourier Transform (FFT)

Detailed work : Fast Fourier Transform for ETH Zürich

FFT & Inverse FFT : MATLAB based Fast Fourier Transform (FFT) & Inverse Fast Fourier Transform (IFFT) Calculation, Without Using fft & ifft inbuilt MATLAB function