第4章快速傅里叶夜换(ED 与第一次分解相同,将xl(r)按奇偶分解成两个N/4 长的子序列x3()和x4(l),即 x()=x2(2) l=0 x4()=x(2+1) 那么,X1(k)又可表示为 N/4-1 N/4-1 X()=∑x1(21)W+∑ x(2/+1)82) N/4-1 N/4-1 ∑x(D)WM4+W2∑ ,(owk N/4 i=0 x3(k)+W2X4(k,k=0,1…N/2-1 (4.2.9)第4章 快速傅里叶变换(FFT) 与第一次分解相同，将x1(r)按奇偶分解成两个N/4 长的子序列x3 (l)和x4 (l)，即 3 2 4 1 ( ) (2 ) , 0,1, , 1 ( ) (2 1) 4 x l x l N l x l x l =   =  − = +  那么，X1 (k)又可表示为 / 4 1 / 4 1 2 (2 1) 1 1 / 2 1 / 2 0 0 / 4 1 / 4 1 3 / 4 / 2 4 / 4 0 0 3 / 2 4 ( ) (2 ) (2 1) ( ) ( ) ( ) ( ), 0,1, / 2 1 N N kl k l N N i i N N kl k kl N N N i i k N X k x l W x l W x l W W x l W x k W X k k N − − + = = − − = = = + + = + = + =  −     (4.2.9)