DFT与FFT的物理意义和区别

DFT与FFT的物理意义和区别

DFT 的物理意义看书吧

FFT是计算DFT那些式子的值的快速算法， 严格的说它是算法，没什么物理意义

实际使用当中因为基本没人会按直接方法去算DFT， 所以FFT就成了DFT的一种实现标准， 也就是说提到FFT它的物理意义就是DFT的那个物理意义

快速傅立叶变换（The Fast Fourier Transform,FFT）是离散傅立叶变换（Discrete Fourier Transform,DFT）的一种快速算法，它是库利（Cooley）和图基（Tukey）于

物理意义：去新浪爱问看看~
FFT是实现DFT的快速算法，cooley和tukey是采用分而治之的思想实现DFT的算法，还有很多种算法。