第四章4.1 4.2 快速傅里叶变换FFT-介绍

• 算法比较
  FFT并不是DFT的近似，准确地说，FFT严格地等于DFT。而且，DFT的特性，包括对称性、线性、输入振幅、以及泄露和扇形损耗等等。FFT都与之有同样的特性。
  DFT必须进行N^2次复数乘法
  FFT乘法的运算数量是(N/2)log2(N)

• FFT在实际应用中要注意的要点
  1、如果给的点数不是2的整数次幂，往往通过在时域信号序列后面填充零样值（填充了零样值会导致DFT泄露）。如果使用填充零样值的方法来扩充时域信号序列，需要在用窗函数乘以原时域信号之后再填充零样值。