数字信号处理 第4章快速傅里叶变换.ppt

《数字信号处理 第4章快速傅里叶变换.ppt》由会员分享，可在线阅读，更多相关《数字信号处理 第4章快速傅里叶变换.ppt（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第4 4章章 快速傅里叶变换快速傅里叶变换教学提示：教学提示：快速傅里叶变换(FFT)是实现DFT的快速运算手段。主要方法有不同基的时域抽取法、频域抽取法。利用DFT的运算性质也可实现DFT的快速运算。本章将对DFT的各种快速算法进行介绍。教学要求：教学要求：本章要求学生掌握DFT的快速算法(FFT)的基本思想。重点掌握FFT基2算法过程。了解其他FFT的算法。并学会用MATLAB实现FFT算法。返回目录返回目录1数字信号处理4.1 4.1 引引 言言2数字信号处理4.2 4.2 改进改进DFTDFT计算的方法计算的方法3数字信号处理4数字信号处理5数字信号处理4.3 4.3 基基2 2快速

2、傅里叶变换算法快速傅里叶变换算法6数字信号处理7数字信号处理8数字信号处理9数字信号处理10数字信号处理11数字信号处理12数字信号处理13数字信号处理14数字信号处理15数字信号处理16数字信号处理17数字信号处理18数字信号处理19数字信号处理20数字信号处理21数字信号处理22数字信号处理23数字信号处理24数字信号处理25数字信号处理26数字信号处理27数字信号处理28数字信号处理29数字信号处理30数字信号处理31数字信号处理32数字信号处理33数字信号处理34数字信号处理4.4 4.4 进一步减少运算量的措施进一步减少运算量的措施35数字信号处理36数字信号处理37数字信号处理38

3、数字信号处理39数字信号处理4.5 4.5 基基4 4快速傅里叶变换算法快速傅里叶变换算法40数字信号处理41数字信号处理42数字信号处理43数字信号处理44数字信号处理4.6 4.6 分裂基快速傅里叶变换算法分裂基快速傅里叶变换算法45数字信号处理46数字信号处理47数字信号处理48数字信号处理49数字信号处理50数字信号处理51数字信号处理4.7 4.7 其他其他FFTFFT算法算法52数字信号处理53数字信号处理54数字信号处理4.8 FFT4.8 FFT应用举例应用举例55数字信号处理56数字信号处理57数字信号处理58数字信号处理59数字信号处理4.9 4.9 小小 结结60数字信号处理61数字信号处理4.10 4.10 习习 题题62数字信号处理63数字信号处理