myfft2.m

通过迭代算法来实现快速付立叶变换

 function y=Myfft2(A)
 A = double (A);
 n1=size(A,1);   %行数
 n2=size(A,2);   %列数
 
 for i=1:n1
     C(i,:)=RecursiveFFT(A(i,:));   %行FFT
 end
 for j=1:n2
     D(:,j)=RecursiveFFT(C(:,j));  %列FFT
 end
y=D;