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) 改写 xn 成 x n1 ,n0 xn 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