按时间抽取fft的matlab程序。按照标准的流程图编写。结构清晰，便于学习fft

根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线

这是关于基2FFT-DIT的程序 第一个压缩文件是matlab程序，并附有原理和流程图及总结 第二个是关于c的程序-This is based on the procedures 2FFT-DIT first compressed file is a matlab program, together with flow chart and summary of the principles and the second on the procedures for c