04数字信号处理2.pptVIP

1、无需运算的因子 旋转因子，如 、 、 等。 在DFT运算中，若 ，则称其为无关紧要的 级蝶形、…。由图4.2-6可以看到在第一级蝶形中，只 有一种旋转因子 因为与这些因子相乘时不用作实际的复数乘法。以时 选FFT流图为例，从左到右依次为第一级蝶形、第二 ，因此不需要复数乘法运算； 4.3 基2频率抽取 FFT算法 1、将N点DFT分解为两个N/2点DFT 序列基础上。 4.3 .1 基2频率抽取 FFT算法 础上；频选法FFT建立在把X(k)分解成越来越短的子 做法：将x(n)分成前后两段 时选FFT建立在把将x(n)分解成越来越短的子序列基 N = 2M 对第二项令 n′=n-N/2 n=n′+N/2 n′:0~(N/2)-1 n : N/2~N-1 则 令 N/2点DFT(X(k)的偶次项) N/2点DFT(X(k)的奇次项) 即有： (4.3-3) 上式的运算关系可以用蝶形表示 运算量：一次复乘；两次复加。 n=0,1,2, …(N/2)-1 同样是利用两个N/2点DFT，合成一个N点DFT。 均为N/2点DFT 合成N点 (4.3-4) 即 例 N=8 复乘计算量： 2、继续将N/2点DFT分解为两个N/4点DFT。 对第二项令 n′=n-N/