DSP3第三章2快速付里叶变换FFT.pptxVIP

第四节基--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公式推导1;2.CZT公式推导2;2.CZT公式推导3;3.用CZT求解DFT的流图;4.CZT变换各点的值;5、图形;6、说明1;6、说明2;6、说明3;6、说明4;6、说明5;7、CZT的实现步骤1;7、CZT的实现步骤2;7、CZT的实现步骤3;7、CZT的实现步骤4;7、CZT的实现步骤5;7、CZT的实现步骤6;7、CZT的实现步骤7;8、CZT变换运算流程图;9、CZT运算量的估算1;9、CZT运算量的估算2;10、CZT运算量与直接运算量比较;11、CZT算法的特点;12、CZT变换的应用1;12、CZT变换的应用2;12、CZT变换的应用3;作业;第七节FFT的应用;一、快速卷积;1.利用圆周卷积代替线卷积;2、用FFT计算y(n)的步骤;2、用FFT计算y(n)与直接计算y(n)的运算量比较;3、分段卷积的方法;（1）重叠相加法1;（1）重叠相加法2;（1）重叠相加法例子;（2）重叠保留法1;（2）重叠保留法2;（2）重叠保留法例子;二、快速相关1.方法;2.步骤;三、频谱分析;1.频谱分析仪的框图;2.部件说明