网环步进码片上网络自适应路由算法设计

针对片上系统使用过多虚拟通道带来大量的缓存面积及能耗开销问题,提出了一种网环步进码(TSC)片上网络自适应路由算法.将网环网络中2个虚拟通道划分为按编码"O"或"1"数量递减或者递增的2个子网络,按TSC编码为网环拓扑结构中的网络节点进行编码,每个节点与相邻节点有且仅有一位不同,由此可以减小网络开销,避免片上死锁.实验结果表明:在均匀传输模式下,算法可为94%的数据包提供自适应路由选择,并在不增加虚拟通道数量的前提下,提高路由算法在网络负载增大时的适应能力.     

自由空间中两个分离原子的量子稠密编码的实现

通过研究自由空间中两个空间分离的原子的量子稠密编码性质,讨论在不同初态下体系量子稠密编码信道容量χ随不同参量的变化.结果表明,随着Γt的增加,量子稠密编码信道容量χ首先经历一个急剧下降的过程,之后逐渐增加直到趋于一个稳定值1.初态的选择对于实现有效的量子稠密编码是至关重要的:在初态为|ee〉时,因为量子稠密编码信道容量χ始终小于1,因此初态|ee〉不能实现有效的稠密编码(有效的稠密编码满足条件:χlog_2[2]=1).在其他两种初态下,有效的稠密编码所对应的Γt的范围会随着参数a和r_(12)/λ参量的增大而减小.此外,在混合态下,参数a对于实现有效的量子稠密编码甚至是最优量子稠密编码都起到关键作用:有效的稠密编码所对应的Γt的范围会随着a的减小而增大.因此,为了得到有效的稠密编码,可以通过减小参数a和参量r_(12)/λ的方法来实现.     

基于离散小波分形的图像压缩编码

应用小波嵌入式零树编码技术 ,并将其与分形编码技术相结合 ,实现了对小尺寸图像 (12 8× 12 8× 8bits)的有效压缩 .在较好的图像主观质量与峰值信噪比的前提下 ,获得了压缩比较高且无分块效应的重建的小尺寸图像 .     

基于Mealy机的蒙古文排序算法

排序是语言文字信息处理中的重要工作之一,它的目的是将单词(或词组)的任意序列重新排列成按关键字有序的序列,从而优化存储结构,提高检索速度.但由于蒙古文排序习惯和其"UCS"编码的特殊性,单词排序不能完全依靠字符编码的自然顺序.单词的排列顺序不仅与字符编码有关,而且与字符状态有着密切的关系.因此先给出字符状态和词状态的定义,然后提出一种基于Mealy机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展,主要解决了编码相同状态不同情况下词的排序问题,并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性,能够解决其它一些复杂文本语言的排序问题.     

基于比特平面SBI变换的遥感图像无损压缩

提出一种基于子块互换(subblock interchange,SBI)的遥感图像无损压缩方案.采用小波变换对遥感图像进行分解,将生成的频域数据按不同比特平面分别进行SBI变换并用算术编码进行压缩.该方案改进了基于列的扫描方式,将小波系数按幅值大小进行重新排序,根据SBI变换后数据特点取消了文本压缩中常用的前移编码(MTF),在降低复杂度的前提下提高了压缩率,同时具有信噪比和分辨率可扩展特性.     

一种基于人眼视觉特性的零树小波编码方法

嵌入式零树小波编码被认为是目前国际上最先进的图像编码方法之一,仍然有不足之处,其中之一是该算法在编"孤立零"码时会造成比特位冗余,因此在分析了零树编码不足的基础上,提出了基于人眼视觉特性的零树小波编码方法.该方法首先对小波系数进行基于人眼视觉特性的标量量化,然后再进行零树编码.实验结果表明该方法在保证恢复图像具有良好的视觉效果的前提下,进一步提高了压缩比.     

抗污染攻击的流内安全网络纠错编码

