一种兼容IPv4和IPv6的快速路由查找算法

文中提出了一种基于DAG(DirectedAcyclicGraph)的路由查找算法,兼容IPv4和IPv6,单层使用基于前缀长度的二分查找,可以用流水线方式硬件实现,最坏情况下支持OC768线速。

一种前缀长度二分查找的改进算法

在研究路由表地址前缀分布特点的基础上,提出了前缀长度二分查找方案。该方案采用前缀扩展技术,将前缀数量相对稀少的若干种前缀合并成一种,降低了查找树的高度,减少了存储器访问次数,提高了查找速度,分析了一种实用的Marker存储算法,探讨了IPv6的路由查找问题。

循环前缀长度对OFDM系统性能的影响

结合我校为研究生所开设的现代通信系统课程,设计了OFDM通信系统实验的一个拓展内容——循环前缀长度对OFDM系统性能的影响。根据既有的OFDM实验系统模型,对OFDM系统循环前缀长度进行了实验分析,得出当满足CP长度大于最大时延扩展时,CP长度越小越好,即CP长度等于最大时延扩展时OFDM系统性能最佳。应用Matlab仿真,得到最大时延扩展、循环前缀长度和误码率彼此之间相互的关系曲线,结果表明实验与理论一致。

基于短前缀长度分割的高速二维分组分类算法

分组分类是路由器根据 IP分组的多个域 ,从分类器数据库中匹配每个输入分组 ,确定分组转发规则的技术 .分类器为实现因特网新业务提供了统一的方式 ,这些新业务包括 :防火墙 ,网络地址翻译等 .二维分组分类问题在未来的因特网体系结构中占有十分重要的地位 .目前 ,人们已经提出了几种分组分类算法 ,但没有一种是理想的 .提出基于短前缀长度分割的二维分组分类算法 ,它使用短前缀长度分割 (SPL S)技术对分类器集合进行分割 ,使得分割后的小分类器子集合可以使用已有的快速 IP路由查找方法进行查找 ,实现时以多叉树作为基本数据结构 .实验显示它具有存储需求小 ,平均查询时间快 ,更新时间快 ,适合于大的分类器等特点 ,是一种较好的二维分组分类算法 .

OFDM码元定时和频率偏差估计中的最佳相关长度分析

码元定时和频率偏差估计是OFDM系统的关键技术之一.以相关运算为核心的最大似然算法(ML)在OFDM码元定时和频率偏差估计中得到广泛的应用.如何确定多径传播环境中接收机最佳相关长度是影响ML算法实际应用的关键.通过分析得出:减小ML中相关窗长度可以有效地抑制多径传播的影响;其最佳相关长度等于循环前缀与最大多径时延之差.部分相关ML算法首先利用子空间分解技术动态跟踪多径信道变化,再实时计算出最佳相关长度用于码元定时和频率偏差估计.仿真结果证明新算法可以有效地抑制多径传播对同步估计性能的影响.

XML关键字检索中Dewey码存储方式的研究

Dewey码是XML关键字检索中采用的重要编码方式。在目前的研究当中,Dewey码通常以字符形式进行存储,这种方式造成Dewey码存储代价过大,并且在LCA求解过程中也必须通过字符比较才能获得Dewey码各层的数值,影响LCA求解效率。提出采用前缀共享和变长整形编码思路的PSVL存储方式,在消除字符比较操作的同时减少了Dewey码集合的存储代价。实验证明利用该存储方式对Dewey码集合进行存储,可以有效地降低其存储代价,并且减少获取Dewey码各层数值这一步骤花费的时间,间接提高了LCA的求解效率。

对BM模式匹配算法的一个改进

在分析BM算法的基础上,提出了一个改进的模式匹配算法QBM算法。该算法采用最长前缀的思想,在匹配后缀的时候采用一个位置移动表shift表代替BM算法中的两个移动表,提高了算法的运行效率。从理论和实践两个方面证明了该算法要优于BM算法。

