fft64_2.m

基于蝶形运算的64点快速傅立叶变换

function y=fft64_2(z);
y(1)=z(1)+z(2);
y(2)=z(1)-z(2);
y(3)=z(3)-j*z(4);
y(4)=z(3)+j*z(4);
y(5)=z(5)+exp(-j*2*pi/8)*z(6);
y(6)=z(5)-exp(-j*2*pi/8)*z(6);
y(7)=z(7)+exp(-3*j*2*pi/8)*z(8);
y(8)=z(7)-exp(-3*j*2*pi/8)*z(8);
y=y(:);