基于码长的编码算法研究及优化

针对香农编码的编码时间较长而编码效率较低等问题,提出一种基于码长的编码优化算法。算法以前缀码为目标,根据信源符号的编码顺序和码字的增减方式,构造了四种不同的编码算法。鉴于算法中不存在香农编码的大量计算,故算法的编码时间有了大幅度的降低。通过对算法原理的分析,对设计的算法进行了优化。算例和算法分析表明,所做算法的编码时间明显优于香农编码,而编码效率一般也要优于香农编码。     

半定初态卷积编码及其译码算法

在短波通信的自动链路建立过程中,为了获得尽量高的编码增益和抗干扰性能,要求编译码性能要好且编码后的码字要短.该文首次提出半定初态卷积编码的概念,并在此基础上给出了其编译码算法.该编译码算法较好地解决了编码性能与编码后码字长度的矛盾.实验结果表明,在保证编码后码字长度尽量短的条件下,其性能逼近最佳性能,是一种十分实用的编译码算法.     

一种新的旋转LDPC码编码/译码算法

π-旋转LDPC码结构规则易于硬件实现,并且存储量较少.给出一种新的π-旋转LDPC码规则化构造方法.该方法仅仅存储少量索引值(数量少于码长),即可确定校验矩阵H,并且易于码率调整和改变码长.同时给出一种运算量较少、直接根据索引值即可进行编码的算法.采用二维数组存储校验节点和变量节点之间的置信信息,并给出和积译码算法.仿真结果表明,该构造方法确定的码字同通过复杂方法随机构造出来的码字性能接近.     

一种新的对称可逆变长码的构造方法

在分析对称可逆变长码码树结构的基础上，提出了一种独立于Huffman码的对称可逆变长码构造算法．该算法根据符号概率求得对称可逆变长码的最小码字长度后．将所有候选码字依次存放到队列．选择其中符合码字选取机制的候选码字作为对称可逆变长码码字．实验表明，该算法能够得到较小的平均码长．并具有码字选取机制简单、实现复杂度小等优点．     

LBG与SOFM应用于矢量量化的比较研究

在介绍矢量量化以及LBG算法和SOFM算法的基础上,通过实验对比了LBG算法和SOFM算法在应用于图象矢量量化压缩过程时,码书大小、码字大小以及初始码书生成方式等因素对图像压缩性能的影响,得到了相关结论：固定码字矢量维数,码书越大,压缩比越小,重建图像质量越好;固定码书,码字矢量维数越小,编码性能越好;LBG算法对初始码书敏感,而SOFM算法由于所具备的自适应特性对初始码书不敏感。论文最后提供了一些改进思路,为改进传统矢量量化算法及设计新的矢量量化算法以提供了参考。     

一种利用游程编码优化EZW的方法

在充分分析嵌入式零树编码 (EZW)原理的基础上 ,提出了一种利用固定码长的游程编码对EZW的输出码流进行优化 ,降低了输出码流中连续零树根的相关性 ,达到进一步压缩数据的目的 .实验结果表明 ,该方法要优于传统的EZW算法     

一种利用游程编码优化EZW的方法

在充分分析嵌入式零树编码(EZW)原理的基础上，提出了一种利用固定码长的游程编码对EZW的输出码流进行优化，降低了输出码流中连续零树根的相关性，达到进一步压缩数据的目的，实验结果表明，该方法要优于传统的EZW算法。     

一种快捷的LDPC码编码方法

LDPC码作为一种性能优异的纠错码，已经越来越引起通信领域的研究兴趣。而LDPC码性能的优劣，与其二分图中是否存在短长度的圈有关，也即与其奇偶校验矩阵的构造有关。本文在扩展比特填充算法的基础上，设计出一种能够直接编码的奇偶校验矩阵，并在不同码长的情况下进行了仿真，结果表明采用这种设计方法构造的LDPC码随机分布性好，不需要复杂的矩阵求逆，从而对LDPC码的实际应用具有重要参考价值。     

一种矢量量化码书设计及编码的快速算法

提出了一种矢量量化码书设计及编码的快速算法。该算法对匹配码字的判决过程是：先根据Minkowski误差最小准则,在全部码字中找出一定数量Minkowski误差最小的码字;再根据均方误差最小准则,在上术码字中找出其中最匹配的。模拟实验和理论分析表明,将该算法用于矢量量化的码书设计和编码过程,能在保证较好性能指标和视觉效果前提下,明显减少运算量。     

一种矢量量化码书设计及编码的快速算法

提出了一种矢量量化码书设计及编码的快速算法 .该算法对匹配码字的判决过程是 :先根据Minkowski误差最小准则 ,在全部码字中找出一定数量Minkowski误差最小的码字 ;再根据均方误差最小准则 ,在上述码字中找出其中最匹配的 .模拟实验和理论分析表明 ,将该算法用于矢量量化的码书设计和编码过程 ,能在保证较好性能指标和视觉效果前提下 ,明显减少运算量 .     

