- 1
- 0
- 约小于1千字
- 约 28页
- 2018-11-17 发布于天津
- 举报
精品课程《数字信号处理》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章 快速傅里叶变
您可能关注的文档
- 精品课程《国际商法》PPT课件(全)教学幻灯片.ppt
- 精品课程《国际投资概论》PPT课件(全)教学幻灯片.pptx
- 精品课程《国际贸易学》ppt课件第二章汇率与汇率决定理论教学幻灯片.ppt
- 精品课程《国际贸易学》ppt课件第四章要素禀赋理论(新)教学幻灯片.ppt
- 精品课程《宏观经济学》PPT课件教学幻灯片.ppt
- 精品课程《宏观经济学》讲义课件教学幻灯片.ppt
- 精品课程《宏观经济学》课件ppt(349页全)教学幻灯片.pptx
- 精品课程《市场营销学》ppt课件教学幻灯片.ppt
- 精品课程《市场营销学》复习总结PPT课件教学幻灯片.pptx
- 精品课程《数字信号处理》PPT课件01教学幻灯片.ppt
原创力文档

文档评论(0)