适于硬件实现的3D SPIHT算法优化设计

通过对一种可精确控制压缩率的三维多分等级树(3D SPIHT)编码算法的分析,为提高编码速度,改进了3D SPIHT的算法结构,简化了动态分配内存的链表结构,采用位图映射的方式固定分配内存,可减少内存86.6%,无需进行硬件难以实现的链表操作. 变三维地址为线性地址,并在预处理时建立子代最大值映射表,减少了零树判断的时间. 实验结果证明,与原算法相比,当压缩比小于26.7时,优化后算法的速度提高了10倍以上,为进一步的VLSI设计奠定了基础.     

I/O通讯中时序和同步的高级综合

研究VHDL中表示时序和约束的方法和综合前后模拟一致性在不同设计中的含义.根据这一含义,说明并实现了VHDL中循环语句的综合方法、条件语句和分支语句的综合方法,并实现了与循环有关的其它语句的综合.通过典型的例子给出程序的运行结果,说明实现的方法具有正确性和实用性.     

多重交易模式并存的一个棉花交易引擎

提出了一种多模式复杂交易系统交易引擎的软件结构.结合棉花交易实例,讨论了多模式交易引擎的工作机制.采用基于共享内存的撮合机制、信号量的同步方法、TCP/IP协议构造的面向领域的通信中间件以及检查点的数据恢复机制,解决了多模式交易引擎中存在的并发多任务实时调度复杂、数据组织访问困难、系统性能劣化、可靠性差、通信效率低等问题.结果表明设计的交易引擎适合多模式复杂交易的需要.     

无线局域网的Wardriving入侵检测

为了对无线网络进行入侵检测,设计并实现了无线网络安全监控系统.利用Libpcap函数对无线传输的原始包进行捕获;根据IEEE 802.11 MAC层协议,对原始包进行协议解码;利用统计分析检测方法,对基于主动扫描的Wardriving入侵进行检测.测试结果表明,该系统能及时发现Wardriving入侵.     

基于多背景模型的海面运动目标检测

提出一种在反射光较强的条件下基于多背景模型的海面运动目标检测方法.使用基于统计模型的变化检测方法将被监控场景区分为海浪波动显著的背景区域和海浪波动不显著的背景区域;对这两种区域中的像素点分别以Weibull分布模型和Gauss分布模型建立背景模型;使用建立的背景模型检测海面的运动目标.实验结果表明,在海面反射光较强且波浪波动较大的情况下,用该方法可以比较准确地检测到海面的运动目标.     

VHDL模拟器波形显示器的研制

目的研究图形,图像的快速显示算法,研制工作站环境下基于Ｍｏｔｉｆ的面向对象类库。方法 在工作站平台上使用Ｃ＾＋＋和Ｍｏｔｉｆ研制了ＶＨＤＬ模拟器波形显示器,波形显示器中使用了波形图三级映射算法,构造并使用Ｍｏｔｉｆ的面向对象类库。结果该波形显示器具有显示速度快,程序可移植性强等特点。结论充分体现了算法的优越性和基于Ｍｏｔｉｆ面向对象类库设计的合理性。     

JPEG 2000标准下二维离散小波变换高速VLSI结构设计

提出一种基于JPEG 2000标准下的二维离散小波变换高速VLSI结构,实现了提升离散小波变换.VLSI结构包含2个行滤波器、2个列滤波器和3个存储器模块;每个滤波器包含2个加法器和1个右移位除法器.行和列滤波器并行工作,整个结构的流水线设计方法增加了硬件资源利用率,加快了变换速度.二维离散小波变换结构已经过VHDL行为级仿真验证,并可作为单独的JPEG 2000 IP核应用于各种实时图像/视频芯片中.     

改进伽罗华有限域上的数乘算法

研究椭圆曲线加密体系中的数乘运算.通过分析数乘运算的特点发现,减少椭圆运算次数可以大幅提高数乘运算速度.针对数乘运算中占比重较大的基点数乘,改进了带符号窗口算法,并设计了权表法.采用改进的数乘算法使得倍运算次数大大减少.通过预计算建立基点的2k权表,改进了基点的带符号窗口算法,并对权表法进行复杂度分析.实验证明,该算法显著提高了椭圆曲线-厄格玛尔算法(EC-ElGamal)加密体系的运算速度.在微机上运行113 bit的EC-ElGamal体系,与宽度为4的窗口算法相比,系统加密速度提高了1/3.     

控制流综合子系统的研究与设计

本文论述了控制流综合技术的研究内容及研究背景,给出了 VHDL 高级综合系统 HLS/BIT 中控制流综合子系统的设计。该子系统通过 FSM 分解、状态化简、状态分配、组合逻辑划分、两级逻辑化简和多级逻辑综合等步骤完成综合任务,重点解决解题范围、优化和正确性问题。该子系统可望完成 RISC SPARC 一类复杂体系结构的计算机和 ASIC 的自动综合任务。     

软实时系统下动态电压/频率调节算法设计

基于实时DVFS模型,提出满足软实时性约束的DVFS算法SRT-DVFS.该算法利用软实时系统在给定延迟率下允许任务延迟的特点,在 EDF算法基础上实现软实时DVFS调度,克服了在软实时系统里直接使用硬实时DVFS算法效率低的缺点.通过模拟实验证明该算法能够满足系统软实时要求.实验结果表明,该算法比LEDF算法节省10%的能量消耗.