一种实现信源信道联合编译码的新方法

应用自适应的思想,由一个自定义的代价函数构造出一种适合于实现联合编译码的变长码——代价测评对称可逆变长码。论述了代价测评对称可逆变长码的构造原理与性能分析,并在两种常用的通信信道(BSC及AWGN信道)中进行了仿真试验。结果表明,这种新型编码方式的性能优于一般的分离编译码方案,具有一定的使用价值。     

变长夹角链码及其生成算法研究

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.     

基于熵编码CABAC的信源信道联合解码器

H.264的熵编码都采用基于上下文自适应二进制算术编码（CABAC）,能达到较高的压缩性能,但对信道误码非常敏感.文中提出了一种基于CABAC的算数码变长码联合解码算法,联合信源信道算数码解码之后的信息作为变长码的输入信息,再通过变长码格状图搜索获得最佳的符号序列.同时,在算数码解码部分可以利用变长码的码字结构信息来删除无效搜索路径,提高解码性能.仿真实验表明,该联合迭代解码算法明显优于传统的分离解码器.     

基于非等重保护的变长编码纠错方案

由于变长编码所固有的易于误码扩散的弱点,传统的纠错编码并不能高效地解决变长编码的差错控制问题。结合变长编码的网格结构,该文提出了一种新的基于非等重保护的变长编码纠错方案。通过将变长编码的网格状态引入到纠错编码的校验比特生成中,从而对变长码的网格路径加以较重的保护,在一定程度上抑制了变长码的误码扩散。相对传统纠错编码,该方案对于变长码的纠错能力有了明显的提高,在误符号率为10-2、信道编码效率为2/3时,Eb/N0有1.7dB左右的增益。     

一种新的信源信道联合迭代解码

提出了一种新的联合迭代解变长码(VLC)和低密度校验码(LDPC)的解码器.该系统主要由两个软输入和软输出(SISO)的模块组成,能利用VLC码字结构和马尔可夫信源之间的相关性来纠正误码.由于联合解码算法降低了误码率,使得LDPC的迭代次数大大减少,补偿了联合解码过程中所需要的联合信源信道变长码解码器(JVLD)的计算时间.仿真结果表明,联合迭代解码算法明显优于传统的分离解码器.     

基于二叉树标记与码分复用的密文域图像可逆信息隐藏

针对当前密文域可逆信息隐藏中嵌入容量不高的问题,结合码分复用的特性,提出了一种基于二叉树标记的密文域可逆信息隐藏优化方案,首先利用梯度下降的预测方法在图像加密前获取冗余空间,然后借助参数二叉树标记的方法对像素进行分类,最后利用码分复用的正交特性将重要的辅助信息嵌入密文图像中。经仿真实验验证:该算法同时具有可逆性与可分离性,嵌入率可高达到3.473 bpp,与现有的基于二叉树标记的密文域可逆信息隐藏的方法相比,有效提高了密文域可逆信息隐藏算法的嵌入容量。。     

同步变长码

给出了一种新的变长码——同步变长码（SVLC）,它具有无限可数的码表,且码表中每个码字都以同步字结尾．研究发现：其码长分布与同步字的移位对称数密切相关,具有连续和非2的整数次幂等特点;其平均码长恰为其移位对称数的2倍;其抗误码扩散能力也与移位对称数有关;某些SVLC的抗误码扩散能力比传统变长码强．     

MPEG-2视频变长码解码VLSI设计

提出了一个ＭＰＥＧ２ 视频解码中变长码解码的ＶＬＳＩ设计．采用桶形移位缓冲器并行解变长码、分别进行变长码的长度计算和解码以及将码表分割成多个小码表等新的硬件设计,使得每个周期解一个变长码的码字,保证了ＭＰＥＧ２ ＭＰ＠ ＭＬ的实时解码,并为更复杂的应用提供了扩展的余地．     

移动计算环境中变长数据的广播

分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.     

环Z2+uZ2+u2Z2上的斜循环码

