本课题深入分析了GPS软件接收机基于FFT并行捕获算法并详细阐述了其FPGA的实现。相比于其它的捕获方案,该方案更好地满足了信号处理实时性的要求。 论文的主体部分首先简单分析了扩频通信系统的基本原理,介绍了GPS系统的组成,详细阐述了GPS信号的特点,并根据GPS信号的组成特点介绍了接收机的体系结构。其次,通过对GPS接收机信号捕获方案的深入研究,确定了捕获速度快且实现复杂度不是很高的基于FFT的并行捕获方案,并对该方案提出了几点改进的措施,根据前面的分析,提出了系统的实现方案,利用MATLAB对该系统进行仿真,仿真的结果充分的验证了方案的可行性。接着,对于捕获环节中的核心部分—FFT处理器,设计中没有采用ALTERA提供的IP核,独立设计实现了基于FPGA的FFT处理器,并通过对一组数据在MATLAB中运算得到结果和FPGA输出结果相对比,可以验证该FFT处理器的正确性。再次重点分析了GPS接收机并行捕获部分的FPGA具体实现,通过捕获的FPGA时序仿真波形,证明了该系统已经能成功地捕获到GPS信号。最后,对全文整个研究工作进行总结,并指出以后继续研究的方向。 本课题虽然是对于GPS接收机的研究,但其原理与GALILEO、北斗等导航系统的接收机相近,因此该课题的研究对我国卫星导航事业的发展起到了积极的推动作用。
上传时间: 2013-08-06
上传用户:青春123
随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅立叶变换(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
可编程逻辑器件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
本文深入研究了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
DFT(离散傅立叶变换)作为将信号从时域转换到频域的基本运算,在各种数字信号处理中起着核心作用
上传时间: 2013-08-04
上传用户:wangdean1101