高性能安全路由器中快速路由查找算法的研究与实现

设计快速的路由查找算法是提高路由器整体性能的关键之一.文章在一种基于RAM快速路由查找算法的基础上,根据高性能安全路由器的设计要求,进一步融入Hash链式表以及Trie树查找算法的设计思想,提出了一种可配置的路由查找算法.通过动态配置算法中的评价函数系数,该算法可以适用于多种网络应用环境.     

分布查找及其复杂性分析

本文提出了一个分布查找算法,并进行了算法的复杂性分析.该算法利用数学公式查找,在N个元素序列中查找N个元素的期望时间为O(N).     

快速路由查找算法的研究

首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法.另外,文章给出了算法在IPv6T 实现方案.该算法具有查找、更新速度快的特点,由于算法简单,容易实现,因此具有较高的实用价值.     

三维插值的反向均匀化关键技术研究

针对由样本集直接建立的三维查找表数据不均匀,不能满足ICC Profile规范要求的问题,提出了反向均匀化的解决方法。重点讨论了反向均匀化过程中快速定位四面体、色域边界点外推技术以及色域边界外点的色域匹配等几个关键技术。根据LAB空间采样数据特点给出了一种快速定位四面体的算法,利用图像边界处理的外推思想得出了色域边界点插值模型,提高了插值的校正速度;讨论了色域匹配的裁剪匹配算法并提出了利用二维查找表来提高算法效率的思想,缩短了判断时间,降低了算法复杂度。最后通过实验验证了反向均匀化算法,给出了实验效果图。     

散列表快速查找算法在单片机系统中的应用

为了在单片机系统的有限资源内实现动态查找表的查找。文中提出了一种基于单片机的散列表快速查找算法，给出了散列表数据结构、哈希函数和存储空间的管理思想。     

IPv6快速路由查找算法分析与研究

分析了IPv6路由结构的特点,介绍了IPv6中的各种路由查找技术,提出了基于聚集位向量的快速路由查找算法,并对该算法和常用二分查找算法的性能进行了分析比较,实验结果表明该算法较好地提高了查找速度,减少了对内存的消耗.     

用查表法快速实现二维8×8离散余弦逆变换的研究

提出一种基于查表法的二维8×8离散余弦逆变换(2D 8×8 IDCT)的快速算法,其查找表LUT(Look-Up Table)结构的设计是基于二维8×8 DCT的基本图像.利用两种技术减小查找表长度:①利用基本图像的对称特性;②通过对离散余弦正变换(DCT)和量化过程的分析,推导出每个量化后DCT系数的取值范围.使得查找表只有10.9746K项数据,若量化矩阵具有对称性q(u,v)=q(v,u),LUT的长度还可减少近半.新算法利用查表法消除IDCT中乘法运算,并利用图像数据的特点和基本图像的对称特性大大减少加法次数,提高了计算速度.以多幅标准图像为样本数据进行实验,结果表明:新算法实现2D 8×8 IDCT运算平均只需加法182次.与当前运算量最小的Feig快速算法做比较,新算法避免了乘法,所需加法次数也降低了约15%.     

基于非重叠前缀集合的并行路由查找系统

快速的路由查找机制是高性能路由器设计的关键.最长匹配查找是路由查找的难点所在.本文提出一个并行路由查找系统.它使用一种路由表划分方法,可将路由表中的前缀划分为若干个集合,集合内前缀没有重叠.从而把路由表前缀的最长匹配查找转化为若干个集合内前缀的唯一匹配查找.基于这种方法,本文还提出一个通用的并行路由查找框架,框架适用于大多数路由查找算法.并行查找框架可简化查找算法的设计,提高查找算法的速度.使用二分查找算法,并行查找系统可以达到log₂(2N/B)的查找复杂度 (N为路由表前缀数目,B为大于4的整数).同时,并行查找系统对IPv6也具有很好的扩展性.     

基于SDRAM缓存的实时视频图像几何校正系统

采用基于后向映射查找表结构的几何校正算法,结合双线性插值算法和SDRAM的时序特性,利用FPGA内部存储资源设计了一个特殊的Cache来缓存图像数据,等效实现了对SDRAM缓存图像四邻域像素的快速随机读取.该方法处理延时小、实时性强、成本低,可实现高分辨率视频图像的实时几何校正,对不同畸变视频图像校正,只需修改映射查找表.     

基于嵌入式处理器指纹识别系统的设计和实现

研究采用嵌入式处理器实现指纹识别系统的软硬件设计方法,通过构造以微处理器AT91SAM7X256和MBF200指纹传感器模块为平台的硬件环境,实现了嵌入式指纹识别硬件系统的设计.微处理器选用内含丰富外设的AT91SAM7X256,降低了硬件成本.指纹识别系统选用μC/OS-Ⅱ作为嵌入式操作系统,指纹识别算法中主要介绍了基于图像匹配的指纹识别算法、基于Gabor函数的指纹图像增强算法和基于方向图滤波指纹特征提取算法等,实现了低成本,高可靠性多节点指纹识别系统的设计.     

一种协同神经网络不平衡参数的差分优化方法

