快速傅里叶变换(FFT)说明解释图
快速傅里叶变换(FFT)说明解释图
快速傅里叶变换(FFT)说明解释图
作品简介

FFT的基本思想是把原始的N点序列,依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质,进而求出这些短序列相应的DFT并进行适当组合,达到删除重复计算,减少乘法运算和简化结构的目的。此后,在这思想基础上又开发了高基和分裂基等快速算法,随着数字技术的高速发展,1976年出现建立在数论和多项式理论基础上的维诺格勒傅里叶变换算法(WFTA)和素因子傅里叶变换算法。它们的共同特点是,当N是素数时,可以将DFT算转化为求循环卷积,从而更进一步减少乘法次数,提高速度。

  •   1800
  •   3
  •   2
  • 作  者:LaTeXStudio  关注  已关注
  • 测试平台:texlive
  • 编译方式:pdflatex
  • 源码属性:转载
  • 转载来自:

    https://tikz.fr/fft/

  • 上传时间:2022-07-18 21:02:48
  • 更新时间:2022-07-18 21:02:59

暂无评论