一种道路识别算法的硬件设计与实现

车辆视觉导航算法的硬件实现具有实际意义,是目前的研究热点之一;为克服传统算法硬件设计实现比较复杂、调试困难、对设计人员要求较高等缺点,对基于高级语言的复杂算法硬件设计实现方法进行了研究;分析了基于Handel-C语言的道路识别算法FPGA硬件设计与实现过程,并进行了实验验证;实验结果表明,和目前采用的VHDL语言等设计方法相比,该方法具有设计灵活、开发周期短、资源利用合理等优点,同时易于软硬件协同设计.     

背包问题的算法设计与分析研究

背包问题是算法设计分析中的经典问题,本文采用贪婪法、动态规划法及递归法三种方法分别对背包问题、0-1背包问题及简单0-1背包问题进行算法设计和时间复杂度分析,给出具体算法设计和实现过程,并以具体实例详细描述不同方法求解问题解时算法基本思想,总结三种方法实现的优缺点并得出结论。     

背包问题的算法设计与分析研究

背包问题是算法设计分析中的经典问题,本文采用贪婪法、动态规划法及递归法三种方法分别对背包问题、0-1背包问题及简单0-1背包问题进行算法设计和时间复杂度分析,给出具体算法设计和实现过程,并以具体实例详细描述不同方法求解问题解时算法基本思想,总结三种方法实现的优缺点并得出结论。     

ECC密码算法的低功耗硬件实现研究

椭圆曲线密码算法作为高安全性的公钥密码;ECC算法的优化和软硬件实现是当前的研究热点;采用硬件实现椭圆曲线密码算法具有速度快、安全性高的特点,随着功耗分析、旁路攻击等新型分析方法的发展,密码算法硬件实现中的低功耗设计越来越重要;针对椭圆曲线密码算法的特点,主要对该算法芯片设计中的低功耗设计方法进行探讨.     

一种改进LMSTDE算法的硬件设计与实现

为了满足高速运算应用的需要,给出了基于改进自适应时延估计算法的硬件设计与实现方案;首先根据单芯片硬件实现自适应时延估计的特点对该算法的操作顺序进行了调整并说明了其可行性;然后根据给出的系统框图,采用了基于流水线操作和并行结构的设计方法、定点纯小数的数据格式和适中字长以及层次化和模块化的方法,实现了算法的设计;计算机仿真结果表明,基于调整后算法的硬件实现的时延估计结果同原算法一样均收敛于理论值,因而设计与实现的方案是可行有效的.     

基于探测目标的自适应航路规划算法产品化实现方法

为将基于探测目标的自适应航路规划算法进行产品化,采用基于模型的设计方法以及自动代码生成技术,使算法模型快速、健壮地转化为软件产品。软件产品由核心算法和外设驱动组成,核心算法采用基于模型设计思想进行设计,仿真验证后自动生成目标语言代码,考虑到IO访问方式的复杂性,外设驱动模块采用代码自动生成与手动编码相结合的方式实现,核心代码与外设驱动模块组成的完整工程下载到硬件板卡,通过试验验证软件产品与初始设计模型的一致性,实现算法的产品化。经过实践,所提出的算法产品化实现方法能够提高设算法设计效率和各阶段中间产品继承性,降低各阶段调试复杂性,实现产品开发的敏捷性和健壮性,可作为复杂算法工程实现的参考。     

普里姆算法和迪克斯特拉算法的比较

对比是非常有效的学习方法。普里姆算法和迪克斯特拉算法是数据结构中的典型算法，本文通过它们的设计和实现的对比，展示这种方法的意义。     

大数模乘算法的分析与研究

大数模乘在密码学领域有广泛的应用,它是RSA、ElGamal等公钥密码的基本运算。文章对目前具有典型代表性的各种大数模乘算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模乘算法进行整理和分类,归纳并给出了各类算法的优缺点、实现方法、适用环境和研究现状。     

支持多优先级分组交换调度算法研究及其调度器设计

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。     

分布式算法实现高吞吐量低功耗FIR核的设计

FIR是数字信号处理领域中通用滤波器的设计实现方法,基于SoC的设计思想将FIR滤波器封装为IP核的形式,可以在很大程度上提高可移植性。FIR核的设计,在滤波器系数为常数且输入采样数据分布概率为已知的情况下,通过分布式算法结构实现并加以编码和添加流水线可以获得功耗和吞吐量上的改进。提出一种在分布式算法结构基础上的FIR核的设计实现方法,并通过一系列措施对滤波器的吞吐量和功耗进行改进,最后给出了利用FPGA实现的算法验证。     

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

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

