离散傅立叶变换(DFT)和快速算法(FFT)的区别是什么?

2024-11-01 05:44:14
推荐回答(5个)
回答(1):

fft就是dft的快速坦辩算法, 结果让陆缺是一样的。

应该不会有这个差别。 搞不懂悉御就贴图看看

这个差别在于, 补0再fft这里0是不受你前面减mean的影响的, 所以你前面减东西相当于是减一个矩形, 所以fft的结果相当于减一个Sa,所以就会对形状有一些影响。 其实如果不是你选了一个过于短的列, 也不会有这么明显影响的

回答(2):

fft就是dft的快速算法, 结果是一样的。

应该不会有这个差别。 搞不懂就贴图看看

这个差别在于,凳亏 补0再fft这里0是不受你前面减mean的影响的, 所以你前面减东西相当于是减枣乱神一个矩形, 所以fft的结果相当于减一个Sa,所以就会对形状有一些影响。 其实如果不是你选了一个过于短的列, 也不会有陪罩这么明显影响的.

回答(3):

fft是dft的一种纤戚烂快速运算,理毁漏论上没什么本质区别。至于补零只会让频谱区分度更加明显,不会带来本质的变化。
楼主减去均值,只会导致dft和fft的第一个点值减小。
楼仔庆主描述的问题应该不会出现的

回答(4):

fft只祥铅是dft的一种计敏宴败算机快速算法,结果与dft相同
dft可以说是是一切离散变化分桥颤析的前身,因为变化形式相似。
dft就是把时域信号变化为频域,以得简明的物理含义与处理方法。

回答(5):