一种改进的AEI算法中初始匹配码字的快速查找方法

矢量量化(VQ)是一种高效的有损压缩技术。快速码字搜索算法是矢量量化的核心问题之一,其性能决定了编码时间。快速码字搜索算法中,绝对误差不等式删除算法(AEI)是一种典型的3步算法,其第1步查找输入矢量的初始匹配码字的方法采用了Minimax法,是整个AEI算法中计算量最大的步骤,严重影响了算法的效率。针对这个问题,提出了一种新的查找初始匹配码字的方法——PartialMinimax法。该方法在保证所找到的初始匹配码字与原始AEI算法相同并且重建图像的PSNR(峰值信噪比)值不变的前提下,可显著减小这一步骤的计算量和查找时间,从而有效地提高了算法的总体编码速度。

基于率匹配Turbo码的协作通信验证系统

为提高短距离无线通信系统的可靠性,基于单片机C8051F120和射频芯片CC1101设计了采用率匹配Turbo码的协作通信验证系统。在该系统中,控制节点通过发送控制帧,实现系统中所有节点的同步。源节点和中继节点采用基于率匹配Turbo码的编码协作方案,目的节点通过迭代译码,同时获得了编码增益与分集增益。实际环境中的测试结果表明,与点对点传输相比,基于率匹配Turbo码的协作通信传输方案能显著降低误包率,提高通信系统的可靠性。

基于链码匹配的断层间复杂轮廓线的三角片曲面重构

基于断层间轮廓线进行曲面重构是科学计算可视化的一个重要内容。本文利用链码理论对已获取的层间轮廓线进行编码,将二维的轮廓曲线转化为包含轮廓形状信息的一维链码;采用链码匹配技术完成相邻层轮廓特征点的匹配,将复杂轮廓线分割为若干简单的曲线段,最后,重构的曲面由这些分片构造的三角片曲面拼接而成。我们首先对模式识别中链码的串匹配算法作一个简要介绍,并详细分析讨论了其中的关键难点:编码,代价函数,链间距离,使其能够适用于我们的工作。实验表明该算法能够找出复杂轮廓线上恰当的对应特征点,从而构造出较真实的曲面。

DC-Hunter:一种基于字节码匹配的危险智能合约检测方案

近年来,智能合约中的漏洞检测任务已受到越来越多的关注。然而,缺少源代码和完备的检测特征限制了检测的效果。在本文中,我们提出了DC-Hunter:一种基于字节码匹配的智能合约漏洞检测方案。它可以通过已知的漏洞合约找到类似的漏洞合约,并且可以直接应用于现实世界中的智能合约,无需源码和预先定义的漏洞特征。为了让提出的方法更加切实可行,我们应用程序切片来降低无关代码的影响,通过规范化减少编译器版本带来的差异,并使用图嵌入算法来捕捉函数的结构信息,从而显著减少误报和漏报。此外,借助DC-Hunter我们揭露了一种新型的危险合约。我们发现有一些合约是伪漏洞合约,专门用于诱骗他人尝试进行攻击,从而窃取攻击者的以太币,这种合约称为"蜜罐合约"。我们实现了DC-Hunter的原型,并将其应用于现实世界的智能合约,共有183份危险的合约被报出并确认,其中包括160份漏洞合约和23份蜜罐合约。

基于二维码匹配的指针式仪表读数识别方法

提出了一种基于二维码匹配的指针式仪表读数识别方法.该方法先实时采集高质量的仪表状态图像,同时获取二维码定位点信息以及与二维码相连接的数据库中存储的仪表类型信息,再根据二维码定位点信息对仪表图像进行快速倾斜校正,并利用二维码与仪表之间先验的几何位置关系快速提取图像中表盘所在的区域,最后根据获取的仪表类型信息,选择对应的仪表读数识别算法,以实现快速准确地识别仪表读数.实验结果表明:该方法能有效提高指针式仪表读数识别的准确率,尤其是对于复杂背景的仪表图像,该方法可用于电力系统中刻度均匀的指针仪表识别.

用于WCDMA码树管理的码匹配机制

