readme.txt

基2 fft的基本原理

实验1,FFT

src文件夹下为实验的C++源代码,其中fft2.cpp为基2的时间抽取的fft算法的实现，输入倒位序，输出自然顺序，complex.cpp和complex.h为复数类的定义和实现。main.cpp进行了简单的测试，并输出结果。整个实验是用C++写的，在CodeBlocks中写成的，FFT.cbp为其工程文件。


实验抱告中为本次实验的原理,流程图，结果和分析.