第4意快速傅里叶夜换(H 与第一次分解相同,将xl(r)按奇偶分解成两个N/4 长的子序列x3()和x4(l),即 x1(D)=x(21+、l=01.M x()=x2(2) 4 那么,X1(k)又可表示为 N/4-1 X(k)=∑x(2)W32+∑x1(21+1)2 N/4-1 N/4-1 ∑x(1)WM4+W2∑x1()WM i=0 x3(k)+WMa2X4(k),k=0,1,…N/2 (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)