今天看了一点关于 DFT与FFT的一些介绍,给我直观的感觉是: FFT是DFT的加速计算方法,其核心的计算还是DFT,只是做了一些处理。整个处理过程基本上可以用一句话概括:将一个数字信号分成两段做DFT ,在接下来的处理中同样将每一段分成两段,当每一段长度只剩下2时做DFT,再进行叠加就是一个信号的快速傅立叶变换。核心不变,只是速度变化。