二、算法步骤
1. 分组
DFT 变换：
1
0
)()(
N
n
kn
N
WnxkX
1,,0 Nk
已证明频域上 X(k) 按 k 的奇偶分为两组，在时
域上 x(n) 按 n 的顺序分前后两部分，现将输入 x
(n) 按 n 的顺序分前后两部分 :
前半子序列 x(n),0≤n≤N/2-1;
后半子序列 x(n+N/2),0≤n≤N/2-1;
例： N=8 时，前半序列为： x(0),x(1),x(2),x(3);
后半序列为： x(4),x(5),x(6),x(7);
则由定义输出（求 DFT ）
