一文读懂FS、FT、DTFT、DFT、FFT

理论剖析采取FT、FS和DTFT；实际方法上，采取DFT；实际工程效率最优化，采取FFT。

核心点在于对周期旗子暗记和非周期旗子暗记的理解，对时频互易性事理的理解，即时域的离散化对应频域的周期化，时域的周期化对应频域的离散化。

来自北交大陈后金老师课件，符号略作修正

DFT的深度理解

DFT结果的理解，每个k对应的数字频率为，对应的仿照频率为。

从卷积的角度进一步深入理解DFT，DFT可以看做一个线性系统，系统内部包括N个窄带滤波器，每个窄带滤波器的中央频率为，等效于通过第k个窄带滤波器时n=N时候的输出。