42基2FF算法 ◆DIT-FFT算法 设序列X(n)的长度为N,且满足 N=2M,M为自然数 按n的奇偶把x(n)分解为两个N2点的子序列 N X, (r)=r(2i =0,1, N x2(r)=x(2r+1),r=0,1,…-1