dit和dif的区别

相同之处：

（1）DIF与DIT两种算法均为原位运算。

（2）DIF与DIT运算量相同。

不同之处：

（1）DIF的算法结构是将DIT算法结构倒过来。

①DIF为输入顺序，输出乱序。运算完毕再运行“二进制倒读”程序。

②DIT为输入乱序，输出顺序。先运行“二进制倒读”程序，再进行求DFT。

（2）DIF与DIT根本区别：在于蝶形结不同。

①DIT的复数相乘出现在减法之前。

②DIF的复数相乘出现在减法之后。