基于bit-map算法的DMA数据流仲裁器设计

针对集成电路产业快速发展所需要的复杂通信要求,设计了一种基于bit-map算法的DMA数据流仲裁器。DMA数据流仲裁器由通道优先级bit-map映射模块、通道请求生成模块、通道请求仲裁模块、通道授权标志生成模块和外设请求应答模块组成。在完成逻辑设计后,通过UVM验证方法学对电路的各个功能进行验证。验证结果表明,本设计仅使用一个32位bit-map映射寄存器将8条通道的32种优先级配置映射到对应有效位,便可实现对8条通道DMA请求的仲裁,无需配置优先级比较电路,不会因逐级比较产生优先级配置相互干扰的问题,且在后期生成实际电路的过程中可以减小电路面积、降低电路功耗。

求解Max-Re-SAT的离散混沌量子蝙蝠算法

针对最大正则可满足性问题求解算法的研究空缺,以及提升求解最大可满足性问题的智能优化算法的精度,基于蝙蝠算法(bat algorithm,BA),提出了一种基于离散混沌量子的蝙蝠算法。在该算法中,将连续数值转化为离散的二进制编码,对算法进行了离散化处理。该研究运用量子理论、引入量子比特编码和启发式量子变异,通过量子旋转门改变非最优个体的概率振幅来实现变异,解决了早熟和收敛速度慢的问题。在位置更新中,使用混沌映射替代固定参数,增强了灵活性和多样性,提高了全局寻优能力和求解效率。实验结果表明:在随机正则可满足性问题实例产生模型产生的不同规模算例上,所提算法的求解精度远远高于传统启发式算法;同时,与获奖的求解器相比,也具有一定的竞争力,验证了该算法的有效性。

时变参数下信息映射LPI通信波形

以二进制正交键控(binary orthogonal keying,BOK)为传统方法调制Chirp信号的检测手段日益丰富,针对常用时频分析手段分数阶傅里叶变换和短时傅里叶变换对Chirp信号的高破译性问题,提出了一种将信息映射到Chirp信号时域的新型调制方式,即时变信息映射(time varying-information mapping,TVIM)调制,通过构建时域携带信息的调制模式,解决了周期能量聚敛特性,增加了以BOK为检测思想的信息干扰,加强了波形的低截获概率(low probability of intercept,LPI)。以数学推导和仿真分析的方法,探究了新型调制方式的误码特性、时频分析下LPI特性及先验信息抗破译性。理论分析和仿真验证表明,TVIM调制架构下,可保证比特信噪比在13 dB前误码率达到10-4,并提高了波形LPI性能。

结合压缩感知和新混沌映射的图像加密方案

为了解决密文图像在公用信道传输过程中容易遭到基于深度神经网络模型攻击的问题,提出一种结合二维压缩感知、新设计的离散分数阶Chebyshev混沌映射和空域最低有效位(Least Significant Bit, LSB)嵌入的视觉有意义图像加密算法。首先,在明文信息熵的控制下迭代分数阶混沌映射以产生特定的密码流。其次,采用受控混沌测量矩阵、FAN变换置乱以及混合扩散策略对明文图像执行二维压缩和加密操作,得到具有统计伪随机性的秘密图像。然后,通过最低有效位嵌入算法将秘密图像随机地嵌入到非涉密传输介质的各个区域中以生成具有视觉意义的密文图像。另外,将明文信息熵隐藏到密文图像的透明度通道以实现所提算法安全性和实用性之间的均衡。最后,仿真结果和理论分析表明,所提加密算法生成的密文图像不但能够抵御多种常见的攻击,还具有不错的视觉安全性。

基于B＋树的数据索引存储

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题,提出一种将B+树理论和算法应用于索引的设计方案.在对B+树索引基础上,建立了索引存储模型,结合位图存储方式将B+树节点存储在存储介质上,实现索引存储.实验结果表明,使用B+树,可按路径读取,节省了建立索引时间,同时提高了B+树的稳定性,在B+树节点存储的情况下访问键值信息,索引速度得到较大提升.

