第四章1快速傅里叶变换 同济大学数字信号处理课件.ppt
( 4.5 )《第四章1快速傅里叶变换 同济大学数字信号处理课件.ppt》由会员分享，可在线阅读，更多相关《第四章1快速傅里叶变换 同济大学数字信号处理课件.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
第四章学习目标第四章学习目标理解按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解IFFT算法了解混合基、分裂基和基-4FFT算法了解CZT算法理解线性卷积的FFT算法及分段卷积方法1/22/2023信号处理本章作业练习本章作业练习 P200:1237913 1/22/2023信号处理第四章第四章 快速傅里叶变换快速傅里叶变换FFT:Fast Fourier Transform1965年，Cooley,Tukey机器计算傅里叶级数的一种算法1/22/2023信号处理一、直接计算DFT的问题及改进途径1/22/2023信号处理运算量复数乘法复数加法一个X(k)NN 1N个X(k)(N点DFT)N 2N(N 1)实数乘法实数加法一次复乘42一次复加2一个X(k)4N2N+2(N 1)=2(2N 1)N个X(k)(N点DFT)4N 22N(2N 1)1/22/2023信号处理1/22/2023信号处理FFT算法分类:时间抽选法DIT:Decimation-In-Time频率抽选法DIF:Decimation-In-Frequency1/22/2023信号处理
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 第四章1快速傅里叶变换 同济大学数字信号处理课件 第四 快速 傅里叶变换 同济大学 数字信号 处理 课件
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内