摘要
0.1 FFT:
快速傅里叶变换是一种降低离散傅里叶变换计算复杂度的算法,且这种算法有很多种。本文基于Cooley&Tuckey的DIT(decimation in time)算法。
0.2 关键词:
FFT(快速傅里叶变换),DFT(离散傅里叶变换),DIT(Decimation In Time),DIF(Decimation In Frequency)
0.3 注意:
DFT(离散傅里叶变换)与DTFT(离散时间傅里叶变换)是不一样的,DTFT可以当做是有无限个采样点,而DFT是对采样信号取一部分(windowing)进行变换的。
对DFT的一种理解(interpretation):
DFT指代将N个时域信号采样点转换为N个频域信号采样点。
DFT
1.1 DFT计算公式:
1.2 DFT的矩阵表示方法:
XN是一个N * 1