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

快速算法

快速算法》是1998年7月1日国防科技大学出版社出版的图书,作者是蒋增荣、曾泳泓、余品能。[1]
  • 基于DSP和FPGA的自动指纹识别系统硬件设计与实现

    随着计算机与信息技术的发展,生物特征识别技术受到了广泛的关注。指纹识别是生物特征识别中的一项重要内容,一直以来是国内外的研究热点。 嵌入式自动指纹识别是指指纹识别技术在嵌入式系统上的应用。传统的嵌入式自动指纹识别系统多采用单片DSP或MIPS处理器来完成算法,由于DSP或MIPS处理器只能根据程序顺序执行,在指纹匹配过程中只能和整个库中的指纹进行一一匹配,因此这类系统在处理较大指纹库时下匹配时间相当长。为了克服这个缺点,本文构建了浮点DSP和FPGA协同处理构架的硬件平台,充分利用DSP在计算上的精确度和FPGA并行处理的特点,由DSP和FPGA共同处理匹配算法。 本文的主要工作如下: 1.设计了一个硬件系统,包括DSP处理器、FPGA、指纹传感器、人机交互接口和USB1.1接口。同时,还设计了各硬件模块的驱动程序,为应用程序提供控制接口。由于系统中DSP工作频率为300MHz,其中某些器件的工作频率达到了100MHz,因此本文还给出了一些信号完整性分析和PCB设计经验。 2.编写了Verilog程序,在FPGA中实现了9路指纹的并行匹配。由于FPGA本身的局限性,实现原有匹配算法有很大困难。在简化原有匹配算法的基础上本文提出了便于FPGA实现“粗匹配”算法。此外,还设计了用于和DSP通信的接口模块设计。 3.完成了系统应用程序设计。在使用uC/OS-Ⅱ实时操作系统的基础上设计了各系统任务,通过调用驱动程序控制和协调各硬件模块,实现了自动指纹识别功能。为了便于存放指纹特征信息,设计了指纹库数据结构,实现了指纹库添加、删除、编辑的功能。 最终,本系统实现了高效、快速的进行指纹识别,各模块工作稳定。同时,模块化的软硬件设计使本系统便于进行二次开发,快速应用于各种场合。

    标签: FPGA DSP 自动 指纹识别系统

    上传时间: 2013-06-05

    上传用户:guanliya

  • 基于ARM的嵌入式网络控制系统在馈电开关中的应用与研究

    矿用隔爆馈电开关是煤矿井下配电系统的关键设备,作为配电开关,用于含有瓦斯或煤尘等爆炸危险环境的矿井中,控制和保护低压供电网络。其性能好坏直接影响着煤矿井下的生产安全和生产效率,而目前国内馈电开关普遍存在集成度低、可靠性差、智能监控水平低等缺点。 本课题将嵌入式网络控制系统应用到馈电开关中,通过对矿山供电系统工作原理、真空馈电开关工作原理以及基于EasyARM2200(Philips LPC2210为处理器、ARM7为内核)嵌入式网络控制系统的研究,实现了总体网络拓扑结构的设计和智能馈电开关控制系统硬件电路的设计;通过对嵌入式实时操作系统的移植、嵌入式TCP/IP协议栈的实现和移植以及基于C/S模式下的套接字编程等的研究和分析,完成了监控主机与嵌入式系统的通信软件和保护控制算法的应用程序的编写,从而实现了矿井地面监控主机与井下嵌入式系统馈电开关的快速通信,解决了地面监控主机对井下馈电回路及电气开关的远程智能监控的难题,最终设计出一套集实时保护控制和远程监控功能于一身的智能型馈电开关网络控制系统。 实验结果表明:在嵌入式系统端的通信软件和监控主机端的通信软件的驱动下,实现了嵌入式系统与监控主机的快速远程通信,通信速度快、可靠性高、可视化效果好,完全满足了监控系统的快速通信要求。 本课题的研究成果为工业控制领域提供了一个开放式、全分布、可互操作性的通信控制平台,为提高煤矿井下设备的远程智能监控水平和安全操控系数提供了新的解决方法,为地面监控系统实现更大规模、更深层次地对井下电气设备的集中控制、分散管理奠定了理论和实践基础。

    标签: ARM 嵌入式网络 中的应用 控制系统

    上传时间: 2013-06-25

    上传用户:wl9454

  • 基于ARM的嵌入式智能馈电开关的设计与实现

    矿用隔爆馈电开关是煤矿井下配电系统的关键设备,用于含有瓦斯或煤尘等爆炸危险环境的矿井中,控制和保护低压供电网络。其性能好坏直接影响着煤矿井下的生产安全和生产效率。 论文将嵌入式网络控制系统应用到馈电开关中,通过对矿山供电系统工作原理、真空馈电开关工作原理以及基于EasyARM2200(Philips LPC2210为处理器、ARM7为内核)嵌入式网络控制系统的研究,实现了总体网络拓扑结构的设计和智能馈电开关控制系统硬件电路的设计;通过对嵌入式实时操作系统的移植、嵌入式TCP/IP协议栈的实现和移植以及基于C/S模式下的套接字编程等的研究和分析,完成了监控主机与嵌入式系统的通信软件和保护控制算法的应用程序的编写,从而实现了矿井地面监控主机与井下嵌入式系统馈电开关的快速通信,解决了地面监控主机对井下馈电回路及电气开关的远程智能监控的难题,设计完成了一套集实时保护控制和远程监控功能于-身的智能型馈电开关网络控制系统。

    标签: ARM 嵌入式 馈电开关

    上传时间: 2013-05-21

    上传用户:a937518043

  • 怎样快速读懂电路图

    怎样快速读懂电路图,经验分享,我是根据这个文章来学的,网上下载的,分享下!

    标签: 电路图

    上传时间: 2013-04-24

    上传用户:米卡

  • 基于ARM的远程视频监控系统研究

    视频监控系统是一门集计算机技术、通信技术和数字视频技术于一体的综合系统。目前视频监控正向着数字化、网络化的方向发展。实现基于网络的视频监控系统的关键是一种嵌入式设备,它应该能够采集压缩视频数据并通过网络进行传输。 本文介绍了一种基于嵌入式Linux的网络视频监控系统的设计和实现方法。首先从整体上分析了网络视频监控系统的总体设计方案,给出了视频服务器的硬件框架和软件体系,并重点讨论了在ARM处理器上实现MPEG-4压缩编码的方法。其次在ARM硬件平台成功构建了armlinux嵌入式系统:包括引导程序Bootloader的设计、修改配置linux内核以及制作JFFS2文件系统。其中创新地提出了从nandflash启动U-BOOT具体设计方法。为了完成系统进一步的视频采集工作,系统实现了USB数码摄像头的驱动。在应用程序开发过程中,首先设计了基于Vide04Linux的视频采集程序,并采用mmap(内存映射)方式截取图片。其次重点分析了MPEG-4编码模型XVID程序中的运动估计部分,并研究了半像素快速搜索算法,从而减少了搜索点数提高了运算速度。最后利用开源JRTPLIB库实现视频数据流的RTP传送。 整个设计都是在深圳旋极公司研制的SUPER-ARM硬件平台上进行的,linux内核采用2.4.18。其中MPEG-4编码优化测试是在ARM DeveloperSuite(ADS)version 1.2中完成。 本课题为在ARM平台实现网络视频监控的设计做了有益的探索性尝试,对今后进一步完成远程嵌入式视频监控系统的设计有着积极的意义。

    标签: ARM 远程视频监控 系统研究

    上传时间: 2013-07-21

    上传用户:Altman

  • 基于ARM和DSP的便携式超声波无损探伤仪的设计

    随着超声检测理论逐渐成熟,以及现代集成电路的快速发展,超声检测技术以其快速、准确、无污染、低成本等特点,成为国内外应用广泛、发展迅速、使用频率最高的一种无损检测技术。其中超声仪器的发展水平直接影响着超声检测技术的发展。数字化、图像化、小型化和实时化等是超声检测仪器的发展趋势。传统的超声检测系统中,PC机存在难以适应恶劣的工作环境,体积大,携带不方便,功耗大,数据传输率不高等问题,并且大部分便携式超声探伤仪缺乏对复杂数字信号处理算法的支持,因此开发与设计一种高性能、小型化的便携式超声探伤检测系统尤为重要。 ARM的数字信号处理能力和DSP的系统控制能力都有其各自弱点,所以文中提出了一种基于ARM与DSP双CPU方案的便携式超声探伤仪,充分利用了ARM与DSP的处理性能,接口简单。ARM利用DSP的主机接口与DSP通信,不会打断DSP的正常运行。本方案为复杂的信号处理算法提供硬件支持,可以有效的提高便携式超声探伤仪器的信号处理能力。 超声探伤回波中的缺陷信号往往与系统的电噪声、金属组织噪声混在一起,影响超声检测回波的信噪比。粗晶材料由于其微观结构对超声的强烈散射,造成严重的材料噪声和信号衰减,致使超声检测灵敏度和信噪比严重下降。目前,对粗晶材料的检测仍然是超声检测技术的一大难题。采用信号处理技术提高超声检测能力和信噪比是无损检测领域的重要研究课题。本文在设计具备复杂信号处理能力的便携式探伤仪的基础上,进行了适合在便携式仪器上实现的小波变换算法的研究,尝试提高便携式仪器对粗晶材料缺陷的检测能力。

    标签: ARM DSP 便携式 仪的设计

    上传时间: 2013-04-24

    上传用户:cuibaigao

  • 基于ARM核嵌入式系统的AES算法优化

    本文从AES的算法原理和基于ARM核嵌入式系统的开发着手,研究了AES算法的设计原则、数学知识、整体结构、算法描述以及AES存住的优点利局限性。 针对ARM核的体系结构及特点,对AES算法进行了优化设计,提出了从AES算法本身和其结构两个方面进行优化的方法,在算法本身优化方面是把加密模块中的字节替换运算、列混合运算和解密模块中的逆列混合运算中原来的复杂的运算分别转换为简单的循环移位、乘和异或运算。在算法结构优化方面是在输入输山接口上采用了4个32位的寄存器对128bits数据进行了并行输入并行输出的优化设计;在密钥扩展上的优化设计是采用内部扩展,即在进行每一轮的运算过程的同时算出下一轮的密钥,并把下一轮的密钥暂存在SRAM里,使得密钥扩展与加/解密运算并行执行;加密和解密优化设计是将轮函数查表操作中的四个操作表查询工作合并成一个操作表查询工作,同时为了使加密代码在解密代码中可重用,节省硬件资源,在解密过程中采用了与加密相一致的过程顺序。 根据上述的优化设计,基于ARM核嵌入式系统的ADS开发环境,提出了AES实现的软硬件方案、AES加密模块和解密模块的实现方案以及测试方案,总结了基于ARM下的高效编程技巧及混合接口规则,在集成开发环境下对算法进行了实现,分别得出了初始密钥为128bits、192bits和256bits下的加密与解密的结果,并得剑了正确验证。在性能测试的过程中应用编译器的优化选项和其它优化技巧优化了算法,使算法具有较高的加密速度。

    标签: ARM AES 嵌入式系统 算法优化

    上传时间: 2013-04-24

    上传用户:liansi

  • 基于ARM平台的嵌入式流媒体播放技术的研究与应用

    随着嵌入式系统以及流媒体技术的快速发展,基于嵌入式系统实现可视电话、视频点播、视频会议等功能已经成为当前的热点研究领域。这样的系统通常具有小型化、低功耗、低成本、稳定可靠、便于携带等特点。 本文旨在研究流媒体以及嵌入式系统的相关技术,基于ARM9处理器平台实现一种基于嵌入式系统的流媒体播放器。该播放器的硬件平台以32位高性能ARM9处理器为核心进行规划,在此基础上,采用嵌入式Linux操作系统、MPEG-4视频解码技术和流媒体网络传输技术进行设计。 本文的主要贡献体现在以下六个方面: l、分析嵌入式流媒体播放器的功能需求和技术特点,对嵌入式流媒体播放器的总体实现方案进行设计。 2、研究嵌入式Linux系统设计方法,基于ARM处理器平台构建嵌入式Linux操作系统。这部分的工作包括嵌入式BootLoader的移植、Linux内核的配置与编译以及根文件系统的创建。 3、研究MPEG-4视频压缩标准,基于ARM-Linux系统平台移植MPEG-4视频解码器。 4、研究ARM体系结构以及基于ARM平台的嵌入式软件优化方法,对所移植的MPEG-4视频解码器进行平台相关优化。 5、研究视频通信中的错误隐藏技术,针对错误隐藏过程中传统边界匹配算法对边缘匹配的局限性,提出了一种改进的基于时域与空域平滑性的边界匹配算法。 6、研究流媒体网络传输的相关技术协议,基于RTSP/RTP/RTCP协议实现了一个基本的MPEG-4视频流实时传输系统。

    标签: ARM 嵌入式 流媒体 播放

    上传时间: 2013-05-16

    上传用户:a937518043

  • GPS接收机天线阵列抗干扰算法研究及其FPGA实现

    GPS技术在导航、定位及精确打击等方面产生了重要影响,已经广泛地应用在各种武器平台上。但是,在干扰环境下也显现出许多问题。由于其到达地球表面的信号极其微弱(-160dBW),在现在复杂的电磁环境中容易受到干扰,尤其是C/A码信号更易受到干扰,并且随着导航战的发展对GPS的抗干扰已成为争取导航资源的有效措施。因此,研究干扰环境下的GPS接收机设计具有重要意义。 本文首先简要介绍了GPS信号的结构及构成,通过对GPS信号特征以及接收机抗干扰能力的分析,结合干扰对接收机的作用方式及效果,确定GPS最易受的干扰类型为阻塞式干扰,然后针对这种干扰类型提出了一种有效的抗干扰技术-----自适应调零天线技术。接下来,着重研究了GPS接收机在此抗干扰技术前提下的若干抗干扰方法,并对其进行了详细的分析和讨论。 研究过程中,通过对最佳化准则和空域自适应滤波的理解,首先对不同天线阵列结构进行了性能仿真和比较分析,然后在对称圆形天线阵列的基础上对空域自适应算法进行了仿真分析,针对其自由度有限的问题接着对空时滤波方法做了详细讨论,在7元对称圆形阵列的基础上仿真说明了二者各自的优缺点。考虑到实际的干扰环境和本课题研究的初期阶段,因此选用了适合本课题干扰环境的空域滤波方法,并对其自适应算法进行了适当的改进,使得其抗干扰性能获得了一定程度的改善。 最后,详细说明了该接收机抗干扰模块的FPGA实现原理。详细给出了顶层及各子模块的设计流程与RTL视图,实验结果验证了该算法的有效性。

    标签: FPGA GPS 接收机 天线阵列

    上传时间: 2013-06-03

    上传用户:xfbs821

  • 基于DSP和FPGA的四轴运动控制卡

    本文首先从数控系统的组成与特点进行详细分析,然后对运动控制卡在整个系统中承担功能进行了分析。根据数字型号处理器件的快速运算能力和现场可编程门阵列器件的灵活、通用性提出了基于DSP器件和FPGA器件进行总体设计的规划。 本文重点详细阐述了四轴运动控制卡硬件电路的设计。通过对现有部分PC总线的介绍与比较,设计选择了PCI总线作为上位PC与运动控制卡的通信总线,并且选择PCI9052芯片来设计PCI接口模块;基于DSP器件的特点,设计选择了TMS320LF2407芯片为核心,进行运算控制单元的设计,同时对其主要内部资源进行了分配。最后,根据硬件的原理图,完成了具体电路板的制作。 对软件设计,文章主要对插补算法在DSP上的实现作了一些探讨。介绍了两种加速模式:梯形加速模式和s曲线加速模式。就逐点比较法直线和圆弧插补算法以及数字积分插补原理也进行了分析。最终,提出总体程序流程控制、速度控制算法、插补算法等的程序设计框架,并进行了具体程序设计。

    标签: FPGA DSP 四轴 运动控制卡

    上传时间: 2013-05-31

    上传用户:kennyplds