N=r;的DFT算法 1)改写x(m)成x(m1,n0) n,=0.1 x(n)=x(r2n,+no)=x(n, no) n=0.1…z-1 )做个点DFT,得X1(ko,m) n为参量,输入变量n,输出变量k的点DFT (3)N个X1(k,n)×W(旋转因子)→>X1(ko,m0) ()做个2点DF7,得X2(k0,k) k为参量,输入变量n,输出变量k的2点DFT 5)整序X(k,k0)=X(k)k=nk+kN  r1r2 的DFT 算法 (1) 改写 xn 成 x n1 ,n0  xn  x r2n1  n0   x n1 ,n0  1 1 0 2 0,1, , 1 0,1, , 1 n r n r          (2) 做 个 点DFT ，得 为参量，输入变量 ，输出变量 的 点 DFT 2r 1r   1 0 0 X k ,n 0 n 1 n 0 k 1r (3) N个 X1 k0 ,n0  WN n0k0（旋转因子）   ' 1 0 0  X k ,n (4) 做 个 点DFT，得 为参量，输入变量 ，输出变量 的 点DFT 1r 2r   2 0 1 X k ,k 0 k 1 k 0 n 2r (5) 整序     1 0 X k ,k  X k 1 1 0 k  r k  k