上传快速傅里叶变换 FFT源码与大家分享 TI的DSP
标签： 快速傅里叶变换
上传时间： 2013-04-24
上传用户：whenfly
随着数字电子技术的发展，数字信号处理广泛应用于声纳、雷达、通讯语音处理和图像处理等领域。快速傅立叶变换(Fast Fourier Transform，FFT)在数字信号处理系统中起着很重要的作用，FFT 有效地提高了离散傅立叶变换(Discret Fourier Transform，DFT)的运算效率。 处理器一般要求具有高速度、高精度、大容量和实时处理的性能，而现场可编程门阵列(Field Programmable Gate Array，FPGA)是近年来迅速发展起来的新型可编程器件，在处理大规模数据方面，有极大的优势。论文采用了在FPGA中实现FFT算法的方案。 数字信号处理板的硬件电路设计是本论文的重要部分之一。在介绍了FFT以及波束形成的基本原理和基本方法的基础上，根据实时处理的要求，给出了数字信号处理板的硬件设计方案并对硬件电路的实现进行了分析和说明。 依据数字系统的设计方法，分别采用基二按时间抽取FFT算法、基四按时间抽取FFT算法以及FFT兆核函数三种方法利用硬件描述语言(VHSICHardware Description Language，VHDL)实现了1024点的FFT，接着对三种方法进行了评估，得出了FPGA完全能满足处理器的实时处理的要求的结论。然后根据通用串行总线(Universial Serial Bus，USB)协议，利用VHDL语言编写了USB接口芯片ISP1581的固件程序，实现了设备的枚举过程。
上传时间： 2013-08-01
上传用户：Aidane
随着电子技术和集成电路技术的飞速发展，数字信号处理已经广泛地应用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换(DFT)及其快速算法FFT作为数字信号处理中的基本变换，有着广泛的应用。特别是近年来，基于FFT的ODFM技术的兴起，进一步推动了对高速FFT处理器的研究。 FFT 算法从出现到现在已有四十多年代历史，算法理论已经趋于成熟，但是其具体实现方法却值得研究。面向高速、大容量数据流的FFT实时处理，可以通过数据并行处理或者采用多级流水线结构来实现。特别是流水线结构使得FFT处理器在进行不同点数的FFT计算时可以通过对模块级数的控制很容易的实现。 本文在分析和比较了各种FFT算法后，选择了基2和基4混合频域抽取算法作为FFr处理器的实现算法，并提出了一种高速、处理点数可变的流水线结构FFT处理器的实现方法。利用这种方法实现的FFT处理器成功的应用到DAB接收机中，RTL级仿真结果表明FFT输出结果与C模型输出一致，在FPGA环境下仿真波形正确，用Ouaaus Ⅱ软件综合的最高工作频率达到133MHz，满足了高速处理的设计要求。
上传时间： 2013-05-29
上传用户：GavinNeko
:文章针对目前数字信号处理中大量采用的快速傅立叶变换[FFT] 算法采用软件编程来处理的应用现状,在对FFT 算法进行\\\\\\\\r\\\\\\\\n分析的基础上,给出了用FPGA[Field Programmable Gate Array] 实现的8 点32 位FFT 处理器方案,并得到了系统的仿真结果。\\\\\\\\r\\\\\\\\n最后在Altera 公司FLEX10K系列FPGA 芯片上成功地实现了综合。
上传时间： 2013-08-09
上传用户：yangzhiwei
线性卷积和线性相关的FFT算法：一 实验目的 1：掌握FFT基2时间（或基2频率）抽选法，理解其提高减少乘法运算次数提高运算速度的原理。 2：掌握FFT圆周卷积实现线性卷积的原理 二 实验内容及要求 1.对N=2048或4096点的离散时间信号x(n)，试用Matlab语言编程分别以DFT和FFT计算N个频率样值X(k), 比较两者所用时间的大小。 2.对N/2点长的x(n)和N/2点长的h(n)，试用Matlab语言编程实现以圆周卷积代替线性卷积，并比较圆周卷积法和直接计算线性卷积两者的运算速度。 三预做实验 1.FFT与DFT计算时间的比较 （1）FFT提高运算速度的原理 （2）实验数据与结论 2.圆周卷积代替线性卷积的有效性实验 （1）圆周卷积代替线性卷积的原理 （2）实验数据和结论 FFT提高运算速度的原理 FFT算法将长序列的DFT分解为短序列的DFT。N点的DFT先分解为2个N/2点的DFT，每个N/2点的DFT又分解为N/4点的DFT，等等。最小变换的点数即所谓的“基数”。因此，基数为2的FFT算法的最小变换（或称蝶型）是2点的DFT。一般地，对N点FFT，对应于N个输入样值，有N个频域样值与之对应。
上传时间： 2013-10-26
上传用户：erkuizhang
离散傅里叶变换,(DFT)Direct Fouriet Transformer(PPT课件) 一、序列分类对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。二、DFT引入由于有限长序列，引入DFT(离散付里叶变换)。DFT它是反映了“有限长”这一特点的一种有用工具。DFT变换除了作为有限长序列的一种付里叶表示，在理论上重要之外，而且由于存在着计算机DFT的有效快速算法--FFT,因而使离散付里叶变换(DFT)得以实现，它使DFT在各种数字信号处理的算法中起着核心的作用。三、本章主要讨论 离散付里叶变换的推导离散付里叶变换的有关性质离散付里叶变换逼近连续时间信号的问题第二节 付里叶变换的几种形式傅 里 叶 变 换 ： 建 立 以 时 间 t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。, 在 深 入 讨 论 离 散 傅 里 叶 变 换 D F T 之 前 , 先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 . 一、四种不同傅里叶变换对傅 里 叶 级 数(FS)：连 续 时 间 , 离 散 频 率 的 傅 里 叶 变 换 。连 续 傅 里 叶 变 换(FT)：连 续 时 间 , 连 续 频 率 的 傅 里 叶 变 换 。序 列 的 傅 里 叶 变 换(DTFT):离 散 时 间 , 连 续 频 率 的 傅 里 叶 变 换.离 散 傅 里 叶 变 换(DFT):离 散 时 间 , 离 散 频 率 的 傅 里 叶 变 换1.傅 里 叶 级 数(FS)周期连续时间信号 非周期离散频谱密度函数。 周期为Tp的周期性连续时间函数 x(t) 可展成傅里叶级数X(jkΩ0) ,是离散非周期性频谱 , 表 示为:例子通过以下 变 换 对 可 以 看 出 时 域 的 连 续 函 数 造 成 频 域 是 非 周 期 的 频 谱 函 数 , 而 频 域 的 离 散 频 谱 就 与 时 域 的 周 期 时 间 函 数 对 应 . (频域采样，时域周期延 拓)2.连 续 傅 里 叶 变 换(FT)非周期连续时间信号通过连续付里叶变换(FT)得到非周期连续频谱密度函数。
上传时间： 2013-11-19
上传用户：fujiura
本文介绍基于 TI TMS320C64x+ DSP 的 FFT（快速傅立叶变换）的实现，并讨论相关性能
上传时间： 2013-10-10
上传用户：HGH77P99
快速傅立叶变换算法中的分裂基算法，又称基2/4算法，对一维序列，这种算法使FFT比较完善
上传时间： 2013-12-02
上传用户：磊子226
该代码采用c5400dsp的汇编语言和c语言实现快速傅立叶变换，经过实际测试，效果很好，可以支持64、128、256点的fft
上传时间： 2014-01-13
上传用户：Zxcvbnm
自制的快速傅立叶变换函数，可以用来对比工具自带的fft函数，比较其执行时间随Ｎ值变化的情况
上传时间： 2014-01-01
上传用户：lili123
