按时间抽取的基一2FFT算法 2.分解说明 E(k)=∑x(2)W0≤k≤ N F()=∑x(2n+1)W0≤k≤ E(k)和F(k)均为N2点的DFT,均以M2为周期; 因W是以N为周期,故X(k)是以N为周期 X(k)=E(k)+WF(k)只能确定出X(k)的k￡,…,个1 值,即前一半的结果。2. 分解说明： 1 2 ( ) (2 ) 0 1 0 2 2 =   − − = N E k x r W k N r r k N 1 2 ( ) (2 1) 0 1 0 2 2 =  +   − − = N F k x r W k N r r k N • E(k)和F(k)均为N/2点的DFT，均以N/2为周期； • 因W 是以N为周期，故X(k)是以N为周期； • X(k)=E(k)+W F(k)只能确定出X(k)的k= 个 值，即前一半的结果。 0,1, , 1 2 − k  N N k N 按时间抽取的基－2 FFT算法