华科机械工程测试信息信号ch6-03数字信号分析报告.pptVIP

此FFT算法，是在时间上对输入序列的次序是属于偶数还是属于奇数来进行分解的，所以称作按时间抽取的算法(DIT)。 二、运算量 由上述分析可知，N=8需三级蝶形运算N=2 =8，由此可知，N=2L 共需L级蝶形运算,而且每级都由N/2个蝶形运算组成，每个蝶形运算有一次复乘，两次复加。 3 因此，N点的FFT的运算量为： 复乘: mF=(N/2)L=(N/2)log2N 复加: aF=N L=Nlog2N 由于计算机的乘法运算比加法运算所需的时间多得多，故以乘法运算作为比较基准。 三、DIT的FFT算法的特点 -1 -1 -1 -1 -1 -1 -1 -1 . . . . . 1.原位运算 输入数据、中间运算结果和最后输出均用同一存储器。 x(0)=X0(0) x(4)=X0(1) x(2)=X0(2) x(6)=X0(3) x(1)=X0(4) x(5)=X0(5) x(3)=X0(6) x(7)=X0(7) X2(0) X2(1) X2(2) X2(3) X2(4) X2(5) X2(6) X2(7) X3(0)=X(0) X3(1)=X(1) X3(2)=X(2) X3(3)=X(3) X3(4)=X(4) X3(5)=X(5) X3(6)=X(6) X3(7)=X(7) X1(0) X1(1) X1(2) X1(3) X1(4) X1(5) X1(6)