传统的网络路由并不能达到多播网络中"最大流-最小割"定义的Shannon容量限,而网络编码很好地解决了上述问题,在增大吞吐量的同时还可以均衡网络负载,提高带宽利用率.但是当网络中存在恶意攻击时会引入错误数据包,在线性网络编码操作下会带来数据包的"错误扩散",不仅影响网络性能,还会造成资源的严重浪费.因此如何在优化网络传输性能的同时提高通信网络的安全性成为目前亟待解决的问题.本文采用基于同态校验的线性网络纠错编码机制进行差错控制,拟解决多播网络中的污染攻击问题,对安全性能以及传输性能进行了分析.仿真结果表明基于同态校验的网络纠错编码能够在不破坏数据包编码规则的前提下及时地进行错误的检测和纠正,得到较好的差错控制性能,能够对抗网络中恶意节点引起的污染攻击问题.      

高保真活动图像实时传输的H.264优化策略

为了将H.264(运动图像专家组与视频编码专家组共同制定的新一代图像压缩标准)应用于高保真活动图像传输,该文通过改进H.264的"帧间预测"策略算法,定义一个新的运动复杂测度来表示一帧的运动复杂度,并将这种测度应用到H.264中来进行视频压缩.实验结果表明: 改进后的算法将H.264的编码速度提高30.71%, 同时,保持了压缩图像的数据总量,即图像质量,在保证图像质量的前提下得到了编码速度的提高.     

基于汉字笔画编码矩阵的文本隐写方法

现有的文本隐写方法在隐藏容量和隐写成功率方面存在不足,针对此问题提出了一种基于汉字笔画的文本隐写方法,利用汉字笔画矩阵和编码矩阵将汉字笔画与"0"、"1"编码段进行映射,按照秘密消息的二进制编码段的顺序,找到对应的汉字笔画并按顺序组合成汉字,找到包含这些汉字的文本作为载体,对携带秘密信息的汉字在文本载体中的位置进行编码,编码后的位置信息放置在URL中,发送给接收方供其提取秘密消息。本方法不仅有较好的隐写成功率,而且在隐藏容量方面也有较大优势。     

基于工作站机群系统的H.264并行视频编码

基于工作站机群系统研究了H.264视频编码的并行实现方法以增强视频编码实时处理性能,对实现过程中的并行处理策略和数据划分方法进行了深入分析,在多种层次上剖析了各种方法的优势与不足,指出采用联合调度策略的并行编码系统能够在实时高效编码的同时获得可扩展性和低时延.对采用联合调度策略的并行编码系统进行了系统的性能分析,并且导出了该类并行视频编码系统"加速比"的计算关系式,表明增加并行处理节点数和减小"同步等待时间"与"基本数据单元处理时间"的比值可以提高该类并行计算系统的加速比.     

WHT图象压缩及增强

本文提出一种Walsh-Hadamard变换(以下简写为WHT)图象压缩方法.该方法将正交变换后的系数矩阵按活性指数分为三类,然后进行自适应门限压缩、比特分配与量化.文中分析了设计原理并给出了实验结果.为了改善低码率下编码图象的质量,文中还提出一种双门限邻域平均算法.使0.5bit/pel编码图象的峰峰信噪比提高约3.6dB.     

一种新的CRC16算法及其在通信系统中的应用

分析了CRC码串行移位校验算法,逐步推导出了一种新的CRC16并行算法,并在Quartus 9.0平台下,对CRC16码编码器进行了功能仿真,结果表明:该并行算法具有很高的实时性,其编码可扩展性强,合理利用了"0"特性加快编码速度,能满足高速通信系统的要求.     

cDNA文库的差异筛选与抑制性减数杂交相结合分离胡萝卜体细胞胚根发育相关基因

