matlab实现FFT快速傅里叶变换

实现了FFT即快速傅里叶变换 修改Runner函数中的图片路径然后运行即可 输出FFT傅里叶频谱图和FFT傅里叶图

function copy = BitReverseCopy（ vec ）
    n = length（vec）;
    copy = zeros（1 n）;
    bitn = log2（n）;
    
    for i = 0 : n - 1
        revi = bin2dec（fliplr（dec2bin（i bitn）））;
        copy（revi + 1） = vec（i + 1）;
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      42547  2017-10-23 10:59  FFT\256_256.png

     文件        237  2017-10-23 22:07  FFT\BitReverseCopy.m

     文件        339  2017-10-23 22:41  FFT\fft2d.m

     文件        393  2017-10-23 22:08  FFT\FFTShift.m

     文件        780  2017-10-23 22:41  FFT\IterativeFFT.m

     文件        768  2017-10-23 22:19  FFT\Runner.m

     文件         32  2017-10-23 22:44  FFT\运行.txt

     目录          0  2017-10-23 22:44  FFT

----------- ---------  ---------- -----  ----

                45096                    8