42基2FF算法 Ⅹ(n)的DFT为 X(k)=∑x(n)W+∑x(n)W nEcr+ N/2-1 x(2)W x(2r+1)W(2+ ∑x(rW r,(r)w kr 由于 W2kr se'N e 2-wkr N/2 所以 X(k)=∑x(W2+W∑x2(T)W2=X()+WX2(k)