基于码头分组的CAVLC解码算法优化

H.264的变长编码(CAVLC)针对不同的编码系数采用多组码表分别进行编码,在提高熵编码效率的同时增加了解码算法的复杂度.本文在分析R.Hashemian定长分组多级查找表解码方法的基础上,结合码表的结构特点和统计规律,提出了一种基于码头分组的CAVLC解码优化算法.结果表明,基于码头分组的CAVLC解码优化方法解码速度优于R.Hashemian法,同时节省了24.7%的存储空间.     

基于变步长分组的H.264系数码表优化

H.264标准采用内容自适应变长编码CAVLC,针对不同的编码系数采用多组码表分别进行编码,在提高熵编码效率的同时,结构各异的码表使解码算法的复杂度过高.本文通过分析码表的结构特点和码字查找的统计规律,提出了一种基于变步长分组的系数码表优化方法,将遍历二叉树的全搜索过程简化为分级逐层查找.实验结果表明,本文给出的快速CAVLC解码算法与原有解码算法相比,可以提高解码速度达3倍以上,且编码码率越高,算法的优化性能越好.     

基于哈希表查询的CAVLC解码查表优化算法

主要针对当前H.264/AVC中CAVLC中的标准解码方法 TLSS查表时存在查表时间长的问题,提出了一种全新的基于哈希表快速查询的CAVLC解码查表优化方法。在CAVLC解码查表中引入哈希表查找技术,提高了CAVLC解码查表速度,降低了CAVLC解码中不规则可变长码表(UVLCT)的码字获取时间,从而减少CAVLC解码查表时间。实验仿真结果表明,在没有丝毫降低视频解码质量前提下,相比于标准TLSS方法,提出的新算法可以提高约18%~22%的表查找时间。     

H.264解码器中CAVLC码表查找算法的改进

针对H.264解码器参考模型JM6.1提出了一种CAVLC码表查找算法的改进方法.通过将二维码表转换成二叉树形式,避免了对整个码表的遍历查找过程,使查找速度提高了2～3倍.     

AVS＋熵编码关键技术比较研究

AVS＋是我国2012年颁布的新一代视频编码标准。AVS＋中采用了两种熵编码方法,一种是基于上下文的自适应变长编码CAVLC;另一种为基于上下文的自适应二进制算术编码CABAC。已经有人对H.264标准比较了两种编码体制的优劣,本文针对AVS＋编码应用,简述分析二者算法原理,对照比较其特点,通过测试表明CABAC耗时稍长,但是比CAVLC更加高效。     

一种改进的CAVLC分组解码优化算法

CAVLC（基于上下文的自适应变长编码）由于码字的长度不固定,其解码器的设计往往是整个视频解码器的难点之一。文中对H．264熵解码模块进行了研究,利用分组优化查表思想,在分析了CAVLC码表特征后,提出了一种将CAVLC码字分为前缀和后缀两部分,根据前缀分组,利用后缀信息查表得到对应比特串的分组解码优化方法。结果表明,所提出的CAVLC分组解码优化算法在节省存储空间和提高解码速度方面具有优异的性能。     

基于码头分组的H.264变长解码算法优化

H.264标准在编解码模块定义了一种基于内容的变长编码(CAVLC),对于实时处理来说,若该部分计算量过大,将影响整个系统的处理速度。对H.264熵解码模块进行了研究,在分析了CAVLC码表特征后,利用分组优化查表思想,提出了码头分组的快速变长熵解码方法。结果表明该方法使得H.264解码器在熵解码模块质量没有下降的情况下,速度提高了4倍以上。     

H．264解码器中CAVLC码表查找算法的分析与优化

针对H.264解码器的参考模型JM对CAVLC算法的查表部分进行分析,并提出了改进的算法.其中提出了三种改进的算法,分别为分组子表法、二叉树法和二又树子表混合法.通过上述三种方法的优化,使查表过程中可以避免对这个码表进行查找,节省了查表时间,提高了查表速度.     

采用变长多分支树实现最长前缀匹配查找

随着Internet的迅猛发展,网络带宽需求不断增加,客观上要求路由器能够每秒钟转发几百万到上千万个以上的分组,分组转发的重要一步就是查找路由表,因此采用何种查找算法从而实现快速的IP地址最长前缀查找LPM是实现高速分组转发的关键。所采用变长多分支树查找算法将比传统的查找算法明显提高路由查找速度。     

H.264中CAVLC解码的分组优化

本文介绍了H.264协议解码器的基本框架,针对协议所采用的基于内容的自适应变长编码(CAVLC)讨论了解码效率,对解码模块采用了基于分组的查表法优化,分析、比较了优化前后的存储空间分配和处理性能,并探讨了在不同应用条件下优化的特点。     

