快速傅里叶变换fft_FFT(快速傅里叶变换）示例

#FFT变换是针对一组数值进行运算的，这组数的长度N必须是2的整数次幂，例如64, 128, 256等等； 数值可以是实数也可以是复数，通常我们的时域信号都是实数，因此下面都以实数为例。我们可以把这一组实数想像成对某个连续信号按照一定取样周期进行取样而得来，如果对这组N个实数值进行FFT变换，将得到一个有N个复数的数组，我们称此复数数组为频域信号，此复数数组符合如下规律：#其结果数组有以下特点：

#下标为0和N/2的两个复数的虚数部分为0，

#下标为i和N-i的两个复数共轭，也就是其虚数部分数值相同、符号相反

#首先下标为0的实数表示了时域信号中的直流成分的多少

#下标为i的复数a+b*j表示时域信号中周期为N/i个取样值的正弦波和余弦波的成分的多少，

#其中a表示cos波形的成分，b表示sin波形的成分

import numpy as np

import matplotlib

import matplotlib.pyplot as plt

pi = np.pi

time_len = 2.0 #时长

N = 2000 #数据点数,须为偶数，FFT的要求

fs