Fourier Transform

Intuition

The Fourier transform approximates a function by breaking it down into a combined cosine/sine function.

Fourier Transform in Python 3

from scipy.fft import fft, fftfreq, fftshift

References

https://docs.scipy.org/doc/scipy/reference/fft.html#module-scipy.fft