2-FFT 基2-DIF-FFT算法C++实现 输入采样点数:N必须为2的整数次幂,可增加补零算法,只需按照给定点数补零即可 输入文件:re.txt、im.txt分别为采样点的实部和虚部 输出文件:ans_re.txt、ans_im.txt分别为FFT变换后结果的实部和虚部 结果分析:若需要看结果FFT图像,可将生成数据用Matlab画出来看,但如果已经打开Matlab了就不需要用这个简陋的FFT了( 注:也有对应DFT程序在DFT()函数中,可以计算任意点的DFT,但比FFT慢很多