之 之 汁1细锔嘔鲥Ⅳ瞄尔1的品 版过z←图餐尔尿尔令×× 十 十 尔繁 小10 即经过一次分解，运算量就节省一半。 继续分解： 将 X1(k)、X2(k)分别分解成两个N/4点子序列的DFT。  + == ) 1 2( ) ( ) 2( ) ( 1 4 1 3 l x l x l x l x 令： 1 4 0 − ≤ ≤ N l 则有 ∑ ∑ − = + − = + + = 1 4 0 ) 1 2( 2 1 1 4 0 2 2 1 1 ) 1 2( ) 2( ) ( N l k l N N l lk N W l x Wl x k X ∑ ∑ − = − = + = 1 4 0 4 4 2 1 4 0 4 3 ) ( ) ( N l lk N k N N l lk N Wl x W Wl x 1 2 0 − ≤ ≤ N k