测试与检测技术基础.pptxVIP

测试技术(5);六、快速傅里叶变换（FFT） ;快速傅里叶变换(FFT，Fast Fourier Transform)算法的本质:充分利用因子WN的周期性和对称性。 对称性： 周期性： FFT算法的基本思想：避免运算中的重复运算，将长序列的DFT分割为短序列的DFT的线性组合，从而达到整体降低运算量的目的。 效果：使原来的N点DFT的乘法计算量从N2次降至为N/2log2N次，如N=1024，则计算量现在为5120次，仅为原计算量的4.88% 。;时间抽取基2算法 对式(4.202)，令N=2M,将x(n)序列分割成长度各为N/2的奇序列和偶序列，即令n=2r和n=2r+1,，r=0,1, …,N/2-1则式（4.202）重写为 式中 这是因为 ; 令 则式（4.206）可改写为 而 因此将式（4.209）完整地写成 ; 又因为 ，因此最终可得 ; 按照上述思路继续对A(k)和B(k)作奇偶序列分解。令r=2l，r=2l+1，l=0,1, …,N/4-1，则有： 令 则; 同样，令 则有：; 对于一个N=8的序列，此时的C(k)、D(k)、E(k)和F(k)均已为两点的序列，无需再分，此时有 ; 在FFT的整个运算过程中，每两个等式的运算过程可以用一个形似蝴蝶结的“X”形结构图来表示，八个等式对应于四个蝶形结构，因此这种信号