一类MDS阵列码的改进纠错译码算法

对文献[1]中的B码纠错译码算法进行了改进.改进的算法能在一定条件下直接定位到发生误码的位置,然后只需将该位置的比特值取反,就实现了纠错译码.与原算法中先对校验子进行B对偶码的编码,再进行码字重建等复杂运算相比,改进的算法效率大大提高.     

一种矢量量化码书设计及编码的快速算法

提出了一种矢量量化码书设计及编码的快速算法. 该算法对匹配码字的判决过程是:先根据Minkowski误差最小准则,在全部码字中找出一定数量Minkowski误差最小的码字;再根据均方误差最小准则,在上述码字中找出其中最匹配的. 模拟实验和理论分析表明,将该算法用于矢量量化的码书设计和编码过程,能在保证较好性能指标和视觉效果前提下,明显减少运算量.     

基于QM算术编码器改进的静态图像压缩算法

传统的图像压缩(SPIHT)算法有较高的压缩码率,但生成的码流仍需要再次编码,实际使用中需要通过一个自适应的算术编码器才能生成最终的码流,以消除二进制码流中的冗余,得到更高的编码效率.QM算术编码器是一种简单和快速的高效算术编码器,它使用定点算法,限制输入符号是单一的,用近似来代替乘法.结果表明,采用QM算术编码器得到的编码码流压缩效率更高,能适应自适应编码和高压缩比的需求.     

LTE-A系统中的码字选择方案

利用先进的长期演进系统中8天线预编码2级码本结构,提出了分步反馈长时预编码矩阵指示符和短时预编码矩阵指示符的码字选择算法.接收端根据信道容量近似解的最大值计算反馈长时预编码矩阵指示符,然后通过遍历方法确定短时预编码矩阵指示符的反馈值.该方法能提高反馈的有效性,降低计算复杂度.仿真结果表明,分步反馈预编码码字选择算法的性能比最优码字选择算法相差约0.2dB.     

一种基于小波分析的图像压缩编码方法

提出一种基于小波变换的图像压缩编码算法。即首先对图像进行小波分解,然后对高频子图像用改进后的LBG算法形成码书,进行VQ编码。算法充分利用了不同分辨率间各种子图像的相似性,仅对最高分辨率层进行码书地址索引,低频区域用DPCM编码,最低分辨率层用游程编码。模拟实验的结果验证了该算法在提高图像的恢复质量及降低位码率方面有一定的价值。     

基于查找表的自适应Huffman编码算法

Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用"KEY"的码字进行编码,将"KEY"下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。     

VSP中的变字长解码器设计研究

提出了视频信号处理器中的变长解码器核设计．采用基于PLA的并行算法,在PLA中存储了以编码码字为输入,码值和码长为输出的各个变长码真值表．用从PLA中查出的码长来控制桶形移位器的位移,实现每个周期解出一个码字．VLD采用了数据驱动原理,并在任务分配方面进行了调整,以适应VSP进行任务流水的总体要求．     

一种改进型的LDPC码构造方法的研究

低密度奇偶校验码(LDPC)作为先进的信道编码方式,已成为第四代通信系统(4G)强有力的竞争者。Gallager提出的LDPC码具有正则的二分图结构,而正则LDPC码性能的优越性通常要在码长较长时才能够体现出来。当码长为中短长度时,由于编码中短长度圈的存在,会在某种程度上降低编码的性能。通过对Gallager的构造方法的改进,可消除其中长度为4的短圈,提高LDPC的编码性能。     

一种新的自适应变长码编码算法

针对传统视频压缩中量化后的8×8 DCT块系数，提出了一种新的熵编码算法.该算法在H.264的自
适应变长码编码（CAVLC）的基础上，把游程(run)和层次(level)分离，并采用规则码表进行编码，从而
保证了码字可以通过简单计算获得，避免了传统的查表法，降低了视频编解码系统的存储要求.在编码时
，该算法充分利用已有的编码信息，通过不断转换码表实现自适应性.算法根据8×8 DCT块中的0系数个
数，分3种不同的方式编码run，从而提高了编码效率.实验结果表明，本算法在各种编码条件下都能实现
很好的压缩效果.     

空间通信高码率QC-LDPC码的优化构造

为了研究高纠错性能和易实现的高码率准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QCLDPC)码,提出了基于原模图扩展的码优化构造方法:根据优化的基本原模图模板,通过扩展该图校验节点关联的复合变量节点,且增加其子矩阵的维度,构造所需码长、码率的高码率码。采用针对准循环结构基矩阵的渐进边增长(progressive edge growth,PEG)扩展和准循环-渐进环外消息度(quasi-cyclic approximated cycle extrinsic message degree,QC-ACE)优化搜索循环置换子矩阵偏移量,联合优化与改善编码码字的围长与环分布关系,来提高码字的误码率性能。仿真表明:采用该方法构造的编码具有较好的误比特率性能,且高码率码具有高频谱效率,该方法可用于设计高速空间信息传输所需的高效编码。