H．264中CABAC算法与CAVLC算法比较和改进

CABAC和CAVLC是H．264中的两种熵编码算法。通过序列foreman和coastguard对CABAC和CAVLC的压缩性能进行了比较,在给定的实验条件下得出CABAC的比特率比CAVLC节省5％～14％,并且随量化步长的增大,比特率节省增多。但是CABAC计算复杂度高,耗时比CAVLC长,所以提出一种改进算法,通过码率控制动态调整QP,将QP和所设定的阈值进行比较,选择不同的熵编码方式,来适应信道传输特性,并实现在压缩效率和计算复杂度之间的折中。     

基于DM642的CAVLC解码器快速算法与实现

结合TMS320DM642的特点,采用码字扩展,码表分组和线性汇编方法对CAVLC解码进行快速算法设计与实现.在SEED-VPM642的开发板上实验,结果表明,新算法使得解码速度提高了约66.5%,能够应用于视频实时解码系统中.     

一种适合于H.264实时视频传输的新型加密方案

H.264是由ITU-T和ISO/IEC联合制定的最新视频编码标准,其安全加密技术正成为研究的热点.文章通过研究适合于H.264加密的侯选域,提出了一种加密与压缩相结合的新型视频加密方案,该方案包括崭新的CAVLC(基于上下文的自适应变长编码)与QTC(量化变换系数)加密同步,预测模式置乱和运动矢量置乱.理论分析和实验结果表明,此方案速度快,安全性高,传输误码鲁棒性较强,并对压缩比影响小.     

一种基于双层架构的流数据聚类算法

针对流式数据的动态聚类问题,提出了一种基于变长滑动窗口和遗传算法相结合的流数据聚类算法.在给出微簇、变长滑动窗口模型和流数据项衰减函数等定义的基础上,给出了在线部分使用的基于变长滑动窗口进行微聚类的算法描述,进而结合遗传算法设计了离线部分采用的宏聚类算法.实验结果表明,算法不仅解决了传统聚类具有的初始中心敏感性问题,而且具有较小的内存开销和良好的聚类质量.     

适于硬件实现的快速HUFFMAN解码算法

HUFFMAN算法是一种被广泛应用的压缩算法,由于它是一种变长熵编码,因此解码效率不高,不便于硬件实现.本文提出一种新的HUFFMAN解码算法,针对JPEG标准采用一种新的查找表分组结构,在进一步节省内存空间的基础上,解码速度也有较大提高.同时,本文还给出了基于新算法、针对FPGA器件的硬件结构设计,用VHDL语言进行了描述,整个解码系统在QUARTUSII软件上编译仿真.结果表明,解码器的核心模块设计在速度和资源两方面均达到了较优的状态,可满足实时HUFFMAN解码要求.     

数字集成电路低功耗供电网络建模与分析

在低功耗设计中,多电源多电压技术通常使用电源状态表格（Power State Table,PST）定义各个电压域的供电状态组合.当PST数量较多时,EDA(Electronic Design Automation)对PST的合并速度很慢.针对这个问题,提出一种基于分治思想的数字集成电路低功耗供电网络建模方法.其利用分治算法将供电网络分割成个子模块,并使用二分查找和哈希算法对建模过程进行优化,使建模速度相比线性查找平均提高了约三分之一.然后使用双重映射算法和并行计算将模型中所有PST快速合并.最后设计UPF测试集以验证模型的正确性和测试模型的分析速度.在500个UPF(Unified Power Format)文件测试中,分析结果正确率为100%.在10个性能测试集中发现相比国际主流的LP工具,速度提高约115倍.     

分布查找及其复杂性分析

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

AVS-M与H．264（Baseline）视频解码器结构的分析

H．264是JVT组织起草的一个覆盖多种应用和面向多种传输环境的国际标准,它规定了三种档次,基本档次（Baseline profile）、主要档次（Main profile）和扩展档次（Extended profile）,其中基本档次利用I片和P片支持帧内和帧间编码,支持利用基于上下文的自适应的变长编码进行的熵编码（CAVLC）,主要用于会议电视、可视电话和无线通信等实时视频通信。     

快速路由查找算法的研究

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

采用多级查找表的定/变长解码引擎

本文讨论了采用查找表的ＰＶＬＤ的设计和优化，并推导出求ＬＵＴ表项数的具体公式．同时，本文在充分考查了ＦＬＤ和ＶＬＤ的内部联系的基础上，设计了一种定／变长引擎，利用其中的两个桶形移位器，将定长解码器和变长解码器统一在同一电路中，可根据需要解相应长度的定长码或变长码，而且还能处理具有多个Ｈｕｆｆｍａｎ变长码表的情况．本文最后给出了实验结果．