myifft2.m

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

 function y=Myifft2(A)
 A = double (A);
 n1=size(A,1);   %行数
 n2=size(A,2);   %列数
 
 for i=1:n1
     C(i,:)=RecursiveIFFT(A(i,:))./n1;        %行IFFT
 end
 for j=1:n2
     D(:,j)=RecursiveIFFT(C(:,j))./n2;        %列IFFT
 end
y=D;