如何理解FFT

时域信号分为周期/非周期，连续和离散，这样有四中样式的傅里叶变换。

变换类型	时域信号特性	频谱特性
连续时域FT	连续，非周期	非周期，连续
离散时域傅里叶变换DTFT	离散非周期	周期，连续
傅里叶级数FS	连续，周期	非周期，离散
离散傅里叶变换DFT	离散，周期	周期，离散

如上可以看到，在一个域的离散信号，在另一个域将变成周期的，类似的，在一个域连续的信号，在另外一个域必然是非周期的。

DFT

分为实数和复数版本的DFT，实数版本输入是实数，得到的频域点将有两个集合，分别是cos” role=”presentation” style=”position: relative;”>coscos函数的系数。复数输入表示的是正负频率。

实 DFT

对于输入是x(n)” role=”presentation” style=”position: relative;”>x(n)x(n)系数

Xre[k]=2N∑n=0N−1x[n]cos⁡(2πknN),K=0,1,..,N/2” role=”presentation” style=”text-align: center; position: relative;”>Xre[k]=2N∑n=0N−1x[n]cos(2πknN),K=0,1,..,N/2Xre[k]=2N∑n=0N−1x[n]cos⁡(2πknN),K=0,1,..,N/2

Xim[k]=2N∑n=0N−1x[n]sin⁡(2πknN),K=0,1,..,N/2” role=”presentation” style=”text-align: center; position: relative;”>Xim[k]=2N