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

FFT算法

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

    随着社会的进步和经济的快速发展,电能质量问题不断恶化,使得高效的电能质量监测变得越来越重要。传统的电能质量监测仪器往往功能单一、缺少网络功能,不能满足实时在线监测的要求。本文提出了一种基于ARM的远程电能质量监测的方法,系统完成实时信号的采集,并利用嵌入式linux自带的TCP/IP协议栈内建一个WEB服务器,且提供现场人机界面。网络用户可以在任何一个WEB浏览器访问这个系统。 本文首先阐述了电能质量监测仪的国内外发展状况和电能质量的标准,并给出相应的测量方法,然后分别从硬件和软件方面构建监测系统。硬件方面主要讨论了硬件系统各个功能模块的设计。系统软件方面首先构建嵌入式linux系统,并编写和修改了linux操作系统下的接口驱动程序,主要是编写了A/D转换器的驱动,并且移植了嵌入式数据库sqlite;应用程序中主要介绍了数据处理中最重要的谐波算法(FFT算法)的实现、远程监测Boa服务器的配置以及QT的显示界面的制作。

    标签: ARM 远程电能 质量监测系统

    上传时间: 2013-07-13

    上传用户:lnnn30

  • DVBT发射机系统中的OFDM调制FPGA实现

    该项目完成的是DVB-T发射机系统中OFDM调制部分的FPGA设计.DVB-T是ETSI(欧洲电信标准委员会)提出的数字地面电视广播系统标准,在业界影响很广.整个DVB-T发射机系统包括RS编码,内交织,卷积编码,外交织,星座映射,IFFT变换等主要部分.该项目组负责以FPGA为主体的硬件平台的搭建及编码,调制部分的FPGA软件设计,作者完成了2k模式下IFFT变换的软件设计.该文首先介绍了OFDM及DVB-T相关原理,然后比较分析了各种FFT算法及实现结构的复杂度,最后采取了一种Radix2

    标签: DVBT OFDM FPGA 发射机

    上传时间: 2013-05-17

    上传用户:gundamwzc

  • FPGA在数字信号处理中的应用与研究

    数字信号处理是信息科学中近几十年来发展最为迅速的学科之一.目前,数字信号处理广泛应用于通信、雷达、声纳、语音与图像处理等领域.而数字信号处理算法的硬件实现一般来讲有三种方式:用于通用目的的可编程DSP芯片;用于特定目的的固定功能DSP芯片组和ASIC;可以由用户编程的FPGA芯片.随着微电子技术的发展,采用现场可编程门阵列FPGA进行数字信号处理得到了飞速发展,FPGA正在越来越多地代替ASIC和PDSP用作前端数字信号处理的运算.该文主要探讨了基于FPGA数字信号处理的实现.首先详细阐述了数字信号处理的理论基础,重点讨论了离散傅立叶变换算法原理,由于快速傅立叶变换算法在实际中得到了广泛的应用,该文给出了基-2FFT算法原理、讨论了按时间抽取FFT算法的特点.该论文对硬件描述语言的描述方法和风格做了一定的探讨,介绍了硬件描述语言的开发环境MAXPLUSII.在此基础上,该论文详细阐述了数字集成系统的高层次设计方法,讨论了数字系统设计层次的划分和数字系统的自顶向下的设计方法,探讨了数字集成系统的系统级设计和寄存器传输级设计,描述了数字集成系统的高层次综合方法.最后该文描述了数字信号处理系统结构的实现方法,指出常见的高速、实时信号处理系统的四种结构;由于FFT算法在数字信号处理中占有重要的地位,所以该文提出了用FPGA实现FFT的一种设计思想,给出了总体实现框图;重点设计实现了FFT算法中的蝶形处理单元,采用了一种高效乘法器算法设计实现了蝶形处理单元中的旋转因子乘法器,从而提高了蝶形处理器的运算速度,降低了运算复杂度.

    标签: FPGA 数字信号处理 中的应用

    上传时间: 2013-07-19

    上传用户:woshiayin

  • 一天征服傅里叶变换

    FFT算法,学习数字信号的基本也是最重要的算法,用于各种控制领域的最基本算法

    标签: 傅里叶变换

    上传时间: 2013-04-24

    上传用户:Wwill

  • 基于FPGA的数字相位计的研究与实现

    本文结合工程需要详细论述了一种数字相位计的实现方法,该方法是基于FPGA(现场可编程门阵列)芯片运用FFT(快速傅立叶变换)算法完成的。首先,从相位测量的原理出发,分析了传统相位计的缺点,给出了一种高可靠性的相位检测实用算法,其算法核心是对采集信号进行FFT变换,通过频谱分析,实现对参考信号和测量信号初相位的检测,并同时阐述了FPGA在实现数字相位计核心FFT算法中的优势。在优化的硬件结构中,利用多个乘法器并行运算的方式加快了蝶形运算单元的运算速度;内置双端口RAM、旋转因子ROM使数据存储的速度得到提高;采用了流水线的工作方式使数据的存储、运算在时间上达到匹配。整个设计采用VHDL(超高速硬件描述语言)语言作为系统内部硬件结构的描述手段,在Altera的QuartusⅡ软件支持下完成。仿真结果表明,基于FPGA实现的FFT算法无论在速度和精度上都满足了相位测量的需要,其运算64点数据仅需27.5us,最大误差在1%之内。

    标签: FPGA 数字 相位计

    上传时间: 2013-05-16

    上传用户:lgs12321

  • 一种基于FPGA的新型谐波分析仪研究

    随着技术的飞速发展,电力电子装置如变频设备、变流设备等容量日益扩大,数量日益增多,使得电网中的谐波污染日益严重,给电力系统和各类用电设备带来危害,轻则增加能耗,缩短设备使用寿命,重则造成用电事故,影响安全生产.电力系统中的谐波问题早在20世纪20年代就引起了人们的注意.近年来,产生谐波的设备类型及数量均已剧增,并将继续增长,谐波造成的危害也日趋严重.该论文分析比较了传统测量谐波装置和基于FPGA的新型谐波测量仪器的特性.分析了基于FFT的谐波测量方法,综述了可编程元器件的发展过程、主要工艺发展及目前的应用情况,并介绍了一种主流硬件描述语言Verilog HDL的语法及其具体应用.分析了高速数字信号系统的信号完整性问题,提出了使用FPGA实现的整合处理器解决高速数字系统信号完整性问题的方法,并比较分析了各种主流的整合处理器解决方案的优缺点.分析了使用实时操作系统进行复杂嵌入式系统软件开发的优缺点,并在该系统软件开发中成功移植应用了实时操作系统UCOSII,改造了该操作系统中内存管理方式.研究了使用FPGA实现FFT算法的优缺点,对比分析了主要硬件实现架构的性能和优缺点,提出了一种基于浮点数的FFT算法FPGA实现架构,详细设计了基于浮点数的硬件乘法器和加法器.该设计架构运行稳定,计算速度快捷.并通过实际仿真验证了该设计的正确性和优越性.最终通过以上工作设计实现了一种新型的基于FPGA的谐波测量仪,该仪器的变送单元和采样单元通过实际型式试验检验,符合设计要求.该仪器的FPGA单元通过系统仿真,符合设计要求.

    标签: FPGA 谐波分析仪

    上传时间: 2013-04-24

    上传用户:diertiantang

  • 基于FPGA的DMBT信道调制的设计研究

    随着科技的发展和社会的进步,数字电视已逐渐成为现代电视的主流。利用今年是奥运年的契机,研究和推广数字电视广播具有重大的意义。2006年8月底我国出台的数字多媒体/电视广播(DMB-T)标准,确立了中国自己的技术标准。以此来发展拥有自主知识产权的数字电视事业,不仅可以满足广大人民群众日益增长的物质、文化要求,还可以带动相关产业快速发展。 本课题在深入研究DMB-T国家标准的基础上,首先对系统的调制系统进行了设计规划,然后对信道调制的星座映射、系统信息插入、帧体数据处理、PN序列插入的帧形成模块和成形滤波模块进行了设计和仿真,并验证了其正确性。 3780个子载波的时域同步正交多载波技术(TDS-OFDM)是DMB-T调制系统的关键技术之一。由于载波数不是2的整数次幂,考虑到实现的有效性,不能采用现已成熟的基-2或基-4的快速傅立叶变换(FFT)算法。针对调制系统中特有的3780点IFFT,课题深入分析和比较了Cooley-Tukey、Winograd和素因子三种离散快速傅立叶变换算法的特点和性能,综合利用了三种算法优势,考虑了算法的复杂度、运算的速度、资源的消耗,设计出一种新的算法,进行了Matlab验证和基于FPGA(现场可编程门阵列)的仿真。分析表明,该算法所需的加法、乘法次数已很逼近4096点FFT算法。 DMB-T发射端的基带成形滤波采用了平方根升余弦滚降滤波,由于其0.05的滚降系数在实现中比较苛刻,所以是设计的难点之一。本课题利用Matlab工具采用了等纹波最优滤波的方法设计了169阶数字滤波器,其阻带衰减达到了46.9dB,完全符合标准的要求;利用四倍插值的方法实现了I、Q合路的该滤波器的FPGA设计,并进行了设计优化,显著降低了滤波器的运算量,大大节约了实现该滤波器所需的乘法器资源。

    标签: FPGA DMBT 信道 调制

    上传时间: 2013-06-28

    上传用户:camelcamel690

  • 基于FPGA的电力谐波分析仪的研究

    随着现代工业的高速发展,电力系统的非线性负荷日益增多,严重地污染了电网的环境,威胁着电网中的各种电气设备的安全经济运行,不论从保证电力系统和供电系统的安全经济运行或是从保证设备和人身的安全来看,对谐波污染造成的危害影响加以经常监测和限制都是极为迫切的。谐波测量是谐波治理的重要前提条件,也是分析解决谐波治理问题的基本问题。国内外已有各种谐波检测的研究,形成了多种谐波检测方法,基于快速傅立叶变化的FFT是当前谐波检测中应用最为广泛的一种谐波检测方法。特别是经过技术补偿后的FFT算法,在谐波检测中具有更好的性能。但该方法在实现上主要是采用通用DSP器件(比如TI公司产品),其实时性不强,影响了检测性能。随着微电子技术和数字信号处理技术的发展,基于FPGA的数字信号处理具有高速、开发简便、易于形成ASIC等优势而得到了广泛的应用。论文在分析谐波测量方法的基础上,提出了基于FPGA实现电网谐波测量系统。以嵌入式处理器NiosⅡ为核心,实现了电网谐波分析的周期图功率谱分析方法。在整个系统硬件设计的基础上,主要完成了基-28点、16点、32的FFT模块、完成了求模运算模块以及输出显示模块。通过比较仿真得到的方波、正弦信号的谱结构与实际系统输出的谱结构,验证了该实现方法的正确性。

    标签: FPGA 电力谐波 分析仪

    上传时间: 2013-06-30

    上传用户:无聊来刷下

  • 基于FPGA的快速傅立叶变换

    随着数字电子技术的发展,数字信号处理广泛应用于声纳、雷达、通讯语音处理和图像处理等领域。快速傅立叶变换(Fast Fourier Transform,FFT)在数字信号处理系统中起着很重要的作用,FFT 有效地提高了离散傅立叶变换(Discret Fourier Transform,DFT)的运算效率。 处理器一般要求具有高速度、高精度、大容量和实时处理的性能,而现场可编程门阵列(Field Programmable Gate Array,FPGA)是近年来迅速发展起来的新型可编程器件,在处理大规模数据方面,有极大的优势。论文采用了在FPGA中实现FFT算法的方案。 数字信号处理板的硬件电路设计是本论文的重要部分之一。在介绍了FFT以及波束形成的基本原理和基本方法的基础上,根据实时处理的要求,给出了数字信号处理板的硬件设计方案并对硬件电路的实现进行了分析和说明。 依据数字系统的设计方法,分别采用基二按时间抽取FFT算法、基四按时间抽取FFT算法以及FFT兆核函数三种方法利用硬件描述语言(VHSICHardware Description Language,VHDL)实现了1024点的FFT,接着对三种方法进行了评估,得出了FPGA完全能满足处理器的实时处理的要求的结论。然后根据通用串行总线(Universial Serial Bus,USB)协议,利用VHDL语言编写了USB接口芯片ISP1581的固件程序,实现了设备的枚举过程。

    标签: FPGA 傅立叶变换

    上传时间: 2013-08-01

    上传用户:Aidane

  • 基于FPGA的多普勒测频系统设计

    多普勒计程仪是根据声波在水中的多普勒效应原理而制成的一种精密测速和计算航程的仪器,它是船用导航设备的重要组成之一。针对于多普勒计程仪的核心问题——频率估计,本文提出了一种基于FPGA实现的多普勒测频方案,它具有抗干扰能力强、运算速度快等特点。本论文主要是围绕系统的测频方案的设计与实现展开的。 本文主要研究工作包括:设计和调试基于FPGA的多普勒测频系统的硬件电路;通过对测频算法的研究,采用VHDL语言设计和实现系统的测频算法和其它接口控制程序,并通过软件仿真,测试设计的正确性。 测频系统的硬件电路设计是本论文工作的主要部分之一,也是基于FPGA的多普勒测频系统的核心部分。整个系统以FPGA作为主处理器,完成系统中所有的数字信号处理和外围接口控制,同时,基于FPGA丰富的片内可编程逻辑资源和外部I/O资源,系统还扩展了丰富的通信接口(UART、USB和以太网接口)和显示电路(LCD和LED),使系统便于与PC机进行数据交换和控制。 系统的软件实现是本文工作的另一重要部分。本文通过对测频算法的研究,完成了基于VHDL实现的过零检测法和FFT算法,同时也实现了对接收机信号的自动增益控制、信号采集和与计算机的通信功能等。

    标签: FPGA 多普勒 测频 系统设计

    上传时间: 2013-04-24

    上传用户:121212121212