英语学习者为您分享以下优质知识
相同之处:
(1)DIF与DIT两种算法均为原位运算。
(2)DIF与DIT运算量相同。
不同之处:
(1)DIF的算法结构是将DIT算法结构倒过来。
①DIF为输入顺序,输出乱序。运算完毕再运行“二进制倒读”程序。
②DIT为输入乱序,输出顺序。先运行“二进制倒读”程序,再进行求DFT。
(2)DIF与DIT根本区别:在于蝶形结不同。
①DIT的复数相乘出现在减法之前。
②DIF的复数相乘出现在减法之后。