离散傅里叶变换(DFT)及其快速算法(FFT)

- 3.4 DFT的快速算法——快速傅里叶变换(FFT) - DFT使计算机在频域处理信号成为可能，但是当N很大时，直接计算N点DFT的计算量非常大。快速傅里叶变换（FFT，Fa