1楼
DFT算法，是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。FT算法，是离散傅里叶变换的快速算法，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅里叶变换的算法进行改进获得的。它对傅氏变换的理论没有新的算法发现，但是对于在计算机系统或者说数字系统中应用离散傅里叶变换，可以说进了一大步。有时间可以看看这篇DFT算法与FFT算法的优劣分析http://www.vfe.cc/NewsDetail-765.aspx 里面讲的很详细
16-07-04 08:49