How to implement FFT in Python?
EXAMPLE: Use fft and ifft function from scipy to calculate the FFT amplitude spectrum and inverse FFT to obtain the original signal. Plot both results. Time the fft function using this 2000 length signal. Now we can see that the built-in fft functions are much faster and easy to use, especially for the scipy version.