第4章快速傅里叶变换FFT.pptxVIP

2015-11-17;2;3;4;5;6;7;8;9;10;11;12;基2FFT算法分为两类： 时域抽取法FFT（DIT-FFT,Decimation-In-Time FFT)，它是库利-图基算法； 频域抽取法FFT（DIF-FFT,Decimation-In-Frequency FFT)。;二、DIT-FFT算法原理;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;69;70;71;72;73;74;75;76;77;5.1 快速傅里叶变换（FFT）的提出;直接计算DFT的运算量; 周期性 对称性;时间抽取法和频率抽取法;时间抽取法的基本原理; 则x(n)的DFT为 ;其中X1(k)和X2(k)分别为x1(r)和x2(r)的N/2点DFT，即 ;蝶形运算符号 ;N点DFT的一次时域抽取分解图(N=8) ;与第一次分解相同，将x1(r)按奇偶分解成两个N/4长的子序列x3(l)和x4(l)，即;式中 ; 用同样的方法可计算出 ;N点DIT―FFT运算流图(N=8) ;每一级运算都需要N/2次复数乘和N次