七月份工作总结暨八月份营销方案 (10) X[m]?X1[m]?W8mX2[m],m?0,1,2,3,4,5,6,7
图1-4 16点蝶形运算图
2 程序代码 2.1 计算8点FFT代码
function y=fft8(x)%根据蝶形图计算8点FFT
页脚内容5
七月份工作总结暨八月份营销方案
wn=exp(-j*2*pi/8);%旋转因子 x1(1)=x(1)+x(5);%计算蝶形图第一级 x1(2)=x(1)-x(5); x1(3)=x(3)+x(7); x1(4)=x(3)-x(7); x1(5)=x(2)+x(6); x1(6)=x(2)-x(6); x1(7)=x(4)+x(8); x1(8)=x(4)-x(8);
x2(1)=x1(1)+x1(3);%计算蝶形图第二级x2(2)=x1(2)+x1(4)*(wn.^2); x2(3)=x1(1)-x1(3); x2(4)=x1(2)-x1(4)*(wn.^2); x2(5)=x1(5)+x1(7); x2(6)=x1(6)+x1(8)*(wn.^2); x2(7)=x1(5)-x1(7); x2(8)=x1(6)-x1(8)*(wn.^2);
页脚内容6
七月份工作总结暨八月份营销方案
y(1)=x2(1)+x2(5);%计算蝶形图输出 y(2)=x2(2)+x2(6)*(wn.^1); y(3)=x2(3)+x2(7)*(wn.^2); y(4)=x2(4)+x2(8)*(wn.^3); y(5)=x2(1)-x2(5); y(6)=x2(2)-x2(6)*(wn.^1); y(7)=x2(3)-x2(7)*(wn.^2); y(8)=x2(4)-x2(8)*(