第4章快速傅立叶变换(FFT) (二)蝶形运算 (n)和x(n+ 2)进行如下碟形运算 x(n) (n)=x(n)+x(n+ n=0,1,.,Y-1 x(n-
) 2 ( ) ( ) ( 1 N x n = x n + x n + 0,1, , 1 = 2 − N n n WN N x n x n x n = − + ) 2 ( ) ( ) ( 2 和 )进行如下碟形运算： 2 ( ) ( N x n x n + -1 n WN ) 2 ( N x n + x(n) (二)蝶形运算 第4章 快速傅立叶变换（FFT）
第4章快速傅立叶变换(FFT) x(n) n)=(m) +-[a-a告)]3 图4.2.10DF一FFT蝶形运算流图符号
图4.2.10 DIF―FFT蝶形运算流图符号 第4章 快速傅立叶变换（FFT）
第4章快速傅里叶疫换FT) 蝶形运算DIF-FFT x(n)和x(n+)进行如下碟形运算 x(n) xim）=x(m)+x(n+N 2 n=0,1,.,分-1 x(n+ N, -1 广时s网=m-m+]pg 蝶形运算DIT-FFT X (k)- Xk)=X()+W大X2(K)(前一半) X2 (k) Xx兮=X个-x因后一半 W -1
第4章 快速傅里叶变换(FFT) ) 2 ( ) ( ) ( 1 N x n = x n + x n + 0,1, , 1 = 2 − N n n WN N x n x n x n = − + ) 2 ( ) ( ) ( 2 和 )进行如下碟形运算： 2 ( ) ( N x n x n + -1 n WN ) 2 ( N x n + x(n) 蝶形运算DIF-FFT 蝶形运算DIT-FFT 1 1 1 1 -1 ( ) 1 X k ( ) 2 X k k WN X(k) X (k) W X (k) (前一半) k = 1 + N 2 ) ( ) ( ) (后一半) 2 ( 1 2 k X k W X k N X k + = − N