Fourier Transform
from scipy.fftpack import fft
import numpy as np
x = np.array([1, 2, 3, 4])
x
array([1, 2, 3, 4])
y = fft(x)
y
array([10.+0.j, -2.+2.j, -2.+0.j, -2.-2.j])
import matplotlib.pyplot as plt
plt.plot(x, y, 'ro')
plt.axis([-5, 20, -5, 20])
plt.show()
/Users/rajacsp/anaconda3/envs/py36/lib/python3.6/site-packages/numpy/core/numeric.py:538: ComplexWarning: Casting complex values to real discards the imaginary part
return array(a, dtype, copy=False, order=order)