Robotech 发表于 2009-3-10 16:23

总看到有人说做“FFT变换”，不吐不快

FFT = Fast Fourier Transform，它虽然以Transform结尾，但它是一种算法Algorithm，而非是一种“变换”；

这种由库列和图基提出的算法的直接目的之一，是在数字计算机上快速地计算DFT。

而DFT=Discrete Fourier Transform，才是时域、频域均为有限长，且都是离散的变换，能够在一定程度上很好地近似连续傅里叶变换。

   唉 ~~~~

不知道这么说会不会被理解，会不会被骂；但是在很多书籍材料上看到“FFT变换”的说法，总是觉得概念混淆的紧。

[ 本帖最后由 Robotech 于 2009-3-10 16:58 编辑 ]

ahunter 发表于 2009-3-10 21:20

回复 楼主 Robotech 的帖子

外行……
快速傅里叶变换？
嘿嘿，是不是这么翻译不正确，或者不够精确？

hustxyong 发表于 2009-3-11 08:50

把“FFT变换”理解成“FDFT变换”Fast Discrete Fourier Transform呢，
两者做的是同一件事情，没有必要紧扣这个称谓问题吧

ericon 发表于 2009-3-11 17:13

对于数字信号序列来说FFT和DFT不是一样的吗？

Robotech 发表于 2009-3-12 14:31

本帖最后由 wdhd 于 2016-9-18 14:51 编辑

原帖由 ericon 于 2009-3-11 17:13 发表
对于数字信号序列来说FFT和DFT不是一样的吗？
显然不一样，DFT的定义是一系列和式，FFT是数字计算机上高效地计算这些和式的值的一种算法的名称。

jidianwangliang 发表于 2009-6-12 15:20

回复 楼主 Robotech 的帖子

我觉得连DFT也应该称为一种算法。
就是因为计算机只能处理离散的有限长数据，才有了dft
页: [1]
查看完整版本: 总看到有人说做“FFT变换”，不吐不快