DFT与FFT的物理意义和区别

2024-12-28 11:21:51

推荐回答（3个）

回答1：

DFT 的物理意义看书吧

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

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

回答2：

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

回答3：

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