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

FFT算法

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

    fft变换,经常用到的快速傅立叶算法,FFT变换,基2DIT,输入参数:x 复数点序列, m FFT的级数

    标签: fft 变换 傅立叶 算法

    上传时间: 2017-07-14

    上传用户:脚趾头

  • 基于VHDL语言的一个FFT快速傅里叶变换程序。采用4蝶形算法

    基于VHDL语言的一个FFT快速傅里叶变换程序。采用4蝶形算法

    标签: VHDL FFT 语言 快速傅里叶变换

    上传时间: 2014-07-01

    上传用户:zhouli

  • 基于单片机开发环境的快速傅里叶变换的(fft) C语言算法

    基于单片机开发环境的快速傅里叶变换的(fft) C语言算法

    标签: fft 单片机 C语言 开发环境

    上传时间: 2014-01-09

    上传用户:1159797854

  • TMS320F2812芯片实现FFT的算法

    TMS320F2812芯片实现FFT的算法,该算法对128点和256点很有效,使用过程中要考虑信号值不能太小.

    标签: F2812 2812 320F TMS

    上传时间: 2017-09-12

    上传用户:1427796291

  • 用FPGA实现FFT的算法分析,硬件介绍!

    用FPGA实现FFT的算法分析,硬件介绍!

    标签: FPGA FFT 算法分析 硬件

    上传时间: 2014-12-03

    上传用户:czl10052678

  • 基于FFT的数字水印算法设计

    基于FFT的数字水印算法设计,包括水印的嵌入和提取,置乱,峰值噪声比,归一化

    标签: FFT 数字水印 算法设计

    上传时间: 2018-07-30

    上传用户:小强子说

  • FFT优化算法的FPGA的实现

    该文档为FFT优化算法的FPGA的实现讲解文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………

    标签: fft fpga

    上传时间: 2022-02-21

    上传用户:

  • FFT优化算法的FPGA实现

    该文档为FFT优化算法的FPGA实现总结文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………

    标签: fpga

    上传时间: 2022-03-19

    上传用户:

  • 基于FPGA的数字信号处理算法研究与高效实现.rar

    现代数字信号处理对实时性提出了很高的要求,当最快的数字信号处理器(DSP)仍无法达到速度要求时,唯一的选择是增加处理器的数目,或采用客户定制的门阵列产品。随着可编程逻辑器件技术的发展,具有强大并行处理能力的现场可编程门阵列(FPGA)在成本、性能、体积等方面都显示出了优势。本文以此为背景,研究了基于FPGA的快速傅立叶变换、数字滤波、相关运算等数字信号处理算法的高效实现。 首先,针对图像声纳实时性的要求和FPGA片内资源的限制,设计了级联和并行递归两种结构的FFT处理器。文中详细讨论了利用流水线技术和并行处理技术提高FFT处理器运算速度的方法,并针对蝶形运算的特点提出了一些优化和改进措施。 其次,分析了具有相同结构的数字滤波和相关运算的特点,采用了有乘法器和无乘法器两种结构实现乘累加(MAC)运算。无乘法器结构采用分布式算法(DA),将乘法运算转化为FPGA易于实现的查表和移位累加操作,显著提高了运算效率。此外,还对相关运算的时域多MAC方法及频域FFT方法进行了研究。 最后,完成了图像声纳预处理模块。在一片EP2S60上实现了对160路信号的接收、滤波、正交变换以及发送等处理。实验表明,本论文所有算法均达到了设计要求。

    标签: FPGA 数字信号处理 算法研究

    上传时间: 2013-06-09

    上传用户:zgu489

  • 地面数字电视广播系统中SRRC滤波器及FFT处理器的设计与FPGA实现.rar

    随着人们对数字电视和数字视频信息的需求越来越大,数字电视广播在中国迅速的发展起来。近几年,数字电视传输系统技术逐渐成熟,数字电视地面广播(DTTB)传输标准也于2006年8月30号正式出台。此标准技术是由我国多家单位联合研究的,具有自主知识产权的数字地面电视传输标准。DTTB系统标准的研究与仿真,具有巨大的实用价值和广阔的市场前景。 @@ 本文首先研究了地面数字电视广播标准中平方根升余弦(SRRC)滤波器(滚降系数为0.05)的结构设计,介绍了一种适合在FPGA中实现的高阶高速FIR滤波器的并行流水线结构。在本设计中,以CSD数优化滤波器系数,并运用简化加法器图(Reduced Adder Graph,RAG)算法进行改进,最后采用并行处理的转置型流水线结构实现。 @@ 接着研究数字电视地面传输标准采用的传输技术-OFDM的基本概念和技术特点,并研究了清华大学提出的DMB-T方案中TDS-OFDM信号帧的组成结构以及相关原理。 @@ 最后,本文针对OFDM调制所需要的3780点FFT处理器进行研究。为了保证OFDM信号的采样率和时域导频的采样率相同,以达到较好的同步性能,采用了3780个正交子载波的设计方案。在实现过程中,分析比较了多种算法的计算复杂性,设计出在硬件实现复杂度上进行优化的3780点FFT处理器的数据流流水线算法。之后,通过定点仿真比较各模块输出的动态范围和概率分布,设计出定点字长的优化方案,并分析计算了这一处理器的输出信噪比与内部各模块字长的关系,进一步降低了硬件实现复杂性。 @@关键字:数字电视地面广播传输(DTTB);平方根升余弦滤波器(SRRC);正交频分复用调制(OFDM);快速傅立叶变换(FFT); 3780

    标签: SRRC FPGA FFT

    上传时间: 2013-04-24

    上传用户:mdrd3080