FFT算法中的差异

时间:2019-06-02 17:04:25

标签: algorithm fft dft

我已经看到许多有关FFT主题的插图。我已经看到了DIT和DIF之间的基本区别,但是,即使是单独使用DIT,在相同的样本量下,我也看到了几个版本具有不同的旋转因子,有些带有或没有乘以-1,我想知道什么是有效的方法进行Radix 2 DIT FFT。

这里的DIT FFT为8点: https://www.researchgate.net/figure/Radix-2-FFT-butterfly-for-size-N-8-The-constants-powers-of-W-and-1-multiply-the_fig1_228543443

这是另一个,但最初没有乘以第0个旋转因子: https://chegg-html-solutions.s3.amazonaws.com/9780133506471/11600-12-20P-i3.png

还有另外一个不同的地方: http://www.ccm.ece.vt.edu:8088/twiki/pub/Main/FFTonECXI/8pt_fft.png

如果每个算法都不相同,这些算法如何提供与普通DFT匹配的结果?

很抱歉,这是一个愚蠢的问题,但是我真的想尽我所能理解FFT的概念,并在代码中实现它。

0 个答案:

没有答案