数字信号处理第2版作者张小虹4数字信号处理2课案.pptVIP

* 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 X(k)= kn n=0 ? N?1 x(n)WN = kn n=0 ? N/2?1 x(n)WN + kn n=N/2 ? N?1 x(n)WN kn n=0 ? N/2?1 x(n)WN + n?=0 ? N/2?1 x(n?+N/2)WN X(k)= (n?+N/2)k n=0 ? N/2?1 [x(n) +(?1)k x(n+N/2)]WN = nk WN =(?1)k Nk/2 N/2点DFT(X(k)的偶次项) r=0,1,2,???, N/2?1 X(2r)=X1(r) X(2r+1)=X2(r) 令 X(k)= 则 n=0 ? N/2?1 [x(n) +x(n+N/2)]WN 2rn X(2r)= n=0 ? N/2?1 x1(n)WN/2 rn = =X1(r) x1(n)= x(n) +x(n+N/2) N/2点DFT(X