协同模式识别方法是协同学原理应用于模式识别领域的一种新方法,识别过程中通过调整神经网络的注意参数,能改进系统的识别性能,对协同神经网络参数在不平衡条件下进行优化,能充分利用协同神经网络的自学习能力,以提高识别效果。差分进化作为一种有效的全局近似最优解的搜索算法,具有收敛性好、速度快的特点,文中提出了一种基于差分进化的方法对协同神经网络中参数进行优化,在协同神经网络的参数空间搜索最优参数,采用了均方适应度方差的机制自适应调整搜索速度和搜索精度,克服差分进化算法参数调整困难的不足,以提高算法的寻优能力,新方法具有全局兼局部寻优能力,不易陷入局部极值,同时新方法采用约简的序参量进化参数,使优化算法能有效提高协同神经网结的效率,实际图像的分类识别结果表明,注意参数的变化会导致完全不同的识别结果,另外,本文还将新算法与平衡参数的方法、其它优化的非平衡参数的协同学习算法进行了全局优化能力的比较,采用新方法具有更快的收敛速度和更优的分类识别效果。      

新体制雷达信号PRI样本子图周期搜索提取方法

针对侦察接收机截获的交错脉冲序列中雷达信号的提取问题,在脉冲重复周期（PRI）样本子图描述技术的基础上,提出一种基于PRI样本子图周期搜索的脉冲提取算法。算法改传统PRI搜索法中的相邻脉冲间隔搜索思想为PRI样本子图周期搜索思想,通过构造由脉冲到达时间和准PRI样本子图周期构成的二维提取函数,将搜索过程中符合某一假定PRI样本子图周期的匹配脉冲数存储于二维提取函数中,然后根据二维提取函数的最大值确定PRI样本子图周期,提取对应的脉冲,实现复杂PRI类型的雷达信号提取。仿真结果验证了该方法的有效性。      

基于量子计算的用户识别算法

本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面,识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法,将搜索的查询复杂度进行了二次加速.     

A new automatic alignment technology for single mode fiber-waveguide based on improved genetic algorithm

A novel automatic alignment algorithm of single mode fiber-waveguide based on improved genetic algorithm is proposed. The genetic searching is based on the dynamic crossover operator and the adaptive mutation operator to solve the premature convergence of simple genetic algorithm. The improved genetic algorithm combines with hill-climbing method and pattern searching algorithm, to solve low precision of simple genetic algorithm in later searching. The simulation results indicate that the improved genetic algorithm can rise the alignment precision and reach the coupling loss of 0.01 dB when platform moves near 207 space points averagely.     

基于遗传算法的天线阵方向图零点生成

遗传算法是一种高效的搜索算法.在对遗传算法的发展,基本思想,特点等方面作简要概述的基础上,将该算法应用于唯幅度控制的天线阵方向图零点生成.展示了其广泛的适用性及处理天线阵列综合问题的卓越能力,获得了比已有文献更好的效果.     

基于双平行线阵的相干分布源二维DOA估计

针对现有相干分布源二维波达方向(DOA)估计算法存在的一些问题,基于双平行均匀线阵提出了一种相干分布源二维DOA估计新算法。利用旋转不变的思想并结合传播算子法来估计相干分布源的二维中心DOA。无需谱搜索和对样本协方差矩阵做特征分解,和传统算法相比,其计算复杂度更低。此外,还给出了详细的参数配对过程,因而能够应用于多源场合。算法在小角度扩展条件下估计性能良好,其性能甚至接近于一维交替搜索算法。算法还是一种对角分布先验知识盲的估计。仿真结果证实了算法的有效性。     

单通道副瓣影响分析及抑制方法

为了抑制天线副瓣对单通道目标检测的影响,文中通过比较实测天线方向图和回波方向图的特点,提出了利用搜索目标幅度最大值和方位向滑帧统计波束宽度的方法来抑制副瓣干扰,并通过仿真分析验证了算法的有效性。     

反潜直升机吊放声呐应召搜潜效能建模与仿真分析

基于反潜直升机吊放声呐探测原理及使用特点,首先建立了在初始位置已知、航向及航速未知的条件下目标潜艇位置散布模型,然后根据潜艇散布规律推导吊放声呐一次点水搜索概率公式,建立圆形、方形搜索图形的吊放声呐搜索效能模型,最后采用蒙特卡洛方法,仿真分析在目标初始位置已知、航向及航速未知的条件下吊放声呐搜索概率,证明在不同吊放次数下仿真出的搜索概率值与理论计算值基本一致,验证搜索效能模型有效,并分析了吊放声呐战术作用距离对搜索效能的影响.     

滚仰式平台标准口字形搜索的四元数法实现

按照标准图像搜索是红外导引平台的重要功能之一,能够弥补小视场,提高导引头截获目标能力。对于滚仰式两轴平台,分析了采用两轴依次扫描实现标准图像搜索方法所引起的图形畸变。利用四元数递推求解球面直线约束方程,提出了一种分段搜索实现方法,实现了标准口字型的搜索图形;该分段实现方法实现约束少,计算量少,高效解决了分段逼近搜索的求解问题。使用MATLAB 搭建了虚拟仿真模型验证了分段搜索方法的有效性;该方法不仅可以实现前半球视场任意位置标准口字形搜索,并可推广至相类似导引头中实现任意形状的搜索图形。     

无人机航路规划中的变步长A*算法

为了实现无人机在不同条件下的自主航路规划,提出一种变步长的A*方法.此时,每步迭代的可拓展点为搜索区域内不同搜索角度、不同拓展步长的点阵.这样保证了每次搜索能在一个较大的区域进行,并能保证每次搜索对地图的分辨精度.然后,依据稀疏A*方法(SAS)的思想,对单步迭代的拓展方法给出了减少运算量、加快运算速度的改进方案;依据...