进行了基于2的时域FFT的实践,在MATLAB环境下分别使用了自定义的FFT算法和内置的fft函数进行了性能对比测试。结果显示,自定义算法的运行速度平均比内置fft快约20倍。附带有详细的测试文件和绘图文件。