dit和dif的区别

2024-04-30 09:03:07
英语学习者
英语学习者认证

英语学习者为您分享以下优质知识

相同之处:

(1)DIF与DIT两种算法均为原位运算。

(2)DIF与DIT运算量相同。

不同之处:

(1)DIF的算法结构是将DIT算法结构倒过来。

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

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

(2)DIF与DIT根本区别:在于蝶形结不同。

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

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