一种用于大规模规则库的快速包分类算法

网络应用的发展，要求路由器必须有能力支持防火墙、入侵检测、提供 QoS、流量计费等一系列功能，这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理。目前的包分类算法不适用于大规模的规则数据库。该文在现有的一种基于位串的包分类算法上做了两个改进，位串的聚合和过滤规则的重排列。从而生成了一种新的包分类机制－ABV（Aggregated Bit Vector）。通过评测可看出这种新的算法可以很好地应用在大规模规则数据库上，性能比原先有很大提升。

位图的图像处理技术

阐述了基于 DIB位图的图像处理系统中采用的关键技术 ,详细介绍了如何进行位图变换。

三值光学计算机数据位与运算部件像素的映射技术

为有效利用运算部件像素资源,在介绍了降值设计理论、三值逻辑光学运算部件结构、三值逻辑光学运算器使用像素的情况等问题之后,提出并详尽讨论了三值光学计算机数据位与光学运算部件像素之间的一种映射方法。该方法包含了"以像素位为单位"进行映射、"像素组合互补性优先"、"定时映射"等策略。采用了"定时映射等待队列"、"构造像素组合互补运算器组"等关键技术。描述了相应程序的流程,并给出了相应的实验方法,验证了该方法的可行性和有效性。

基于混沌和位运算的图像加密算法

为了有效改进图像加密效果及其安全性,在对基于混沌系统及位运算的图像加密算法进行研究的基础上,提出一种改进的数字图像加密算法,该算法首先采用Logistic映射产生混沌序列构造行、列置乱向量进行像素位置的置乱,再利用分段非线性Logistic产生的序列构造灰度置乱放大因子,对图像进行灰度置乱,且对两个过程进行迭代操作。该算法不仅密钥空间增大,灰度直方图更加均匀,而且像素相关性变弱,运算速度较传统算法更快。实验结果表明,改进算法具有良好的加密效果和安全性。

一种新的基于比特置乱的超混沌图像加密算法

提出了一种新的基于超混沌和比特替换的图像加密算法.算法所采用的混沌系统为Hyperhenon映射和Kent映射,而且在加密过程中引入了与图像本身特性密切相关的参数.首先是利用Kent映射所产生的一组混沌序列来对明文图像位置进行置乱;再通过Hyperhenon映射产生的混沌序列,结合该混沌序列的特性来对每个像素进行内部比特置乱和像素扩散,从而使明文图像达到更好地加密效果.实验仿真结果显示,新的加密算法既能较好地抵抗统计特性分析和差分攻击,又能有效抵抗选择明文(密文)攻击,还具有密钥空间大、加密效果好等优点.

分段快速排序法的改进

针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,按位块分段快速排序法的时间复杂度可以达到 O(N) ,而附加存储空间开销却仅仅为 N+M(M为分段数目 ,1≤ M≤ N) ,同时排序速度明显优于 QuickSort〔2〕、分段快速排序 〔1〕、分“档”统计插入排序 〔5〕和 Proportion Split

基于链表的动态存储器管理设计与实现

计算机网络通信设计经常需要对消息队列进行设计和管理,传统基于FIFO存储器的消息队列设计控制复杂、消耗资源多、扩展受限而不再适合现代计算机网络处理器的发展。文中研究和分析了线性链表结构的技术特点、使用的局限性及适用范围,并讨论了链表结构的发展及其应用前景。提出一种基于链表消息队列的动态存储器管理设计,并结合某款网络芯片设计加以说明。该设计实践证明采用链表进行消息队列设计具有结构简单、使用灵活、占用资源少、易于扩展、便于物理实现等技术优势。

基于约瑟夫和Henon映射的比特位图像加密算法

