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

FFT算法

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

    高性能ADC产品的出现,给混合信号测试领域带来前所未有的挑战。并行ADC测试方案实现了多个ADC测试过程的并行化和实时化,减少了单个ADC的平均测试时间,从而降低ADC测试成本。 本文实现了基于FPGA的ADC并行测试方法。在阅读相关文献的基础上,总结了常用ADC参数测试方法和测试流程。使用FPGA实现时域参数评估算法和频域参数评估算法,并对2个ADC在不同样本数条件下进行并行测试。 通过在FPGA内部实现ADC测试时域算法和频域算法相结合的方法来搭建测试系统,完成音频编解码器WM8731L的控制模式接口、音频数据接口、ADC测试时域算法和频域算法的FPGA实现。整个测试系统使用Angilent 33220A任意信号发生器提供模拟激励信号,共用一个FPGA内部实现的采样时钟控制模块。并行测试系统将WM8731.L片内的两个独立ADC的串行输出数据分流成左右两通道,并对其进行串并转换。然后对左右两个通道分别配置一个FFT算法模块和时域算法模块,并行地实现了ADC参数的评估算法。 在样本数分别为128和4096的实验条件下,对WM8731L片内2个被测.ADC并行地进行参数评估,被测参数包括增益GAIN、偏移量OFFSET、信噪比SNR、信号与噪声谐波失真比SINAD、总谐波失真THD等5个常用参数。实验结果表明,通过在FPGA内配置2个独立的参数计算模块,可并行地实现对2个相同ADC的参数评估,减小单个ADC的平均测试时间。 FPGA片内实时评估算法的实现节省了测试样本传输至自动测试机PC端的时间。而且只需将HDL代码多次复制,就可实现多个被测ADC在同一时刻并行地被评估,配置灵活。基于FPGA的ADC并行测试方法易于实现,具有可行性,但由于噪声的影响,测试精度有待进一步提高。该方法可用于自动测试机的混合信号选项卡或测试子系统。 关键词:ADC测试;并行;参数评估;FPGA;FFT

    标签: FPGA ADC 并行测试

    上传时间: 2013-07-11

    上传用户:tdyoung

  • OFDM系统同步及解调的FPGA实现.rar

    自20世纪80年代以来,正交频分复用技术不但在广播式数字音频和视频领域得到广泛的应用,而且已经成为无线局域网标准(例如IEEE802.11a和HiperLAN/2等)的一部分。OFDM由于其频谱利用率高,成本低等原因越来越受到人们的关注。随着人们对通信数据化、宽带化、个人化和移动化需求的增强,OFDM技术在综合无线接入领域将会获得越来越广泛的应用。人们开始集中越来越多的精力开发OFDM技术在移动通信领域的应用,本文也是基于无线通信平台上的OFDM技术的运用。 本文的所有内容都是建立在空地数据无线通信系统下行链路FPGA实现基础上的。本文作者的主要工作集中在链路接收端的FPGA实现和调试上。主要包括帧同步(时间同步)算法的研究与设计、OFDM频率同步算法的研究与设计以及同步模块、OFDM解调模块、QAM解调模块的FPGA实现。最终实现高速数字图像传输系统下行链路在无线环境中连通。 对于无线移动通信系统而言,多普勒频移、收发设备的本地载频偏差均可能破坏OFDM系统子载波之间的正交性,从而导致ICI,影响系统性能。另外,由于OFDM系统大多采用IFFT/FFT实现调制解调,因此在接收方确定FFT的起点对数据的正确解调也至关重要。同步技术即是针对系统中存在的定时偏差、频率偏差进行定时、频偏的估计与补偿,来减少各种同步偏差对系统性能的影响。在OFDM实现的关键技术中,同步技术是十分重要的一部分。本文花费了三个章节阐述了同步技术的原理、算法和实现方法。 目前OFDM系统的载波同步方案,可以归纳为三大类:辅助数据类,盲估计类和基于循环前缀的半盲估计类。本文首先分析了各种载波同步方案的优缺点,并举例说明了各个载波同步方式的实现方法。然后具体阐述了本文在FPGA平台上实现的OFDM接收端同步的同步方式,包括其具体算法和FPGA实现结构。本文所采用的帧同步和频率同步方案都是采用辅助数据类的,在阐述其具体算法的同时对算法在不同参数和不同形式下的性能做出了仿真对比分析。 OFDM的解调采用FFT算法,在FPGA上的实现是十分方便的。本文主要阐述其实现结构,重点放在提取有效数据部分有效数据位置的推导过程。最后介绍了本文实现QAM软解调的解调方法。 本文阐述算法采用先提出原理,然后给出具体公式,再根据公式中的系数和变量分析算法性能的方式。在阐述实现方式时首先给出实现框图,然后对框图中比较重要或者复杂的部分进行详细阐述。在介绍完每个模块实现方式之后给出了仿真或者上板结果,最后再给出整体测试结果。

    标签: OFDM FPGA

    上传时间: 2013-06-26

    上传用户:希酱大魔王

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

    随着数字电子技术的发展,数字信号处理广泛应用于声纳、雷达、通讯语音处理和图像处理等领域。快速傅立叶变换(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-06-27

    上传用户:a937518043

  • 基于FPGA的数据采集与处理技术的研究.rar

    目前,数字信号处理广泛应用于通信、雷达、声纳、语音与图像处理等领域,信号处理算法理论己趋于成熟,但其具体硬件实现方法却值得探讨。FPGA是近年来广泛应用的超大规模、超高速的可编程逻辑器件,由于其具有高集成度、高速、可编程等优点,大大推动了数字系统设计的单片化、自动化,缩短了单片数字系统的设计周期、提高了设计的灵活性和可靠性,在超高速信号处理和实时测控方面有非常广泛的应用。本文对FPGA的数据采集与处理技术进行研究,基于FPGA在数据采样控制和信号处理方面的高性能和单片系统发展的新热点,把FPGA作为整个数据采集与处理系统的控制核心。主要研究内容如下: FPGA的单片系统研究。针对数据采集与处理,对FPGA进行选型,设计了基于FPGA的单片系统的结构。把整个控制系统分为三个部分:多通道采样控制模块,数据处理模块,存储控制模块。 多通道采样控制模块的设计。利用4片AD7506和一片AD7862对64路模拟量进行周期采样,分别设计了通道选择控制模块和A/D转换控制模块,并进行了仿真,完成了基于FPGA的多通道采样控制。 数据处理模块的设计。FFT算法在数字信号处理中占有重要的地位,因此本文研究了FFT的硬件实现结构,提出了用FPGA实现FFT的一种设计思想,给出了总体实现框图。分别设计了旋转因子复数乘法器,碟形运算单元,存储器,控制器,并分别进行了仿真。重点设计实现了FFT算法中的蝶形处理单元,采用了一种高效乘法器算法设计实现了蝶形处理单元中的旋转因子乘法器,从而提高了蝶形处理器的运算速度,降低了运算复杂度。理论分析和仿真结果表明,状态机控制器成功地对各个模块进行了有序、协调的控制。 存储控制模块的设计。利用闪存芯片K9K1G08UOA对采集处理后的数据进行存储,设计了FPGA与闪存的硬件连接,设计了存储控制模块。 本文对FFT算法的硬件实现进行了研究,结合单片系统的特点,把整个系统分为多通道采样控制模块,数据处理模块,存储控制模块进行设计和仿真。设计采用VHDL编写程序的源代码。仿真测试结果表明,此FPGA单片系统可完成对实时信号的高速采集与处理。

    标签: FPGA 数据采集 处理技术

    上传时间: 2013-04-24

    上传用户:362279997

  • 超宽带脉冲与MB-OFDM物理层的FPGA实现

    现代通信系统对带宽和数据速率的要求越来越高,超宽带(ultra-wideband,UWB)通信以其传输速率高、空间容量大、成本低、功耗低的优点,成为解决企业、家庭、公共场所等高速因特网接入的需求与越来越拥挤的频率资源分配之间的矛盾的技术手段。 论文主要围绕两方面展开分析:一是介绍用于UWB无载波脉冲调制及直接序列码分多址调制(DS-CDMA)的新型脉冲,即Hermite正交脉冲,并且分析了这种构建UWB多元通信和多用户通信的系统性能。二是分析了UWB的多带频分复用物理层提案(MBOA)的调制技术,并在FPGA上实现了调制模块。正交Hermite脉冲集被提出用于UWB的M元双正交调制系统,获得高数据速率。调整脉冲的脉宽因子和中心频率能使脉冲满足FCC的频谱要求。M元双正交调制的接收机需要M/2个相关器,远比M元正交调制所需的相关器数量少。误码率一定时,维数M的增加可获得高的比特率和低的信噪比。虽然高阶的Hermite脉冲易受抖动时延的影响,但当抖动时延范围小于0.02ns时,其影响较为不明显。本文认为1~8阶的Hermite脉冲皆可用,可构成16元双正交系统。 正交Hermite脉冲集也可以构造UWB多用户系统。各用户的信息用不同的Hermite脉冲同时传输,其多用户的误比特率上限低于高斯单脉冲构成的PPM多用户系统的误比特率,所以其系统性能更优。正交Hermite脉冲还可以用于UWB的DS-CDMA调制,在8个脉冲可用的情况下,最多可容64个用户同时通信。 基于MBOA提出的UWB物理层协议,本文用Verilog硬件语言实现了调制与解调结构,并用Modelsim做了时序验证。用Verilog编程实现的输出数据与Matlab生成的UWB建模的输出结果一致。为了达到UWBMB-OFDM系统的FFT处理器的要求,一个混和基多通道流水线的FFT算法结构被提出。其有效的实现方法也被提出。这种结构采用多通道以获得高的数据吞吐量。此外,它用于存储和复数乘法器的硬件损耗相比其他的FFT处理器是最少的。高基的FFT蝶算减少了复数乘法器的数量。在132MHz的工作频率下,整个128点FFT变换在此结构模式下只需要242.4ns,满足了MBOA的要求。

    标签: MB-OFDM FPGA 超宽带 脉冲

    上传时间: 2013-07-29

    上传用户:TI初学者

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

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

    标签: FPGA 数字 相位计

    上传时间: 2013-06-04

    上传用户:lgnf

  • 基于DSP和ARM的双核电能质量分析仪的研究

    随着电力系统的迅速发展和电力电子技术的广泛应用,电能污染日益严重,电能质量问题已经成为电力部门及电力用户越来越关注的问题。电能质量的各项指标若偏离正常水平过大,会给发电、输变电和用电设备带来不同程度的危害。电能质量的好坏直接关系到国民经济的总体效益,因此对电能质量进行检测和分析从而提高和改善电能质量具有非常重要的意义。 本文首先介绍了电能质量的基本概念,对各种电能质量问题的分类、特征及产生原因和危害作了详细的阐述。通过对电能质量各项指标(供电电压偏差、频率偏差、公用电网谐波、三相电压不平衡度、电压波动与闪变)的分析,以传统的傅立叶变换理论为基础,针对目前电能质量分析的难点即对突变的、暂态的、非平稳的信号的检测与分类,提出了基于快速傅立叶变换的暂态电能质量分析方法。 在系统的研究了电能质量分析的相关理论和检测技术的基础上,针对电能质量分析系统中需要支持复杂算法和保持实时性的特殊要求,研制了基于DSP与ARM构架的嵌入式电能质量分析系统的硬件平台和软件系统。重点分析了DSP与ARM的选型依据、结构特点、具体应用等。并且详细的介绍了硬件平台的各部分组成和电路原理图。随后,提出了该装置软件部分设计思想,其中重点介绍了DSP部分的FFT算法设计、ARM部分的UC/OS-II操作系统移植和MiniGUI图形界面开发。最后对论文的主要工作进行了总结,对以后可深入研究的方向进行了展望。

    标签: DSP ARM 双核 分析仪

    上传时间: 2013-05-22

    上传用户:hw1688888

  • 基于DSP与ARM的电能质量监测系统研究.pdf

    随着电力系统的迅速发展和电力电子技术的广泛应用,电能污染日益严重,电能质量问题已经成为电力部门及电力用户越来越关注的问题。电能质量的各项指标若偏离正常水平过大,会给发电、输变电和用电设备带来不同程度的危害。电能质量的好坏直接关系到国民经济的总体效益,因此对电能质量进行检测和分析从而提高和改善电能质量具有非常重要的意义。 本文首先介绍了电能质量的基本概念,对各种电能质量问题的分类、特征及产生原因和危害作了详细的阐述。通过对电能质量各项指标(供电电压偏差、频率偏差、公用电网谐波、三相电压不平衡度、电压波动与闪变)的分析,以传统的傅立叶变换理论为基础,针对目前电能质量分析的难点即对突变的、暂态的、非平稳的信号的检测与分类,提出了基于小波变换的暂态电能质量分析方法。利用小波变换模极大值原理检测信号奇异点作为是否发生暂态扰动的判据,克服了传统方法中无时域局部性的缺点。 在系统的研究了电能质量分析的相关理论和检测技术的基础上,针对电能质量分析系统中需要支持复杂算法和保持实时性的特殊要求,研制了基于DSP与ARM构架的嵌入式电能质量分析系统的硬件平台和软件系统。重点分析了DSP与ARM的选型依据、结构特点、具体应用等。并且详细的介绍了硬件平台的各部分组成和电路原理图。随后,提出了该装置软件部分设计思想,其中重点介绍了DSP部分的FFT算法设计、ARM部分的uC/OS-II操作系统移植和MiniGUI图形界面开发。最后对论文的主要工作进行了总结,对以后可深入研究的方向进行了展望。

    标签: DSP ARM 电能质量监测

    上传时间: 2013-07-10

    上传用户:ZJX5201314

  • 基于ARM的电网谐波检测与分析系统的研究

    随着国民经济的发展,电力电子设备得到广泛应用,使得电网中的谐波污染越来越严重,极大地危害了电力设备的安全运行。电网中的谐波成份非常复杂,因此谐波的检测分析,是消除或降低谐波污染的前提。 通过大量资料的收集、阅读及相关技术的研究,本文分析了嵌入式系统在电力系统测控中的应用优势,设计了以ARM7TDMI内核处理器LPC2214为核心的电网谐波检测分析系统。系统主要实现低压配电网三相电压、电流的谐波检测与分析,包括电量数据采集和谐波分析两个部分。详细分析了谐波检测分析系统的工作原理,明确了系统功能需求,对系统各模块进行了设计,通过多路同步采集将电网电量数据输入系统,在处理器中完成数据倒序处理和快速傅立叶变换等相关的运算处理工作,可以得到各次谐波含量。 通过文中设计的硬件同步电路,可以准确获得电网信号三相电压与电流周期,通过同步采样的方法,消除或减小因快速傅立叶变换存在的频谱泄漏和栅栏效应的误差。结合谐波检测分析的需求与FFT算法的特点,为了减小响应时间,提高运算速度,采用了实序列快速傅立叶变换对数据的整合运算,即通过一次快速傅立叶变换运算,完成各相电流与电压两组数据从时域到频域的转换,并分析得到频域幅值和时域幅值之间的线性关系,避免了傅立叶反变换运算,提高了运算速度,实现谐波的准确检测。 最后经过样机测试证明,本文设计的电网谐波检测与分析系统能够准确、可靠的实现谐波含量的检测与分析。

    标签: ARM 电网谐波 检测

    上传时间: 2013-07-10

    上传用户:zfh920401

  • 基于ARM的电压谐波监测及消谐装置的研究

    随着电力电子技术的发展,电网中的谐波污染越来越严重,已成为电网中的“公害”。因此,对电网谐波进行监测与研究是限制、消除谐波危害的前提,也是保证供电系统安全经济运行及保证设备和人身安全的迫切需要。本文在分析了国内外谐波检测技术的现状和发展方向的基础上,对电压谐波监测及消谐装置进行了整体研究及设计。选择STR710作为核心处理器,以CS8900A以太网控制器和双向可控硅等作为外围芯片,设计并实现了基于ARM7的电压谐波监测装置,同时在IAREmbeddedWorkbenchforARMversion4.31环境下利用FFT算法实现了谐波监测,最后对嵌入式以太网接口进行了设计与实现。

    标签: ARM 电压谐波 消谐装置 监测

    上传时间: 2013-07-12

    上传用户:tianjinfan