FFT算法DSP实现(DIT基2FFT运算流图)

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

提供《按时间抽选（DIT）的基-2 FFT算法》完整技术工程技术资料下载（归档大小 2 K），包含相关硬件原理图参考、开发文档或源代码工程。

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

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

·摘要： 在电子设备中数字信号处理技术越来越多地得到应用,而FFT运算是数字信号处理技术的基石,FFT运算主要由DSP来完成,DSP的FFT运算程序的编写是一项重要工作,但FFT算法程序的编写调试费时费力.TI公司提供了...

dsp实现的fft定点算法，256点fft