针对传统的图像加密算法,加密策略与待加密图像无关且对像素的置换和混淆往往被拆分为两个耦合性较低的孤立环节所带来的安全问题,提出基于约瑟夫遍历和广义Henon映射的图像比特位加密算法,将待加密图像安全哈希算法1(SHA-1)摘要和用户选定的加密参数联合作为密钥,驱动广义Henon映射对改进的用于位点置换的约瑟夫遍历映射的起始位置、报数间隔和报数方向进行随机扰动,从而使不同的加密图像和加密参数实质对应于不同的位点置换过程,并添加了位点混淆过程以提高位点置换的安全性。实验表明,所提算法可有效地抵抗选择性明文攻击,具有较大的密钥空间和较好的加密性能。

联合二维logistic混沌映射与比特重组的彩色图像加密算法

通常的彩色图像加密算法未能充分考虑RGB各颜色分量之间的内在联系,抵抗统计分析能力不强。为进一步增强图像置乱程度与加密安全性,在结合混沌置乱的基础上,提出一种新的彩色图像加密算法。算法首先利用二维logistic映射产生随机性很强的伪随机序列进行像素置乱,然后将RGB3种颜色分量视为一个整体,并联合比特异或与随机重组对各像素值进行灰度变换,最后对各24位像素值进行RGB重新分割得到加密图像。仿真结果表明,该算法置乱效果好,相较于通常的彩色图像加密方案,具有更少的时间开销与更好的安全性。

HIS中基于角色的用户登录权限分配研究

针对医院信息系统 (HIS)对不同登录用户赋予不同操作功能权限的安全机制要求 ,设计了一种基于角色的位映射权限控制算法 ,并利用Delphi5 .0及SQLServer2 0 0

一种高效的可重迭多窗口图形显示的屏幕管理方法

本文通过介绍一个在AT级微机上开发的可重迭多窗口图形显示的屏幕管理系统SMOGW的设计与实现,给出了一种高效的窗口消隐和管理方法.

一种新的按位块分段快速排序算法

针对分段快速排序法因分段映射策略不理想而造成算法复杂度显著增加之问题,文章提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法(以下简称为“按位块分段快速排序”)。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,按位块分段快速排序法的时间复杂度可以达到O(N),而附加存储空间开销却仅仅为N+M(M为分段数目,1≤M≤N),同时排序速度明显优于QuickSort、分段快速排序、分“档”统计插入排序和ProportionSplitSort等算法。

lαβ与组合位平面技术在信息隐藏算法中的应用

利用lαβ域对颜色的控制力和图像位平面的嵌入策略特点,按照提出的组合位平面规则l、α、β分量图进行改变。在l中嵌入鲁棒参数,以RAID4方式在α和β中嵌入隐藏信息。应用混沌映射和遗传算法提高信息与载体一致性,并以骑士巡游路线在各位平面上进行遍历。实验表明,不可见性与鲁棒性平均提高8.94%和9.88%。

基于多混沌系统组合图像置乱加密算法研究

提出一个基于位平面彩色图像Arnold映射置乱和采用Chen系统产生的混沌序列加密算法。首先采用由Logistic系统构造的非线性动力系统产生的混沌序列形成Arnold映射矩阵,在不同的位平面对彩色图像进行置乱,然后用Chen系统产生的混沌序列对置乱后的图像进行加密。该算法实现简单,能够抵御各种攻击,且容易用硬件实现。

基于高速图像数据Flash存储阵列无效块管理

针对高速图像数据FPGA大容量存储的需求,提出了两种基于高速并行化Flash大容量数据存储结构的无效块管理策略,并对比了在不同应用环境下,基于超级块地址映射的无效块管理及基于位索引的无效块管理的优缺点,列出了两种方式的数据无效块列表资源占用情况和存储容量损耗。通过多个工程项目的验证,这两种无效快管理策略各有所长,满足高速并行化存储Flash阵列的不同应用环境。