应用cDNA文库差异筛选与抑制性减数杂交相结合的技术程序,并通过反向Northern分析进一步验证,成功地从解调控12h的胡萝卜体细胞胚的cDNA文库中,分离到7个在解调控12h特异表达的基因.其中4个含有完整的编码框,分别编码木质葡聚糖内转糖基化酶、脂肪酸去饱和酶、一种poly(A)结合蛋白和一种酰基转移酶.另外3个是5′端部分缺失的cDNA基因片段,分别编码三磷酸甘油醛脱氢酶、一种糖蛋白和一种与单链RNA/DNA结合的蛋白.对其中部分基因的Northern分析结果显示,它们的表达量在蔗糖调控下的胡萝卜体细胞胚根发育的不同时期均有显著变化,说明它们都是与胚根发育相关的基因.     

省略零平面的彩色视频编码

为提高彩色视频的压缩比,在定义四维矩阵零平面的基础上,提出了一种"省略零平面"的编码方法.彩色视频在经过四维矩阵离散余弦变换(4DMDCT:Four-dimensional Matrix Discrete Cosine Ttansform)和四维矩阵量化后,量化系数中存在着大量的零系数.在对这些系数进行游程编码时,过多的零系数使得互不相同的游程数目多而分散,从而降低了熵编码的效率."省略零平面"编码使得大多数描述零系数的游程变短,而且变得较为集中.而对于每个子矩阵中省略的零平面信息,用额外的几个比特来表示,并对其进行DPCM(D卅erential Pulse Code Modulation)编码.实验结果表明,在保证较好视觉效果的前提下,该方法的压缩比一般可达到200倍以上.     

矢量量化法用于改进的多带激励声码器一种极低比特率语音编码方案

在低比特率语音编码方法中，改进的多带激励编码方法可得到低噪声和稳健性强的重建语音，但运算量很大．作者在改进的多带激励编码研究中，将矢量量化方法引入频谱幅度的量化，不仅降低了运算量而且降低了编码比特率，使得在１．３５～１．８ｋｂｉｔ／ｓ的编码比特率下的重建语音，与４．８ｋｂｉｔ／ｓ编码比特率下（按自激励声码器编码方法）重建的语音质量相比毫不逊色．     

非线性随机网络编码研究

针对网络编码里的"全有或全无"以及因线性网络编码纠错能力过低而导致重传代价过大的问题,提出了非线性随机网络编码的方法.该法用有限域上非线性函数的系数代替线性网络编码里的线性函数系数,在中间节点用一般的非线性函数对上游消息进行复合函数操作,在信宿节点用查表法进行译码.实验结果表明:非线性随机网络编码比线性网络编码具有更低的能量消耗、更低的时延,码的长度相同时能纠正更多的错误.     

高速模数转换器中格雷码与二进制编码对比

为了实现高速模数转换器中的编码电路,研究了编码电路常用的格雷码和二进制编码2种编码方式.结合模数转换器的实际工作条件,从误差来源、误差分布、整体功耗、电路规模等方面对2种编码进行了对比.分析结果表明,在不同的应用条件下2种编码方式具有各自的优缺点,在量化位数较低的情况下,二进制编码比格雷码在某些方面更具有优势.最后基于一个量化精度为6位的高速模数转换器,在中芯国际(SMIC)0.18μm互补金属氧化物半导体(CMOS)工艺下,采用二进制编码方式设计了一个高速编码电路.实际测试结果表明,该编码电路在2GHz速度下工作状态良好.     

利用F(n)q的直和分解构作认证码

利用有限域上n维行向量空间的直和分解给出了构作Cartesian认证码的一种新方案,计算了这类认证码的参数.在编码规则按等概率分布选取的假设下,给出了这类认证码被成功地模仿攻击的最大概率PI和被成功地替换攻击的最大概率Ps.     

基于小波系数带间预测的图象累进传输

提出了一种基于小波变换的图象累进编码传输方案,利用图象内在自相似性对幅值较小的小波系数进行带间预测,对幅值较大的系数进行分层估值量化,辅以高效的自适应算术编码,形成按重要性顺序排列的图象编码,在很低的比特率下,重构图象仍可辨认;而在相同的比特率下,重构图象的质量一致优于ＪＰＥＧ标准。