第四章快速付里叶变换2.pptVIP

第四章 快速付里叶变换 FFT: Fast Fourier Transform 复习 什么是FFT？ 直接计算DFT的工作量有多大？ 的性质和特殊点？ 周期性、对称性、可约性。 时域抽取法基2FFT基本原理？ 时间抽取法基2FFT具体的运算步骤？ 基2FFT具体的运算步骤 时间抽取基2FFT流图绘制 N个输入，N个输出； 输入为倒序码，输出为顺序码； N＝2M，表示运算共M级数，取值为0～M－1； 蝶形运算两节点的距离: 2m，其中m表示第m级 每一级都有N/2个蝶形单元，可以分成若干组； 第m级的组数为： 每一组具有相同的结构，相同的 因子分布； 4.2.5 频域抽取法FFT(DIF-FFT) 2.代入DFT中 4.结论 三、蝶形流图表示 蝶形流图的另一种形式 例子：求 N=23=8点DIF （1）先按N=8--N/2=4，做4点的DIF： 将N=8点分解成2个4点的DIF的信号流图 N=8点分解成2个4点的另一种形式 (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 (b)2个1点的DFT蝶形流图 (4)一个完整N=8的按频率抽取FFT的运算流图 (5)DIF与DIT比较 1.