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

快速收敛

  • 几种用于FPGA的新型有效混合布线算法

    采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A

    标签: FPGA 布线算法

    上传时间: 2013-05-18

    上传用户:ukuk

  • 快速傅立叶变换(FFT)的FPGA实现

    随着数字电子技术的发展,数字信号处理的理论和技术广泛的应用于通讯、语音处理、计算机和多媒体等领域。快速傅立叶变换(FFT)使离散傅立叶变换的运算时间缩短了几个数量级,在数字信号处理领域被广泛应用。FFT已经成为现代信号处理的重要手段之一。 现场可编程门阵列(FPGA)是近年来迅速发展起来的新型可编程器件。随着它的不断应用和发展,也使电子设计的规模和集成度不断提高。同时基于FPGA实现FFT的设计方法和思想被提出。本次设计的目的是快速傅立叶变换(FFT)的FPGA实现。 此文在分析了快速傅立叶算法的基础上,提出了一种频率抽取基4 FFT的FPGA设计方案,针对现有FFT的FPGA实现过程中蝶形运算需要频繁乘以多个旋转因子提出了改进方法,减少了旋转因子的乘法次数和存储空间,加快了蝶形运算的速度,设计的地址映射方法,无需运算即可得到所需数据的存放地址,并结合采用乒乓结构和流水线方式,来提高快速傅立叶变换(FFT)FPGA实现的速度。描述了一片FPGA芯片内完成了整个FFT处理器的电路设计,经过模块时序仿真和数据的验证及测试,达到工作在50MHz时钟频率的设计要求。最后对后续设计做了描述,并对用FPGA实现FFT做了展望。

    标签: FPGA FFT 傅立叶变换

    上传时间: 2013-04-24

    上传用户:ykykpb

  • 基于FPGA的GPS定位信息处理系统设计

    随着GPS(Global Positioning System)技术的不断发展和成熟,其全球性、全天候、低成本等特点使得GPS接收机的用户数量大幅度增加,应用领域越来越广。但由于定位过程中各种误差源的存在,单机定位精度受到影响。目前常从两个方面考虑减小误差提高精度:①用高精度相位天线、差分技术等通过提高硬件成本获取高精度;②针对误差源用滤波算法从软件方面实现精度提高。两种方法中,后者相对于前者在满足精度要求的前提下节约成本,而且便于系统融合,是应用于GPS定位的系统中更有前景的方法。但由于在系统中实现定位滤波算法需要时间,传统CPU往往不能满足实时性的要求,而FPGA以其快速并行计算越来越受到青睐。    本文在FPGA平台上,根据“先时序后电路”的设计思想,由同步没计方法以及自顶向下和自下而上的混合设计方法实现系统的总体设计。从GPS-OEM板输出的定位信息的接收到定位结果的坐标变换,最终到kalman滤波递推计算减小定位误差,实现实时、快速、高精度的GPS定位信息采集处理系统,为GPS定位数据的处理方法做了新的尝试,为基于FPGA的GPS嵌入式系统的开发奠定了基础。具体工作如下:    基于FPGA设计了GPS定位数据的正确接收和显示,以及经纬度到平面坐标的投影变换。根掘GPS输出信息标准和格式,通过串口接收模块实现串口数掘的接收和经纬度信息提取,并通过LCD实时显示。在提取信息的同时将数据格式由ASCⅡ码转变为十进制整数型,实现利用移位和加法运算达到代替乘法运算的效果,从而减少资源的利用率。在坐标转换过程中,利用查找表的方法查找转化时需要的各个参数值,并将该参数先转为双精度浮点小数,再进行坐标转换。根据高斯转化公式的规律将公式简化成只涉及加法和乘法运算,以此简化公式运算量,达到节省资源的目的。    卡尔曼滤波器的实现。首先分析了影响定位精度的各种误差因素,将各种误差因素视为一阶马尔科夫过程的总误差,建立了系统状态方程、观测方程和滤波方程,并基于分散滤波的思想进行卡尔曼滤波设计,并通过Matlab进行仿真。结果表明,本文设计的卡尔曼滤波器收敛性好,定位精度高、估计误差小。在仿真基础上,实现基于FPGA的卡尔曼滤波计算。在满足实时性的基础上,通过IP核、模块的分时复用和树状结构节省资源,实现数据卡尔曼滤波,达到提高数据精度的效果。    设计中以Xilinx公司的Virtex-5系列的XC5VLX110-FF676为硬件平台,采用Verilog HDL硬件描述语言实现,利用Xilinx公司的ISE10.1工具布局布线,一共使用44438个逻辑资源,时钟频率达到100MHZ以上,满足实时性信号处理要求,在保证精度的前提下达到资源最优。Modelsim仿真验证了该设计的正确性。

    标签: FPGA GPS 定位 信息处理

    上传时间: 2013-04-24

    上传用户:二驱蚊器

  • RSA密码算法的模幂模乘的快速实现

    基于FPGA的RSA密码算法的模幂模乘的快速实现

    标签: RSA 密码算法 快速实现

    上传时间: 2013-04-24

    上传用户:xuanjie

  • Linux快速入门

    “黑色经典”系列之《嵌入式Linux应用程序开发详解》,第2章-Linux快速入门。华清远见培训教材。

    标签: Linux 快速入门

    上传时间: 2013-05-30

    上传用户:natopsi

  • 基于FPGA的工频干扰实时滤波技术

    生物医学信号是源于一个生物系统的一类信号,像心音、脑电、生物序列和基因以及神经活动等,这些信号通常含有与生物系统生理和结构状态相关的信息,它们对这些系统状态的研究和诊断具有很大的价值。信号拾取、采集和处理的正确与否直接影响到生物医学研究的准确性,如何有效地从强噪声背景中提取有用的生物医学信号是信号处理技术的重要问题。    设计自适应滤波器对带有工频干扰的生物医学信号进行滤波,从而消除工频干扰,获得最佳的滤波效果是本研究要解决的问题。生物医学信号具有信号弱、噪声强、频率范围较低、随机性强等特点。由于心电(electrocardiogram,ECG)信号的确定性、稳定性、规则性都比其他生物信号高,便于准确评估和检测滤波效果,本研究采用ECG信号作为原始的模板信号。    本研究将新的电子芯片技术与现代信号处理技术相结合,从过去单一的软件算法研究,转向软件与硬件结合,从而提高自适应速度和精度,而且可以使系统的开发周期缩短、成本降低、容易升级和变更。    采用现场可编程逻辑器件(Field Programmable Gate Array,FPGA)作为新的ECG快速提取算法的硬件载体,加快信号处理的速度。为了将ECG快速提取算法转换为常用的适合于FPGA芯片的定点数算法,研究中详细分析了定点数的量化效应对自适应噪声消除器的影响,以及对浮点数算法和定点数算法的复合自适应滤波器的各种参数的选择,如步长因子和字长选择。研究中以定点数算法中的步长因子和字长选择,作为FPGA设计的基础,利用串并结合的硬件结构实现自适应滤波器,并得到了预期的效果,准确提取改善后的ECG信号。    研究中,在MATLAB(Matrix Laboratry)软件的环境下模拟,选取带有50Hz工频干扰的不同信噪比的ECG原始信号,在浮点数情况下,原始信号通过采用最小均方LMS(LeastMean Squares)算法的浮点数自适应滤波器后,根据信噪比的改善和收敛速度,确定不同的最佳μ值,并在定点数情况下,在最佳μ值的情况下,原始信号通过采用LMs算法的定点数自适应滤波器后,根据信噪比的改善效果和采用硬件的经济性,确定最佳的定点数。并了解LMS算法中步长因子、定点数字长值对信号信噪比、收敛速度和硬件经济性的影响。从而得出针对含有工频干扰的不同信噪比的原始ECG,应该采用什么样的μ值和什么样的定点数才能对原始ECG的改善和以后的硬件实现取得最佳的效果,并根据所得到的数据和结果,在FPGA上实现自适应滤波器,使自适应滤波器能对带有工频干扰的ECG原始信号有最佳的滤波效果。

    标签: FPGA 工频干扰 滤波技术

    上传时间: 2013-04-24

    上传用户:gzming

  • 基于快速原型的数字滤波器的设计和实现

    · 摘要:  数字滤波器和快速傅氏变换算法是数字信号处理的两大基石.在DSP芯片上实现数字滤波器算法的传统做法是用汇编语言编写软件来实现.用汇编语言编写的DSP程序具有最好的执行效率,但DSP汇编语言的编程效率较低.该文主要研究如何使用基于交互的方框仿真和自动代码生成快速原型的方法进行滤波器设计.实现了从顶层的系统仿真到底层的芯片算法的设计.这个方法大大地缩短了算法的开发周期.&

    标签: 原型 数字滤波器

    上传时间: 2013-07-19

    上传用户:水中浮云

  • 智能快速充电器设计与制作

    ·书    名  智能快速充电器设计与制作 作    者  钱建立 周晓军  出 版 社  科学出版社 书    号  03-006315-5 丛    书  实用电源技术丛书 责任编辑 张建荣 汤秀娟  开本

    标签: 快速充电器

    上传时间: 2013-07-06

    上传用户:hgy9473

  • 《图解电子技术快速入门》(门宏)扫描版[PDF]

    ·《图解电子技术快速入门》(门宏)扫描版[PDF]

    标签: 图解 电子技术 快速入门

    上传时间: 2013-08-03

    上传用户:cmc_68289287

  • TKStudio下IAR ARM开发快速入门

    TKStudio下IAR ARM开发快速入门

    标签: TKStudio IAR ARM 快速入门

    上传时间: 2013-07-20

    上传用户:JESS