请教一个关于fft算法的问题,DFT算法与FFT算法在应用上有什么区别? 点击:184 | 回复:1



电气精英王

    
  • 精华:1帖
  • 求助:3帖
  • 帖子:115帖 | 12回
  • 年度积分:0
  • 历史总积分:420
  • 注册:2015年11月16日
发表于:2016-06-02 10:39:24
楼主

请教一个关于fft算法的问题,DFT算法与FFT算法在应用上有什么区别?





银河之芯

  • 精华:1帖
  • 求助:11帖
  • 帖子:20帖 | 20回
  • 年度积分:0
  • 历史总积分:252
  • 注册:2016年1月22日
发表于:2016-06-02 11:22:34
1楼

DFT算法,是连续傅里叶变换在时域和频域上都离散的形式,将时域信号的采样变换为在离散时间傅里叶变换频域的采样。

FFT算法,是离散傅里叶变换的快速算法,它是根据离散傅里叶变换的奇、偶、虚、实等特性,对离散傅里叶变换的算法进行改进获得的。它对傅氏变换的理论没有新的算法发现,但是对于在计算机系统或者说数字系统中应用离散傅里叶变换,可以说进了一大步。

具体应用上区别建议你看看这篇文章,对这个问题说的比较透彻: DFT算法与FFT算法的优劣分析

http://www.vfe.cc/NewsDetail-765.aspx



热门招聘
相关主题

官方公众号

智造工程师