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

快速傅里叶变换

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

    随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅立叶变换(FFT)使离散傅立叶变换的运算时间缩短了几个数量级,在数字信号处理领域被广泛应用。FFT已经成为现代信号处理的重要手段之一。 现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展,也使电子设计的规模和集成度不断提高。同时基于FPGA实现FFT的设计方法和思想被提出。本次设计的目的是快速傅立叶变换(FFT)的FPGA实现。 此文在分析了快速傅立叶算法的基础上,提出了一种频率抽取基4 FFT的FPGA设计方案,针对现有FFT的FPGA实现过程中蝶形运算需要频繁乘以多个旋转因子提出了改进方法,减少了旋转因子的乘法次数和存储空间,加快了蝶形运算的速度,设计的地址映射方法,无需运算即可得到所需数据的存放地址,并结合采用乒乓结构和流水线方式,来提高快速傅立叶变换(FFT)FPGA实现的速度。描述了一片FPGA芯片内完成了整个FFT处理器的电路设计,经过模块时序仿真和数据的验证及测试,达到工作在50MHz时钟频率的设计要求。最后对后续设计做了描述,并对用FPGA实现FFT做了展望。

    标签: FPGA FFT 傅立叶变换

    上传时间: 2013-04-24

    上传用户:ykykpb

  • 一个用VB编写的双音多频识别程式(运用傅里叶变换算法)

    ·一个用VB编写的双音多频识别程式(运用傅里叶变换算法)文件列表:   AudioFFT.bas   back.bmp   DTMF.exe   DTMF.frm   DTMF.frx   DTMF.vbp   frmAbout.frm   frmAbout.frx

    标签: 编写 双音多频 傅里叶变换 程式

    上传时间: 2013-05-18

    上传用户:ABCD_ABCD

  • 基于FPGA的快速傅立叶变换硬件及软件设计!

    基于FPGA的快速傅立叶变换硬件及软件设计!

    标签: FPGA 傅立叶变换 硬件 软件设计

    上传时间: 2013-08-06

    上传用户:asdkin

  • FPGA的快速傅立叶变换实现

    基于FPGA的快速傅立叶变换实现,适合fpga工程技术人员参考设计

    标签: FPGA 傅立叶 变换实现

    上传时间: 2013-08-06

    上传用户:baba

  • UNIX系统之下的快速傅立叶变换包

    UNIX系统之下的快速傅立叶变换包

    标签: UNIX 傅立叶变换

    上传时间: 2015-01-04

    上传用户:Andy123456

  • FFT(快速傅立叶变换)的算法实现

    FFT(快速傅立叶变换)的算法实现

    标签: FFT 傅立叶变换 算法

    上传时间: 2015-01-05

    上传用户:wmwai1314

  • 快速傅立叶变换

    快速傅立叶变换

    标签: 傅立叶变换

    上传时间: 2015-01-07

    上传用户:杜莹12345

  • 傅里叶变换1024

    傅里叶变换1024

    标签: 1024 傅里叶变换

    上传时间: 2015-01-08

    上传用户:vodssv

  • 快速傅立叶变换

    快速傅立叶变换

    标签: 傅立叶变换

    上传时间: 2013-12-19

    上传用户:trepb001

  • 一个快速傅立叶变换的FFT算法

    一个快速傅立叶变换的FFT算法

    标签: FFT 傅立叶变换 算法

    上传时间: 2014-01-21

    上传用户:R50974