（6）DIF与DIT比较1????相同之处：（1）DIF与DIT两种算法均为原位运算。（2）DIF与DIT运算量相同。它们都需要NNmF?log2次复乘2NaF?Nlog2次复加?DIF与DIT是两种等价的FFT算法（6）DIF与DIT比较2
?不同之处：
（1）DIF与DIT两种算法结构倒过来。
DIF为输入顺序，输出乱序。运算完毕再运行“二进制倒读”程序。
DIT为输入乱序，输出顺序。先运行“二进制倒读”程序，再进行求DFT。
（2）DIF与DIT根本区别：在于蝶形结不同。DIT的复数相乘出现在减法之前。DIF的复数相乘出现在减法之后。
作业
第五节IFFT运算方法
?以上所讨论的FFT的运算方法同样可用于IDFT的运算，简称为IFFT。即快速付里叶反变换。从IDFT的定义出发，可以导出下列二种利用FFT来计算FFT的方法。
一、利用FFT计算IFFT的思路1?将下列两式进行比较1??nkx(n)?IDFT[X(k)]?X(k)W?N??Nk?0?N?1nk?X(k)?DFT[x(n)]??x(n)WN?k?0?nk?nk(1)只要把DFT运算中的每个系数WN?改成WN(2)将运算结果都除以N（3）那么以上讨论的时间抽取或频率抽取FFT算法都可以拿来运算IDFTN?1