文章研究的是环R=Z2 +uZ2 +u2Z2上一类广义的循环码——斜循环码;首先利用环R构造了一个非交换的多项式环R[x,θ],然后讨论了R上斜循环码与Rn=R[X,θ]/(Xn-1)左理想的关系,给出了斜循环码的生成多项式,以及环R上斜循环码是可逆码的充要条件,并考虑了斜循环码的对偶码.     

利用随机数序列加密视频变长码字的新方法

提出了一种随机改变熵编码码表来实现视频变长码字加密的方法.将熵编码码表中的码字按长度等特征分组,对视频内容信息事件序列做熵编码时,对应每一事件产生一个随机数确定其编码成同组内的哪一码字,随机数序列由二进制随机序列生成以保证随机性.该方法解决了密文出现非法变长码字的难题,保证密文格式兼容,不降低压缩率,达到序列密码的抗攻击强度且计算速度快10倍以上.实验证明密文画面不能理解,该算法适用于MPEG,H.26x及JPEG等主流编码信号.     

基于树状图的不等保护分组码译码算法

提出一种新的不等保护分组码译码算法——树状图算法．该算法通过对生成矩阵的初等变换，把码字分解成数个码元组，用这些码元组构成树状图的分支字，并使树状图的每一级对应一位信息元，然后在该树状图上搜索最大似然码字，并由此译码．对于信息序列中所有保护能力大于或等于码字中错误比特个数的信息元，该算法都能保证其准确译出，并且大幅度降低了不等保护码译码的运算量，实现了快速译码．     

计算有限环Z4上码字深度的两种递归算法

码字的深度是研究码字复杂性的一个重要工具,通过定义有限环Z4上码字的深度,研究了码字深度的一些性质,给出了两种计算Z4环上码字深度的递归算法.     

变长码的抗误码扩散能力分析

给出了一种基于离散无记忆信源模型的分析变长码抗误码扩散能力.该方法通过分析序列中某一时刻某个码字出现的概率,以及该码字发生错误后正好变成与该码字同码长的另一码字的概率,得到该时刻不发生误码扩散的概率.而整个序列不发生误码的概率为该概率的序列长次幂.模拟计算结果显示,该方法可在不增加平均码长和码方差的情况下,选择出抗误码扩散能力最好的码组.     

有限环Zk上码字的广度性质及两种递归算法

本文定义了环Zk上码字的一种数学特征,即码字的广度,研究了码字广度的一些性质,给出了计算环Zk上码字广度的两种递归算法.     

一种改进的等范数最近邻码本矢量搜索算法

文章提出了一种改进的等范数最近邻码本矢量搜索算法,该算法预先离线计算好各码本矢量的2-范数和它与中心线的矢量夹角,再根据各码本矢量的2-范数进行升序排列.编码时用二分法搜索到与目标矢量2-范数最近的码本矢量,再排除那些不在目标矢量形成的夹角范围内的码本矢量。结果证明,该算法对比文中列举的其他算法更加高效。     

基于小波变换的矢量量化快速码字搜索算法

针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字,最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量.仿真结果表明：在需要很少预先计算量和额外存储量的条件下,文中算法的编码质量和全搜索算法相同,但是其计算量却极大地降低.     

最优冲突回避码的具体构造

冲突回避码被应用于多分址冲突信道中,目前对最优冲突回避码的具体构造取得的结果大多是码重k=3,4,5,6,7的情况,对码重k7具体构造结果比较少.为此,利用已有的构造方法结合数论相关知识,进一步构造码重k=8,9,10,11,12,码长n=(k-1)p时的最优冲突回避码新结果.     

矢量量化的投影算法

将矩阵的投影引入到矢量量化中, 达到了在搜索最佳匹配码字的过程中首先在降维空间中将一些侯选码字排除,其中利用了最佳匹配码字的和待编码的矢量的均值和方差与MSE 距离之间的关系不等式.^[1]实际结果表明约 98%的侯选码字被排除,只有2%左右的码字需要直接计算其欧氏距离.     

一种矢量量化的快速码字搜索算法

文章提出了一种基于范数和方差相结合的码字快速搜索算法。该算法在搜索前预先计算码书中码字的范数和方差,并按范数的大小对码书中的码字进行排序;搜索时,利用有序的码书和有效的删除准则,大大减小了码字的搜索范围,从而降低了编码时间。