提出了一种用于正交扩频码分配的码匹配机制,这种码匹配机制类似于已有的拥挤优先码分配机制.给用户分配码字时,码匹配机制只需比较待分配码的上层节点容量,不像拥挤优先机械机制中要比较所有上层节点的容量.因此码匹配机制在操作上比拥挤优先机制简单,相应的仿真时延平均减少了5%.仿真结果表明码匹配机制使得码阻塞概率减少了8%.也就是说,码匹配机制能够更为有效地使用WCDMA系统稀缺的无线带宽.

一种基于CPU-GPU协同的特征码匹配机制

在网络安全系统中,提出了一种基于CPU-GPU协同的特征码匹配机制。先用每个特征码表达式的n前缀,构建一个小的DFA(有限自动机);再在GPU上进行不完全匹配,剔除大量正常数据包,检测出可疑的数据包;然后再在CPU上对可疑数据包进行精确匹配。测试结果表明,该机制的匹配吞吐量能达到了19 Gbits/s。

一种面向车联网的区块链模型

目前业界正尝试使用区块链增强车联网应用的可靠性、信任和安全性,但区块链在性能上的不足使其难以适应车联网的移动性和实时性要求。针对上述问题,提出了一种基于虚拟分片和有向无环图(directed acyclicgraph,DAG)的树状快速区块共识(tree-blockchain consensus,TBC),通过固定可信节点进行共识,以减少对移动车辆节点的依赖性,基于DAG构建树形结构区块链,实现了区块的并行验证和上链。针对构建的树形结构区块链,提出了一种基于匹配码的虚拟分片验证机制,通过VRF函数和简单的哈希运算将验证节点和交易进行逻辑分组配对,确保了交易分片的随机性,减轻了验证过程的计算开销,提高了共识效率。安全性分析表明,TBC可以较好地应对网络中常见的恶意信息攻击、女巫攻击和中间人攻击。仿真实验表明,TBC的共识性能优于传统共识算法,可以满足车联网的应用需求。

病毒特征检测中改进的多模式匹配算法

针对病毒特征检测中码串长度对模式匹配算法性能影响的问题,结合基于码串长度的特征集自适应分类思路,提出了两种改进的多模式精确匹配算法,即NAC_BM和NWM_QS。改进算法通过引入文本窗口的前缀字符块WB增加了跳跃距离,减少了匹配次数,加快了匹配效率。初步实验证明,改进算法在执行时间和速率上优于原算法。

一种基于可变夹角链码的靠岸舰船目标检测方法

高分辨率遥感图像上靠岸舰船的灰度、纹理特征往往和码头接近,其自动检测相对比较困难,而半米粒状轮廓特征是靠岸舰船检测中区分度较好的特征之一。利用可变夹角链码对靠岸舰船的这种轮廓特征进行描述,具有平移、旋转及缩放相对不变性。改进了可变夹角链码生成算法,并在此基础上提出了一种基于可变夹角链码的靠岸舰船检测方法。实测数据实验证明该方法在一定程度上能够解决靠岸舰船检测问题。

基于UEFI固件的恶意代码防范技术研究

统一可扩展固件接口(UEFI)缺乏相应的安全保障机制,易受恶意代码的攻击,而传统的计算机安全系统无法为固件启动过程和操作系统引导过程提供安全保护。针对上述问题,设计基于UEFI的恶意代码防范系统。该系统利用多模式匹配算法实现特征码检测引擎,用于在计算机启动过程中检测与清除恶意代码,并提供恶意启动项处理及系统内核文件备份等功能。实验结果证明,该系统能为固件及上层操作系统提供完善的安全保护,且代码尺寸小、检测速度快,恶意代码识别率高。

基于视觉增强的桥梁检测算法及技术

