What does FFT in Python do?
The fast Fourier transform (FFT) is an algorithm for computing the discrete Fourier transform (DFT), whereas the DFT is the transform itself. Another distinction that you'll see made in the scipy. fft library is between different types of input. fft() accepts complex-valued input, and rfft() accepts real-valued input.