精品课程《数字信号处理》PPT课件11教学幻灯片.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 28页
  • 2018-11-17 发布于天津
  • 举报

精品课程《数字信号处理》PPT课件11教学幻灯片.ppt

精品课程《数字信号处理》PPT课件11教学幻灯片.ppt

第 4 章 (1);第4章 快速傅里叶变换 ;4.2 直接计算DFT的问题及改进的途径 ;x (n)、WNnk 、 X(k)是复数,; 一次复数乘法:4次实数乘法 2次实数加法;整个DFT运算共需要: ;上述统计与实际需要的运算次数稍有出入,;解: 直接计算DFT复乘次数(N )2=(1024×1024)2 ≈ 1012次, 用每秒可做10万次复数乘法的计算机,需要近3000小时。 ;4.2.2 减少运算量的途径;(3) WNnk的可约性 ;快速傅里叶变换算法的基本思想; FFT算法基本上可以分成两大类, 按时间抽选法 (DIT ,Decimation-In-Time) 按频率抽选法 (DIF, Decimation-In-Frequency) ;第4章 快速傅里叶变换 ;4.3 按时间抽选(DIT)的基 -2 FFT算法 ;将DFT化为 ;利用WNnk的可约性 ;第4章 快速傅里叶变换;只是X(k)的前一半的结果;得到 ;再考虑到WkN 的以下性质: ;时间抽选法蝶形运算流图符号 ;按时间抽选,将一个N点DFT分解为两个N/2点DFT(N=8) ;第4章 快速傅里叶变换;第4章 快速傅里叶变换;第4章 快速傅里叶变换;第4章 快速傅里叶变

文档评论(0)

1亿VIP精品文档

相关文档