之 。丑e 之 × 乙 田叵水7 上式又可写为 ∴  − = + ⋅ + = ) ( ) ( ) 2 ( ) ( ) ( ) ( 2 1 2 1 k X W k X N k X k X W k X k X k N k N 1 2 0 − ≤ ≤ N k 这样N点X(k)，可由两个N/2点DFT求出。上述算 法可用蝶形运算表示： ) (1 k X ) (2 k X k N W ) ( ) ( 2 1 k X W k X k N + ) (k X ) 2 ( N k X + ) ( ) ( 2 1 k X W k X k N −