readme.txt

这是关于基2FFT-DIT的程序 第一个压缩文件是matlab程序

src文件夹下为实验matlab源代码,ditfft.m为fft算法的实现。是一个按照时间抽取的基-2快速傅里叶变换（基-2 FFT-DIT）。输入倒位序，输出自然顺序。exam1_2.m实现了用两个N点FFT计算一个长度为2N的实数序列的2N点离散傅里叶变换，并将结果同直接使用一个2N点离散傅里叶变换得到的结果进行了比较，得出了两者的结果相同的结论。exam1_3.m用tic和toc计算比较了所设计的基-2FFT与Matlab提供的fft函数的运行时间.matlab提供的fft函数效率高很多。

doc中为原理,流程图,结果和分析.