虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

FFT算法

快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。
  • 基于DSP的FFT算法在CCS仿真环境下的实现程序

    该文档为基于DSP的FFT算法在CCS仿真环境下的实现程序总结文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………

    标签: dsp fft ccs

    上传时间: 2022-04-22

    上传用户:

  • FFT算法.zip

    这是根据《数字信号处理》(程佩清)中FFT的流程图,自己编写的快速傅里叶变换算法。

    标签: fft zip 算法

    上传时间: 2013-06-16

    上传用户:huql11633

  • 基于FPGA/CPLD实现的FFT算法与仿真分析

    可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域,与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比,基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性,能够方便地实现系统的集成与功能扩展。 FFT的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构,提高了FFT的运算速度。同时,流水线寄存器能够寄存蝶形运算中的公共项,这样在设计蝶形处理器时只用到了一个乘法器和两个加法器,降低了硬件电路的复杂度。 为了进一步提高FFT的运算速度,本文在深入研究各种乘法器算法的基础上,为蝶形处理器设计了一个并行乘法器。在实现该乘法器时,本文采用改进的布斯算法,用以减少部分积的个数。同时,使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数FFT为例进行设计与逻辑综合。通过设计相应的存储单元,地址生成单元和控制单元完成FFT电路。电路的仿真结果与软件计算结果相符,证明了本文所提出的算法的正确性。 另外,本文还对设计结果提出了进一步的改进方案,在乘法器内加入一级流水线寄存器,使FFT的速度能够提高到当前速度的两倍,这在实时性要求较高的场合具有极高的实用价值。

    标签: FPGA CPLD FFT 算法

    上传时间: 2013-07-18

    上传用户:wpt

  • fft是基本的信号处理算法

    fft是基本的信号处理算法,本程序为FFT算法的VHDL语言

    标签: fft 信号处理 算法

    上传时间: 2016-12-04

    上传用户:moerwang

  • FFT在单片机C8051中的实现.rar

    在实现FFT方面已有很好的芯片来解决其运算速度及RAM容量的问题,但由于单片机的成本相对比较低。因此讨论在单片机中实现FFT算法具有现实意义。最后本文还给出了用单片机实现FFT在雷达检测中的应用。

    标签: C8051 FFT 单片机

    上传时间: 2013-04-24

    上传用户:Shoen

  • 基于ARMLinux的电力谐波检测算法实现

    谐波带来的影响已经严重危及到电力系统的安全、经济、稳定运行。解决谐波污染的关键在于精确实时地确定谐波的成分、幅值和相位等因素。而今普通工业控制计算机已越来越不能满足系统运行的高效性、高实时性、高稳定运行性和高可靠性等要求,给谐波的测量带来误差,因而开发新一代基于ARM平台和嵌入式Linux系统的电力谐波检测装置来满足这些要求显得很重要。 同时,友好的图形界面也已经成为人们普遍关注的一个热点问题。电力谐波检测装置的图形用户系统更是存在着进程独立、网络通信能力、跨平台等特殊需求。在众多的图形用户界面软件中,因QT/Embedded具有跨平台、面向对象、能设计精美的人机界面等优点,系统便选取QT/Embedded作为支撑平台,并解决了QT/Embedded跨平台移植和中文化等问题。 因频谱泄露和栅栏效应以及系统基本频率的波动,普通的FFT算法不能准确测量谐波和间谐波成份。为了提高测量精度,本文先用频域插值法确定系统的基本频率,以及插值多项式方法重构时域采样信号,接下来用FFT计算整数次谐波成份,以及频域插值方法计算间谐波成份。 系统选用长沙科瑞捷机电有限公司提供的基于ARM处理器的SAM7430模块,在此基础上开发谐波检测软件,包括数据采集、FFT分析以及界面显示程序。经初步调试系统工作稳定可靠,具有一定的实用参考价值。

    标签: ARMLinux 电力谐波 检测算法

    上传时间: 2013-08-02

    上传用户:lijinchuan

  • 基于FPGA实现可扩展高速FFT处理器的研究

    DFT(离散傅立叶变换)作为将信号从时域转换到频域的基本运算,在各种数字信号处理中起着核心作用

    标签: FPGA FFT 扩展 处理器

    上传时间: 2013-08-04

    上传用户:wangdean1101

  • 基于FPGA的FFT处理器的实现

    现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展,也使电子设计的规模和集成度不断提高。同时也带来了电子系统设计方法和设计思想的不断推陈出新。 随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅里叶变换(FFT)作为数字信号处理的核心技术之一,是离散傅里叶变换的运算时间缩短了几个数量级。FFT已经成为现代信号处理的重要理论之一。 该文的目的就是研究如何应用FPGA实现FFT算法,研制具有自己知识产权的FFT信号处理器具有重要的理论意义和实用意义。 设计采用基4算法设计了一个具有实用价值的FFT实时硬件处理器。其中使用了改进的CORDIC流水线结构设计了FFT的蝶型运算单元,将硬件不易于实现、运算缓慢的乘法单元转换成硬件易于实现、运算快捷的加法单元。并根据基4算法的寻址特点设计了简单快速的地址发生器。整体采用流水线的工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以提高。 整个设计利用ALTERA公司提供的QUARTUSⅡ4.0开发软件,采用先进的层次化设计思想,使用一片FPGA芯片完成了整个FFT处理器的电路设计。整体设计经过时序仿真和硬件仿真,运行速度达到100MHz以上。

    标签: FPGA FFT 处理器

    上传时间: 2013-07-01

    上传用户:FFAN

  • 基于FPGA的FFT信号处理器的设计与实现

    现场可编程门阵列(FPGA)是作为专用集成电路(ASIC)领域中的一种半定制电路而出现的,它结合了微电子技术、电路技术和EDA(Electronics Design Automation)技术。随着它的广泛应用和快速发展,使设计电路的规模和集成度不断提高,同时也带来了电子系统设计方法和设计思想的不断推陈出新。 随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。离散傅立叶变换(DFT)作为数字信号处理中的基本运算,发挥着重要作用。而快速傅里叶变换(FFT)算法的提出,使离散傅里叶变换的运算量减小了几个数量级,使得数字信号处理的实现变得更加容易。FFT已经成为现代数字信号处理的核心技术之一,因此对FFT算法及其实现方法的研究具有很强的理论和现实意义。 本文主要研究如何利用FPGA实现FFT算法,研制具有自主知识产权的FFT信号处理器。该设计采用高效基-16算法实现了一种4096点FFT复数浮点运算处理器,其蝶形处理单元的基-16运算核采用两级改进的基-4算法级联实现,仅用8个实数乘法器就可实现基-16蝶形单元所需的8次复数乘法运算,在保持处理速度的优势下,比传统的基-16算法节省了75%的乘法器逻辑资源。 在重点研究处理器蝶形单元设计的基础上,本文完成了整个FFT处理器电路的FPGA设计。首先基于对处理器功能和特点的分析,研究了FFT算法的选取和优化,并完成了处理器体系结构的设计;在此基础上,以提高处理器处理速度和减小硬件资源消耗为重点研究了具体的实现方案,完成了1.2万行RTL代码编程,并在XILINX公司提供的ISE 9.1i集成开发环境中实现了处理器各个模块的RTL设计:随后,以XILINX Spartan-3系列FPGA芯片xc3S1000为硬件平台,完成了整个FFT处理器的电路设计实现。 经过仿真验证,本文所设计的FFT处理器芯片运行速度达到了100MHz,占用的FPGA门数为552806,电路的信噪比可以达到50dB以上,达到了高速高性能的设计要求。

    标签: FPGA FFT 信号处理器

    上传时间: 2013-04-24

    上传用户:科学怪人

  • 可变点流水线结构FFT处理器

    随着电子技术和集成电路技术的飞速发展,数字信号处理已经广泛地应用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换(DFT)及其快速算法FFT作为数字信号处理中的基本变换,有着广泛的应用。特别是近年来,基于FFT的ODFM技术的兴起,进一步推动了对高速FFT处理器的研究。 FFT 算法从出现到现在已有四十多年代历史,算法理论已经趋于成熟,但是其具体实现方法却值得研究。面向高速、大容量数据流的FFT实时处理,可以通过数据并行处理或者采用多级流水线结构来实现。特别是流水线结构使得FFT处理器在进行不同点数的FFT计算时可以通过对模块级数的控制很容易的实现。 本文在分析和比较了各种FFT算法后,选择了基2和基4混合频域抽取算法作为FFr处理器的实现算法,并提出了一种高速、处理点数可变的流水线结构FFT处理器的实现方法。利用这种方法实现的FFT处理器成功的应用到DAB接收机中,RTL级仿真结果表明FFT输出结果与C模型输出一致,在FPGA环境下仿真波形正确,用Ouaaus Ⅱ软件综合的最高工作频率达到133MHz,满足了高速处理的设计要求。

    标签: FFT 流水线结构 处理器

    上传时间: 2013-05-29

    上传用户:GavinNeko