FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为dit-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数），基2、基4算法较为常用。
上传时间： 2014-01-13
上传用户：bjgaofei
这是关于基2FFT-dit的程序 第一个压缩文件是matlab程序，并附有原理和流程图及总结 第二个是关于c的程序
上传时间： 2013-12-29
上传用户：yepeng139
可以自由开发的MIPS仿真器模型(.exe),指令执行动画显示.通过修改graphics和对应的元件和互联文件(.dit)可以自己画流水线,其中.dit文件使用简单的硬件描述语言编写.而mipsit是对应的软件开发环境,为自己设计的流水线编程.学习体系结构的好东西
上传时间： 2017-05-04
上传用户：宋桃子
dit is voor de tom tom als je niet wil moet je niet doenlode
上传时间： 2013-12-12
上传用户：CHINA526
基于时间抽取（dit）的128点FFT程序，运行于MATLAB6.5中。
上传时间： 2017-08-20
上传用户：qb1993225
hex file for 16X16 dit matrix
上传时间： 2017-09-16
上传用户：ma1301115706
Adsp的FFT编程，该程序包有倒序，dit-FFT变换，带图形显示。值得一看。
上传时间： 2015-04-08
上传用户：aa54
DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具，直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时，因计算量太大，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation，简称FFT)使DFT运算效率提高1～2个数量级。其原因是当N较大时，对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外，仍需较复杂的运算和控制电路单元，即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的，算法完成对一个序列的FFT计算，完全由脉冲触发，外部只输入一脉冲头和输入数据，便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram，该算法是流型(Pipelined)的，可以连续计算N点复数输入FFT，即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和dit(Decimation In Time)-FFT对于算法本身来说是无关紧要的，因为两种情况下只是存储器的读写地址有所变动而已，不影响算法的结构和流程，也不会对算法复杂度有何影响。
标签： Transformation Discrete Fourier DFT
上传时间： 2016-04-12
上传用户：lx9076
用FFT 计算离散傅里叶变化，时间抽取（dit）基2算法。
上传时间： 2014-01-01
上传用户：569342831
傅立叶变换的C语言源代码，N点dit蝶形图，快速横向滤波器FTF用于系统参数估计
上传时间： 2017-07-04
上传用户：凤临西北
