butterfly.m

matlab实现fft,以及ifft算法,包含蝶型运算等文件

function fftdata=BUTTERFLY(data,N,n)
%n=N;
%N表示所计算的序列的总长度,n表示n层运算
ii=1;t=2^n;
kk=N/2;
for k=0:(2^(n-1)-1) 
    temp3=data(ii);
    data(ii)=data(ii+kk)*exp(-j*2*pi/N*k)+data(ii);
    data(ii+kk)=data(ii)-data(ii+kk)*exp(-j*2*pi/N*k);
    ii=ii+1;   
end
fftdata=data;