FFT(Fast Fourier transform 快速傅里叶变换)

#FFT(Fast Fourier transform 快速傅里叶变换)是一种高效计算DFT(离散傅里叶变换)
#DFT在信号处理，图像处理求解偏微分方程里面都有应用。numpy里面就有实现快速傅里叶变换的模块。
import numpy as np
from matplotlib.pylab import  plot,show
#创建一个50个点的余弦波信号
x = np.linspace(0,2*np.pi,50)
wave = np.cos(x)
#对这些点进行傅里叶变换
trd = np.fft.fft(wave)
#使用ifft函数，使其近似还原初始信号
print( np.all(np.abs(np.fft.ifft(trd)-wave)  < 0.000000001))

plot(trd)
show()