DFT与FFT 的直观感受

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