随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅立叶变换(FFT)使离散傅立叶变换的运算时间缩短了几个数量级,在数字信号处理领域被广泛应用。FFT已经成为现代信号处理的重要手段之一。 现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展,也使电子设计的规模和集成度不断提高。同时基于FPGA实现FFT的设计方法和思想被提出。本次设计的目的是快速傅立叶变换(FFT)的FPGA实现。 此文在分析了快速傅立叶算法的基础上,提出了一种频率抽取基4 FFT的FPGA设计方案,针对现有FFT的FPGA实现过程中蝶形运算需要频繁乘以多个旋转因子提出了改进方法,减少了旋转因子的乘法次数和存储空间,加快了蝶形运算的速度,设计的地址映射方法,无需运算即可得到所需数据的存放地址,并结合采用乒乓结构和流水线方式,来提高快速傅立叶变换(FFT)FPGA实现的速度。描述了一片FPGA芯片内完成了整个FFT处理器的电路设计,经过模块时序仿真和数据的验证及测试,达到工作在50MHz时钟频率的设计要求。最后对后续设计做了描述,并对用FPGA实现FFT做了展望。
上传时间: 2013-04-24
上传用户:康郎
随着数字电子技术的发展,数字信号处理技术广泛应用于通讯、语音处理、计算机和多媒体等领域。快速傅里叶变换FFT作为数字信号处理的核心技术之一,使离散傅里叶变换的运算时间缩短了几个数量级。 现场可编程门阵列FPGA是近年来迅速发展起来的新型可编程器件。随着它的不断应用,使电子设计的规模和集成度不断提高,同时也带来了电子系统设计方法和设计思想的不断推陈出新。 本文主要研究如何利用FPGA实现FFT处理器,包括算法选取、算法验证、系统结构设计、各个模块设计、FPGA实现和测试整个流程。设计采用基-2按时间抽取算法,以XILINX公司提供的ISE6.1为软件平台,利用Verilog HDL描述的方式实现了512点16bits复数块浮点结构的FFT系统,并以FPGA芯片VirtexⅡXC2V1000为硬件平台,进行了仿真、综合等工作。仿真结果表明其计算结果达到了一定的精度,运算速度可以满足一般实时信号处理的要求。
上传时间: 2013-04-24
上传用户:lwwhust
现代通信系统对带宽和数据速率的要求越来越高,超宽带(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的要求。
上传时间: 2013-07-29
上传用户:TI初学者
可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域,与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比,基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性,能够方便地实现系统的集成与功能扩展。 FFT的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构,提高了FFT的运算速度。同时,流水线寄存器能够寄存蝶形运算中的公共项,这样在设计蝶形处理器时只用到了一个乘法器和两个加法器,降低了硬件电路的复杂度。 为了进一步提高FFT的运算速度,本文在深入研究各种乘法器算法的基础上,为蝶形处理器设计了一个并行乘法器。在实现该乘法器时,本文采用改进的布斯算法,用以减少部分积的个数。同时,使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数FFT为例进行设计与逻辑综合。通过设计相应的存储单元,地址生成单元和控制单元完成FFT电路。电路的仿真结果与软件计算结果相符,证明了本文所提出的算法的正确性。 另外,本文还对设计结果提出了进一步的改进方案,在乘法器内加入一级流水线寄存器,使FFT的速度能够提高到当前速度的两倍,这在实时性要求较高的场合具有极高的实用价值。
上传时间: 2013-07-18
上传用户:wpt
本文主要研究基于FPGA的高速流水线工作方式的FFT实现。围绕这个目标利用Xilinx公司VIRTEX_Ⅱ系列FPGA,及其提供的ISE设计工具、modelsim仿真工具、Synplify综合工具及MATLAB,完成了流水线工作方式的FFT中基于每一阶运算单元的高效复数乘法器的设计、各阶控制单元的设计、数据存储器的设计,从而完成1024点流水线工作方式的FFT,达到工作在50MHZ时钟频率的设计要求。
上传时间: 2013-04-24
上传用户:KSLYZ
抽油机井工况监测是石油生产过程中非常重要的环节,可以为油井提高泵效、高效管理提供可靠依据。随着石油工业的迅速发展,传统的人工操作远远不能满足现代化石油生产的要求。将远程监测系统应用于油井工况监测,可以降低工人劳动强度,提高生产效率和油田管理水平。针对目前已有油井工况监测系统存在的不足,本文研制出一种集计算机技术、电子技术和通信技术于一身、功能完善、可靠性高、成本低廉的抽油机井工况远程监测系统。 示功图是常用的用于判断抽油机井工作状况的方法,它是抽油机光杆在作往复运动的一个周期中,光杆相对位移与载荷的对应关系曲线。传统的利用拉线位移传感器获取位移的方式,不能实现长期连续的监测。本系统采用加速度传感器作为冲次传感器,获取每个周期的起始点,再利用拉线位移传感器对一个周期中按时间等分的点的位移进行标定,既解决了拉线位移不能长期连续监测的问题,又保证了位移的精度。 本系统由工况传感器、数据中继单元、数据中心和手持机四部分组成。安装在抽油井上的工况传感器定时获取并存储示功图数据,定时将数据发送到数据中继单元。由数据中继单元将多个工况传感器的示功图数据集中后,通过远程网络传送到数据中心。数据中心实现对所有示功图数据的存储、查询、分析和打印,并可以通过网络实现数据共享。手持机用于对工况传感器进行设置和标定,并可以现场获取示功图。 硬件电路采用低功耗设计方法,使用低电压、低功耗的基于ARM7内核的LPC2138/2148微处理器及微功率无线数传模块,将硬件电路功耗降到最低。采用SD卡作为存储器,增加了数据存储容量和数据可靠性。采用单轴加速度传感器ADXL105作为冲次传感器,具有高精度、低功耗、高可靠性的优点。CDMA模块采用基于CDMA1X数据通信网络的H7710,组成高速、永远在线、透明数据传输的数据通信网络。 软件设计遵循模块化设计思想,既考虑到各模块功能的实现,又兼顾了系统总体的协调性。本系统软件由工况传感器软件、手持机软件、数据中继单元软件及数据中心软件四部分组成。工况传感器软件、手持机软件和数据中继单元软件由ADS集成开发环境编写,并由AXD仿真调试器生成可执行代码,最后通过EasyJTAG仿真器下载到微处理器芯片中。数据中心运行于服务器/客户机工作模式,使用SQL Server数据库。数据中心处理软件由Visual Basic6.0编写,运行于Windows操作系统中。 通讯网络由无线数传网络和CDMA网络组成,工况传感器与数据中继单元组成无线数传网络,采用ISM工作频段,实现近距离无线通讯。数据中继单元作为无线数传网络的中心节点,通过CDMA网络与数据中心通信处理机相联,实现数据的远程传输。 本系统首次利用加速度传感器与拉线位移传感器相结合的方式,实现抽油井工况长期连续监测,提高了整个系统的可靠性;利用ARM单片机作为微处理器,低功耗电路设计,低功耗工作模式,延长了电池的寿命;无线数传网络与CDMA网络相结合,兼具无线数传网络与CDMA网络的优点,降低了整个系统的安装和运行费用;数据中心采用服务器/客户机工作模式,便于用户共享数据。目前该系统的各部分均经过硬件、软件及运行测试,已经在油田试运行。运行结果表明,该系统性能完善,运行可靠,安装及维护简便,取得了较好的效果。
上传时间: 2013-07-12
上传用户:ivan-mtk
本文深入研究了Nios 自定制指令的软硬件接口,基于Altera 的IP 核FFT V2.2.0实现了变换长度为1024 点的高速复数FFT 算法,提出了一种在Nios 嵌入式系统中定制用户FFT 算
上传时间: 2013-04-24
上传用户:hfmm633
fft的 n点算法 很实用 大家要的 下载吧-fft
标签: FFT
上传时间: 2013-04-24
上传用户:西伯利亚
FFT的单片机计算方法,挺好使的,要的请下,不要积分
上传时间: 2013-07-14
上传用户:qiaoyue
高精度电网功率因数测量加权插值FFT优化算法
上传时间: 2013-05-22
上传用户:88mao