为了识别桥梁结构微小振动,提出一种基于方向码匹配(OCM)法的靶标圆心检测算法.该算法首先采用OCM法实现像素级匹配,然后在最佳匹配区域采用靶标圆心检测算法进行精确跟踪.通过室内试验,将基于OCM的靶标圆心检测算法与基于相位的光流法和OCM亚像素实现算法进行对比,研究3种算法在不同振动幅度和实际工程应用的适用性,为实桥检测提供技术方案比选依据.结果表明:所提算法在各种振动幅度下均能精确地识别结构振动位移和频率,在实桥应用时应考虑靶标粘贴的可行性;基于相位的光流法在幅度指标小于2 mm或1.7像素的微小振动工况下能精确地识别结构的振动位移和频率;OCM亚像素实现算法的分辨精度取决于插值点的数量,对大幅度振动工况的识别具有与所提算法相似的效果.

一种矢量量化码书设计及编码的快速算法

提出了一种矢量量化码书设计及编码的快速算法 .该算法对匹配码字的判决过程是 :先根据Minkowski误差最小准则 ,在全部码字中找出一定数量Minkowski误差最小的码字 ;再根据均方误差最小准则 ,在上述码字中找出其中最匹配的 .模拟实验和理论分析表明 ,将该算法用于矢量量化的码书设计和编码过程 ,能在保证较好性能指标和视觉效果前提下 ,明显减少运算量 .

基于边缘匹配和多尺度小波变换的图像校准

提出了一种新颖的图像校准算法 .先将边缘方向曲线链码化 ,选出相对于基准点位置相似且局部链码匹配的对应边缘曲线段 .然后采用多尺度小波变换提取对应边缘曲线段上的真实角点 ,即得到两幅图的对应特征点集 .仿真试验证明 ,我们的算法可以在实时系统中 ,以较小复杂度 ,达到较好的性能 .

CCSK信号盲检测中的码同步问题

CCSK码字的同步不同于 DSSS系统的 PN码同步 ,他的实现不适合采用 DSSS系统的序贯检测法 ;“多码字相关平滑匹配”法相对于序贯检测法具有明显的优势是 CCSK信号盲检测中实现码字同步的一种快速有效方法。

一种基于RCPT码的混合ARQ方法及其在衰落信道下的性能

本文基于码率匹配截短Turbo(RCPT RateCompatiblePuncturedTurbo)码 ,综合利用“码字校验交替重传”方案及Chase组合技术 ,提出了一种新型混合ARQ(HybridAutomaticRepeatreQuest)方法 ,并进一步在瑞利衰落信道上对该方法的性能进行了仿真验证 ,同时将其与几种现有基于RCPT码的混合ARQ方法进行了比较 .数值结果表明 。

完全互补码在雷达通信一体化中的应用

基于完全互补码良好的自相关性和互相关性,将完全互补码作为扩频序列运用到雷达通信一体化的设计中,建立了基于完全互补码的一体化信号模型以及系统结构。通过对完全互补码的多普勒频移特性仿真分析,证明了它在一体化系统中的优越性,并且探究了在不同脉宽条件下扩频因子对系统性能的影响。最后针对回波遮掩问题,提出采用子码匹配滤波的方式对一体化波形进行优化。

一种软判决下的RS码识别算法

针对现有RS码识别算法需要对码字符号在不同域之间进行转化,且容错性能较差的问题,该文提出一种直接利用软判决序列完成RS码识别算法。算法首先从RS码定义出发,给出了RS码校验关系从GF(2^m)到GF(2)上的等价转换方式,从而避免了不同域下复杂的符号转化;其次引入了能够衡量校验关系成立大小的平均校验符合度概念,然后基于其统计特性以及极大极小判决准则,遍历可能的码长以及对应的m级本原多项式,进行初始码根校验匹配,从而完成码长以及本原多项式识别;最后利用识别出的码长以及本原多项式,构建本原多项式下GF(2^m),进行连续码根匹配判决,最终完成码生成多项式识别。仿真结果表明:推导的平均校验符合度统计特性与实际情况一致,算法能在低信噪比下有效完成参数识别;同时该算法具有较好的低信噪比适应能力,在信噪比为6 dB条件下,工程中常见的RS码识别率均能达到90%以上。与现有算法相比,该文算法性能明显好于硬判决算法,且比传统算法提升1 dB以上性能。