FFT-DIT 技术资料

DIT-FFT算法子程序 FFT长度为2m，m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部，xi存放信号序列虚部。如果信号长度小于N，需要给xr和xi后面补足0，计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。

DIT-FFT算法子程序 FFT长度为2m，m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部，xi存放信号序列虚部。如果信号长度小于N，需要给xr和xi后面补足0，计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。

用C语言实现的ＦＦＴ算法，移植性很前，可以移植到任何平台上。算法的运算复杂度交高，在嵌入式上运行需要优化。

GENERIC PROGRAM FOR A FAST LOOPED-CODE RADIX-2 DIT FFT

按时间抽选（DIT）的基-2 FFT算法

基于时间抽取（DIT）的128点FFT程序，运行于MATLAB6.5中。

该文档为FFT算法DSP实现(DIT基2FFT运算流图)是一份不错的学习FFT算法的文档

128点DIT FFT,能实现128点的快速傅里叶变换，对在校的大学生学习，试验很有帮助！

采用DIT和DIF两种蝶形算法实现的FFT变换，其中myfft1是DIT算法，myfft2是DIF算法，已经过测试，可以方便使用。

一个DIT-FFT源程序生成器的源程序。采用delphi编写。