FFT快速傅里叶变换(蝶形算法)详解教学提纲.pptVIP

第五章 快速傅里叶变换;本章目录;5.2 直接计算DFT的问题及改进的途径 ;5.2.1 DFT的运算量;;DFT运算量的结论; ;5.3 按时间抽取的基2-FFT算法 ;5.3.1 算法原理 ;;;;蝶形运算;以8点为例第一次按奇偶分解;蝶形运算量比较;进一步按奇偶分解;;以8点为例第二次按奇偶分解;算法原理;以8点为例第三次按奇偶分解;5.3.2 按时间抽取基2-FFT算法与直接计算DFT运算量的比较 ;;FFT算法与直接DFT算法运算量的比较;5.3.3 按时间抽取的FFT算法的特点;序列的逆序排列;倒位序的树状图（N=8） ;码位的倒位序(N=8) ;倒位序的变址处理（N=8）;同址运算（原位运算）;观察原位运算规律;蝶形运算两节点间的距离 ; 的确定 ;5.4 按频率抽取的基2-FFT算法 ;5.4.1 算法原理;;;;蝶形运算;例 按频率抽取(N=8) ;;5.4.2 频率抽取法与时间抽取法的异同 ;5.5 快速傅里叶逆变换(IFFT)算法;例 频率抽取IFFT流图(N=8) ;快速傅里叶逆变换另一种算法;5.8 Matlab实现;5.8.1 用FFT进行谱分析的Matlab实现;例5.1程序清单;;;例5.1程序运行结果;例5.1程序运行结果分析;例5.1修改程序运行结果