大数模幂算法的分析与研究

大数模幂在密码学领域有广泛的应用，它是公钥密码的基础。文章对目前比较典型的各种大数模幂算法的设计思想进行了深入剖析，从基本设计原理和实现角度对这些模幂算法进行了整理和分类，归纳给出了各种算法的优缺点、实现方法和使用环境。     

用DSP实现合成孔径雷达图像自聚焦算法的研究

研究SAR图像PGA自聚焦算法在DSP中实现的具体流程和算法结构,文中给了算法的具体实现方法.对DSP的任务进行了划分,论证了DSP实现中运算量,实时性等重要因素.给出了实际设计DSP选型的建议.通过分析指出用DSP实现SAR图像的自聚焦算法是完全可行的.本文对高分辨率SAR处理机的设计有一定参考价值.     

浅析递归问题和它的三个应用

递归是一种重要的算法设计方法。经过对递归进行研究,给出递归的定义和它在二叉树、搜索和排序中的应用,并利用C#语言编程实现相应的算法。     

域椭圆曲线点乘的VLSI实现方法研究

为了实现椭圆曲线密码算法的高效性,提出了基于优化的底层有限域算法的点乘设计方法;基于对二进制有限域运算的研究,提出并行模乘算法和基于欧几里得算法的右移求逆算法,并在实现中进行优化,在此基础上采用蒙哥马利算法实现点乘的快速运算;根据该算法,提出了ECC硬件电路实现方法,并用Verilog RTL进行逻辑设计,最终在Xilinx的XC7A100T FPGA硬件平台上验证实现;通过仿真测试、综合验证和时序后仿真的结果分析,所设计电路的时钟频率可以达到110 MHz,运算速度可达2.92 ms,证明了设计的有效性和可行性。     

一种数据挖掘算法子系统的设计及实现方法

本文描述了一种数据挖掘算法子系统的设计及实现方法,该方法应用设计模式(工厂模式和模板方法模式)和插件技术,实现了一个可扩展的算法框架,并定义了一些算法接口。使用工厂模式实现不同算法的扩展性,使用模板方法模式实现同一种类算法的不同版本的扩展性,最后使用插件技术将上述两部分连接成整个子系统。．     

基于DSPBuilder的双三次插值算法FPGA实现的研究

研究利用DSPBuilder来完成DSP算法在FPGA上实现的方法，与传统的DSP技术相比，FPGA在实现DSP功能上其并行设计的灵活性和高效性更具优势，研究的设计方法解决了在FPGA上通过编写硬件描述语言（HDL）实现DSP算法的设计难度大、开发周期长2个问题，在此以双三次插值算法为例，研究了这种方法的可行性。     

Radl算法到Apla程序的生成系统

算法设计是一项创造性工作,传统的设计与描述方法难以保证算法的正确性.在PAR方法中通过定义具有数学引用透明性的算法描述语言Radl,可实现对问题规约进行形式化推导得到用递推关系描述的算法.Radl算法的核心就是递推关系组,从而易于进行形式化推导和证明.通过深入剖析Radl算法特性,揭示Radl算法与抽象顺序程序Apla(abstract programming language)间本质关系,定义基于Radl语法产生式的Apla程序生成规则,实现了Apla程序自动生成系统,并对其可靠性进行系统研究,着重形式化验证了实现系统的核心算法.使用PAR方法开发的算法是正确的,采用形式化证明的生成系统具有可靠性保证,从而保证了算法从设计到实现的高可靠性,并通过实现自动化开发工具提高了程序的开发效率.     

表插入排序算法的改进

介绍表插入排序的数据结构设计、算法等方面的内容。给出表插入排序的具体算法实现。特别是阐述算法实现的整个设计过程,并给出一个具体实例的实现过程及相应的算法分析。     

基于System Generator的Rife算法的FPGA实现

在FPGA平台上应用System Generator工具实现了高精度频率估计Rife算法。不同于传统的基于HDL代码和IP核的设计方法,采用System Generator工具可以使复杂算法在FPGA中更快、更准确地实现。给出了Rife算法的描述和实现结构框图,并在System Generator和ISE环境中进行了仿真,验证了设计的正确性。