快速付里叶变换.pptVIP

第四节基--2按频率抽取的FFT算法Decimation-in-Frequency(DIF)(Sander-Tukey);一、算法原理;二、算法步骤1.分组;2.代入DFT中;3. 变量置换--1;3. 变量置换--2;3. 变量置换--3;3. 变量置换--4;4.结论1;4.结论2;三、蝶形流图表示;例子：求 N=23=8点DIF （1）先按N=8--N/2=4，做4点的DIF：;将N=8点分解成2个4点的DIF的信号流图 ;(2)N/2(4点)--N/4(2点)FFT(a)先将4点分解成2点的DIF：;（b)一个2点的DIF蝶形流图;(c)另一个2点的DIF蝶形流图;(3)将N/4（2点）DFT再分解成2个1点的DFT(a)求2个一点的DFT;(b)2个1点的DFT蝶形流图 ;(4)一个完整N=8的按频率抽取FFT的运算流图 ;(5)DIF的特点;（6）DIF与DIT比较1;（6）DIF与DIT比较2;作业;第五节IFFT运算方法;一、利用FFT计算IFFT的思路1;二、利用FFT计算IFFT的思路2;三、改变FFT流图系数的方法1.思路;2.IFFT的基本蝶形运算;四.直接利用FFT流图的方法1.思路;2.直接利用FFT流图方法的推导;3.直接利用FFT流图方法的注意点;作业;第六节线性调频Z变换;一、引入;二、问题提出;三、算法原理1.定义;2.CZT