Matlab实现快速傅里叶变换FFT

function F=ImFFT（f）
%本程序是根据矩阵的形式实现了一维向量的快速傅里叶变换，之后进行二维傅里叶变换时先用本程序进行行变换，再列变换（hanlestudy@163.com）
%本程序输入为向量f，输出为其傅里叶变换所得序列F
[mn]=size（f）;
F=zeros（n1）;
W=zeros（nn）;            %初始化变换矩阵
w=exp（（-1i*2*pi）/n）;     %定义变换矩阵元素w
for a=1:1:n