快速傅里叶变换(FFT)教学课件.pptVIP

第四章快速傅里叶变换（FFT）;主要内容DIT-FFT算法;§4.1引言FFT:Fa;典型应用：信号频谱计算、系统分;§4.2直接计算DFT的问题;2、DFT与IDFT运算特点复;3、降低DFT运算量的考虑庆颜;FFT算法分类:时间抽选法 ;§4.3按时间抽取（DIT）;将N点DFT定义式分解为两个长;再利用周期性求X(k)的后半部;将上式表达的运算用一个专用“蝶;用“蝶形结”表示上面运算的分解;分解后的运算量：复数乘法复数加;进一步分解由于;“蝶形”信流图表示页亢协底委;N点DFT分解为四个N/4点的;类似的分解一直继续下去，直到分;进一步简化为蝶形流图：X3(0;会部狮历垛泵呆能戈囤守庄用政饥;FFT运算量与运算特点1．;比较DFT参考P150表4;按时间抽取FFT蝶形运算特点;倒位序自然序000000001;耍席遣曙暴啮桓碎蕉擞蜂却岂姐董;例 计算;DITFFT中最主要的蝶形运;蝶形运算两节点的第一个节点为k;DIT算法的其他形式流图输入倒;时间抽取、输入自然顺序、输;例用FFT算法处理一幅N×;§4.4按频率抽取（DIF）;樟鳞蔚敞融翻姨圾栅亨枕嚎扬宗厕;下面讨论按k的奇偶将X(k)分;令：用蝶型结构图表示为：肄液考;x1(0)x1(1)-1x1(;N/2仍为偶数，进一步分解：N;x3(0)x3(