第4快速傅立叶变换.ppt
《第4快速傅立叶变换.ppt》由会员分享,可在线阅读,更多相关《第4快速傅立叶变换.ppt(23页珍藏版)》请在三一文库上搜索。
1、第4章 快速傅立叶变换,问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法流图规律 基2频率抽取FFT算法 FFT算法的实际应用,问题的提出,4点序列2,3,3,2 DFT的计算复杂度,复数加法,N(N-1),复数乘法,N 2,如何提高DFT的运算效率?,解决问题的思路,1. 将长序列DFT分解为短序列的DFT,2. 利用旋转因子 的周期性、对称性、可约性。,旋转因子 的性质,1)周期性,2) 对称性,3)可约性,解决问题的方法,将时域序列逐次分解为一组子序列,利用旋转因子的特性,由子序列的DFT来实现整个序列的DFT。,基2时
2、间抽取(Decimation in time)FFT算法,基2频率抽取(Decimation in frequency)FFT算法,基2时间抽取FFT算法流图,N=2,xk=x0, x1,4点基2时间抽取FFT算法流图,X10,X11,X20,X21,-1,-1,-1,-1,X 0,X 1,X 2,X 3,4点基2时间抽取FFT算法流图,8点基2时间抽取FFT算法流图,X10,X11,X12,X13,X20,X21,X22,X23,X 0,X 1,X 2,X 3,X 4,X 5,X 6,X 7,-1,-1,-1,-1,X10,X11,X12,X13,X20,X21,X22,X23,X 0,X
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 快速 傅立叶 变换
链接地址:https://www.31doc.com/p-2498293.html