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

FFT算法

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

  • 基于浮点DSP的FFT算法的研究与应用.rar

    快速傅立叶变换(FFT)技术是数字信号处理中的核心技术，它已广泛应用于数字信号处理的各个领域，长期以来一直是一个重要的研究课题。近年来，专用数字信号处理器以其优化的硬件结构和优良的性能价格比为FFT的实现提供了一种有效的途径，其中最具有代表性的是美国TI公司的TMS320系列DSP。 本文首先分析了常用FFT算法原理，并进行了算法的讨论和比较，然后详细论述了以浮点型DSP为核心的实现FFT算法的硬件平台的设计。平台的硬件电路主要包括数据采集部分、数据处理部分、数据存储部分和数据显示部分。其中采集部分采用12位高速的A/D转换芯片MAX197，数据处理部分采用32位浮点型DSP芯片-TMS320VC33，数据存储部分采用了大容量的FLASH芯片——K9F2808UOA，数据显示部分采用PHILIPS公司的高亮度、宽视角的TFT彩色液晶显示屏。 为了扩展系统的通信能力，通信接口我们选择CAN总线。软件部分选用了频率抽取基2FFT、分裂基FFT和实序列FFT算法，用C语言进行编程。最后部分是进行软硬件的联合调试，并在此基础上进行了FFT算法实现。 论文结尾以实际的实验曲线分析验证了算法的正确性，同时针对实验中产生的误差找出了原因，并提出了解决的方法。实验结果表明采用浮点DSP实现FFT算法方便且有较高的实时性，可以应用到电力系统谐波分析、振动测试及铁路检测等各个领域。

    标签： DSP FFT 浮点

    上传时间： 2013-04-24

    上传用户：caixiaoxu26

  • 基于FPGA利用FFT算法实现GPSCA码捕获的研究.rar

    随着中国二代导航系统的建设，卫星导航的应用将普及到各个行业，具有自主知识产权的卫星导航接收机的研究与设计是该领域的一个研究热点。在接收机的设计中，对于成熟技术将利用ASIC芯片进行批量生产，该芯片是专用芯片，一旦制造成型不能改变。但是对于正在研究的接收机技术，特别是在需要利用接收机平台进行提高接收机性能研究时，利用FPGA通用可编程门阵列芯片是非常方便的。在FPGA上的研究成果，一旦成熟可以很方便的移植到ASIC芯片，进行批量生产。本课题就是基于FPGA研究GPS并行捕获技术的硬件电路，着重进行了其中一个捕获通道的设计和实现。 GPS信号捕获时间是影响GPS接收机性能的一个关键因素，尤其是在高动态和实时性要求高的应用中或者对弱GPS信号的捕获方面。因此，本文在滑动相关法基础上引出了基于FFT的并行快速捕获方法，采用自顶向下的方法对系统进行总体功能划分和结构设计，并采用自底向上的方法对系统进行功能实现和验证。 本课题以Xilinx公司的Spartan3E开发板为硬件开发平台，以ISE9.2i为软件开发平台，采用Verilog HDL编程实现该系统。并利用Nemerix公司的GPS射频芯片NJ1006A设计制作了GPS中频信号产生平台。该平台可实时地输出采样频率为16.367MHz的GPS数字中频信号。 本课题主要是基于采样率变换和FFT实现对GPS C/A码的捕获。该算法利用平均采样的方法，将信号的采样率降低到1.024 MHz，在低采样率下利用成熟的1024点FFT IP核对C/A码进行粗捕，给出GPS信号的码相位(精度大约为1/4码片)和载波的多普勒频率，符合GPS后续跟踪的要求。 同时，由于FFT算法是以资源换取时间的方法来提高GPS捕获速度的，所以在设计时，合理地采用FPGA设计思想与技巧优化系统。基于实用性的要求，详细的给出了基于FFT的GPS并行捕获各个模块的实现原理、实现结构以及仿真结果。并达到降低系统硬件资源，能够快速、高效地实现对GPS C/A码捕获的要求。 本研究是导航研究所承担的国家863课题“利用多径信号提高GNSS接收机性能的新技术研究”中关于接收机信号捕获算法的一部分，对接收机的设计具有一定的参考价值。

    标签： GPSCA FPGA FFT

    上传时间： 2013-07-22

    上传用户：user08x

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

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

    标签： Nios FFT 定制 处理器

    上传时间： 2013-04-24

    上传用户：hfmm633

  • FFT算法的一种基于FPGA器件的实现

    FFT算法的一种基于FPGA器件的实现，供FPGA—DSP方向人员参考

    标签： FPGA FFT 算法 器件

    上传时间： 2013-08-15

    上传用户：sardinescn

  • 用fpga实现dsp 的FFT算法 其中有几个文档文件和用vhdl写的1024点的fft代码

    用fpga实现dsp 的FFT算法 其中有几个文档文件和用vhdl写的1024点的fft代码

    标签： fft fpga 1024 vhdl

    上传时间： 2013-08-22

    上传用户：ukuk

  • FFT算法在电网谐波检测中的应用

    影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能，但当N很大时，直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级，从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号处理器实现FFT算法，给出了程序流程图及关键程序源码。该算法采用基2 FFT算法，参数计算主要采用查表法，计算量小，实时性高。在电网谐波检测应用中表明，该方法既能有效地检测出电网谐波，又能满足实时性要求。

    标签： FFT 算法 电网谐波 检测

    上传时间： 2013-10-21

    上传用户：asaqq

  • 线性卷积和线性相关的FFT算法

    线性卷积和线性相关的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个频域样值与之对应。

    标签： FFT 线性卷积 线性 算法

    上传时间： 2013-10-26

    上传用户：erkuizhang

  • 基于FFT算法的FPGA实现报告

    基于FFT算法的FPGA实现报告

    标签： FPGA FFT 算法 报告

    上传时间： 2014-01-22

    上传用户：363186

  • 基于FPGA的FFT算法实现

    基于FPGA的FFT算法实现

    标签： FPGA FFT 算法

    上传时间： 2014-12-28

    上传用户：chongchongsunnan

  • 基于FFT算法的FPGA实现报告

    基于FFT算法的FPGA实现报告

    标签： FPGA FFT 算法 报告

    上传时间： 2013-11-07

    上传用户：jiangxiansheng

虫虫下载站版权所有 京ICP备2021023401号-1