(c)另一个2点的DIF蝶形流图x5(0)x2(0)x2(1)x2(2)x2(3)2点DFTx5(1)X(1)X(5)W08x6(0)W28X(3)2点DFTx6(1)X(7)(3)将N/4（2点）DFT再分解成2个1点的DFT(a)求2个一点的DFT最后剩下两点DFT,它可分解成两个一点DFT，但一点DFT就等于输入信号本身，所以两点DFT可用一个蝶形结表示。取1x3(0)、x3(1)为例。nkX(k)??x(n)W2代入上面流图可知：n?0X3(0)?x(0)W?x(4)W?x(0)W?x(4)W02120202020202X3(1)?x(0)W?x(4)W?x(0)W?x(4)W这是一蝶形结这里用到对称性Wnk?N2N0?1202??W，则W??W02nkNnk?12??W，其中n?0,1;k?0,1nk2?W(b)2个1点的DFT蝶形流图x3(0)1点DFTX(0)X(4)Wx3(1)进一步简化为蝶形流图：021点DFTx3(0)X(0)Wx3(1)02X(4)(4)一个完整N=8的按频率抽取FFT的运算流图x(0)x(1)x(2)x(3)x(4)m=0m=1m=2X(0)WWW1W82W8W380808W08X(4)X(2)X(6)X(1)28WW0808x(5)x(6)x(7)X(5)X(3)W08W0其中旋转因子，共有WN?W28N/2?1NW08X(7)(5)DIF的特点
(a)输入自然顺序，输出乱序且满足码位倒置规则。
(b)根据时域、频域互换，可知：输入乱序，输出自然顺序。