快速傅里叶变换（FFT）,离散傅里叶变换（DFT）

快速傅里叶变换（FFT）,离散傅里叶变换（DFT）

傅里叶变换
离散傅里叶变换（DFT）用于将一般时间序列变换到频域（即使它们是非周期的），即计算频谱。
计算DFT所需的DFT长度LDFT使用快速傅里叶变换（FFT）算法。np.fft.fft（x，L_DFT）必须选择得比信号x长。通常，如果DFT长度LDFT是2的幂，则fft算法最快。因此，在第12-14行中，检查DFT长度，发现L_DFT=2**14足够长，即比信号x（详见下文）长。

fs=8000 # sampling frequency

t=np.arange(0,2,1/fs
1
2