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

fft

快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称fft。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,fft算法计算量的节省就越显著。
  • 基于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

  • 基于FPGA的1024点流水线工作方式的fft实现

    本文主要研究基于FPGA的高速流水线工作方式的fft实现。围绕这个目标利用Xilinx公司VIRTEX_Ⅱ系列FPGA,及其提供的ISE设计工具、modelsim仿真工具、Synplify综合工具及MATLAB,完成了流水线工作方式的fft中基于每一阶运算单元的高效复数乘法器的设计、各阶控制单元的设计、数据存储器的设计,从而完成1024点流水线工作方式的fft,达到工作在50MHZ时钟频率的设计要求。

    标签: FPGA 1024 fft 流水线

    上传时间: 2013-04-24

    上传用户:KSLYZ

  • 自定制Nios处理器的fft算法指令

    本文深入研究了Nios 自定制指令的软硬件接口,基于Altera 的IP 核fft V2.2.0实现了变换长度为1024 点的高速复数fft 算法,提出了一种在Nios 嵌入式系统中定制用户fft

    标签: Nios fft 定制 处理器

    上传时间: 2013-04-24

    上传用户:hfmm633

  • fft

    fft的 n点算法 很实用 大家要的 下载吧-fft

    标签: fft

    上传时间: 2013-04-24

    上传用户:西伯利亚

  • C51的fft

    fft的单片机计算方法,挺好使的,要的请下,不要积分

    标签: C51 fft

    上传时间: 2013-07-14

    上传用户:qiaoyue

  • 高精度电网功率因数测量加权插值fft优化算法

    高精度电网功率因数测量加权插值fft优化算法

    标签: fft 高精度 电网 功率因数

    上传时间: 2013-05-22

    上传用户:88mao

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

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

    标签: FPGA fft 扩展 处理器

    上传时间: 2013-08-03

    上传用户:wangdean1101

  • 基于FPGA的32位浮点数据fft及Ifft的设计与实现

    fft/Ifft是时域信号与频域信号之间转换的基本运算,是数字信号处理的核心工具之一,因此,它广泛地应用于许多领域。在数字化的今天,不论是在通信领域还是在图像处理领域,对数字信号处理的速度、精度和实时性要求不断提高。为满足不断提高的要求,国内外不断地推出各种fft/Ifft处理器,主要处理器有ASIC、DSP芯片、FPGA等。由于FPGA具有可反复编程的特点及丰富资源,所以它受到广泛的关注。 本论文就是一种基于FPGA实现浮点型数据的fft及Ifft处理器,该处理器使用A1tera公司的Stratix Ⅱ系列的FPGA芯片。它主要采用流水线结构,这种结构可以使各级运算并行处理,对输入进来的数据进行连续处理,提高了运算速度,满足了系统的实时性要求;另外处理器所处理的数据是32位浮点型的,因此它同时提高了运算的精度。

    标签: FPGA Ifft fft 浮点

    上传时间: 2013-07-11

    上传用户:cuicuicui

  • 基于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数字处理器的硬件实现

    DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比.当N较大时,因计算量太大,直接用DFT算法进行谱分析和喜好的实时处理是不切实际的.快速傅里叶变换(Fast Fourier Transformation,简称fft)使DFT运算效率提高1~2个数量级.本文的目的就是研究如何应用FPGA这种大规模可编程逻辑器件实现fft的算法.本设计主要采用先进的基-4DIT算法研制一个具有实用价值的fft实时硬件处理器.在fft实时硬件处理器的设计实现过程中,利用递归结构以及成组浮点制运算方式,解决了蝶形计算、数据传输和存储操作协调一致问题.合理地解决了位增长问题.同时,采用并行高密度乘法器和流水线(pipeline)工作方式,并将双端口RAM、只读ROM全部内置在FPGA芯片内部,使整个系统的数据交换和处理速度得以很大提高,实际合理地解决了资源和速度之间相互制约的问题.本设计采用Verilog HDL硬件描述语言进行设计,由于在设计中采用Xilinx公司提供的称为Core的IP功能块极大地提高了设计效率.

    标签: FPGA fft 数字处理器 硬件实现

    上传时间: 2013-06-19

    上传用户:小码农lz