一种基于CAVLC解码的快速码表查找算法

在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上,结合码表统计规律,提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值,实现对输入码流的快速确定,对确定的输入码字,只需再查一次表便可以得到其对应的解码输出。测试结果表明,该优化算法在解码查表速度方面比原算法提高约20%。

基于概率补偿的无哈夫曼树变长压缩编码

现在广泛使用的压缩编码方法都要通过哈夫曼树来实现,这样围绕着哈夫曼树就存在着许多运算过程.为了化简编码过程,提出了一种无需哈夫曼树就能实现的变长最佳编码方法,通过一个概率补偿的过程,可以直接得到所有信源的最佳码长.知道码长和概率后也无需通过哈夫曼树就可以确定最后的编码,并且可以证明结果满足变长最佳编码定理和前缀编码.经测试,该方法可以快速有效得到变长最佳编码,并简化了变长编码的运算存储过程.

基于二叉树和一维数组的哈夫曼编码

传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减少循环重数,降低时间复杂度。新算法抛开二叉树结构,用一个一维数组模拟二叉树的构造过程,并得到字符编码的长度,然后根据编码长度为每个字符分配编码。算法分析表明,传统哈夫曼编码采用自底向上的编码方式,时间复杂度为O(n^2),而新算法采用自顶向下的编码方式,时间复杂度为O(n)。

基于OFDM/DMT的短长度循环前缀分析

基于正交频分复用系统/离散多音调制系统(OFDM/DMT)的短长度循环前缀,设定相关信号并引入参数完成系统模型和干扰消除。通过分析短长度循环前缀对系统性能的影响,导出载波和符号间干扰能量谱密度计算公式,且得知二者的能量谱密度值相等。该分析以非对称数字环路传输系统为例,其噪声在DC附近集中。

面向非结构化过程模型的轨迹计数方法

鉴于现有量化模型行为的研究大多数集中在结构化的过程模型层面,实际挖掘得到的业务模型多为非结构化,提出对非结构化过程模型的轨迹计数方法。整合现有结构化转换方法,最大化地计算非结构化过程模型的结构化后轨迹数,并对带同步条件的半结构化过程模型设计轨迹计数方法;对部分不能结构化的过程模型,基于完全前缀展开设计了对非自由选择结构的轨迹计数算法,包括循环和非循环两种情况;将两种方法与块结构过程模型的轨迹计数方法结合。在人工合成模型和实际的过程模型数据集上,对所提算法进行有效性测试和性能评估,实验结果表明,所提方法在其规定的作用范围内能够准确量化非结构化过程模型的行为。

一种可实现零内存存取的CAVLC解码算法

在基于上下文的自适应可变长度编码(CAVLC)解码算法中,对非结构化自适应可变长度编码码表进行解码时需要反复查找码表进行码字匹配,从而导致解码速度慢和需要大量内存存取的问题。为此,提出一种可实现零内存存取的CAVLC解码算法。将CAVLC码字前缀0的个数作为一级索引,同时通过一级索引获得输入码流的可能长度。将码字后缀作为二级索引并获得码字的值,直接通过码字快速获得解码结果。对于确定的输入码字,只需通过无码表查找代码操作即可得到对应的解码输出。测试结果表明,该算法不仅可以实现零内存存取的CAVLC解码,而且其解码速度比标准算法提高了45%。

关于最大字长为n的前缀码组合性质研究

文章主要介绍了论文中会用到的符号和相关的基本概念,得出最大字长为n的极大前缀码的平均长度的取值范围,讨论了最大字长为n的前缀码的码字个数的取值范围。

NECESSARY AND SUFFICIENT CONDITIONS OF COMMUTATIVELY PREFIX CODES AND EVERY-LAYER-EXTENSIBLE CODES

In this pepar two necessary and sufficient conditions of the commutatively prefix codes are given. From this a family of commutatively prefix codes called every-layer-extensible codes have been found.