利用分裂基算法求实序列的dft,虚部赋值为零,这些程序是用C来实现的
上传时间： 2013-12-16
上传用户：shus521
MATLAB 的有限序列的离散傅里叶变换（dft）源程序
上传时间： 2014-01-22
上传用户：zjf3110
大型并行量子化学软件；支持密度泛函（dft）。可以进行各种量子化学计算。支持CHARMM并行计算。非常具有应用价值。
上传时间： 2015-12-31
上传用户：shus521
DSP中TMS320LF2407A的dft开发实验程序
上传时间： 2013-12-11
上传用户：lgnf
dft数字信号采集滤波器实例演示程序，很实用的一个小程序。
上传时间： 2013-12-11
上传用户：CHINA526
用matlab进行FFT及dft算法的实现，并测试其运行速度。
上传时间： 2016-02-28
上传用户：wuyuying
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
离散傅立叶算法(dft)、快速傅立叶算法(FFT)通用源码
上传时间： 2016-04-23
上传用户：极客
根据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变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 2013-12-25
上传用户：qiao8960
dft：离散傅立叶变换 符运行后得频谱图
上传时间： 2016-05-29
上传用户：虫虫虫虫虫虫
