游程长度编码算法的研究

游程长度编码非常简单,编码、解码速度快,应用广泛。本文主要介绍了游程长度编码的原理和实现技术,对游程长度编码技术做了较为全面地研究,包括游程压缩模型、数据压缩、解压缩过程,并给出了流程图和相应的程序。     

采用离散小波变换和游程长度编码的图像压缩与恢复

为研究图像的压缩与恢复技术,提出了采用离散小波变换和游程长度编码实现图像的压缩与恢复．首先将原图进行3层离散小波分解,然后对分解后的子图分别采用游程长度编码实现图像压缩,最后进行游程长度解码和离散小波反变换实现图像恢复．通过对4张标准测试图像的MATLAB实验仿真,证明了该方法具有较高的压缩率和较小的压缩误差,尤其适合于邻度像素灰度值相关性高的图像．     

最小游程切换点标记编码压缩方法

针对集成电路所需测试数据量庞大、测试成本过高的问题,该文提出了最小游程切换点标记编码压缩方法,将原始测试数据压缩,达到减少测试成本的目的。该方法将测试集按若干向量分组编码,利用组内向量游程切换范围的重叠关系合并游程切换点,可以将组内所有测试向量的游程位置用一个向量表示出来,突破了传统编码压缩要用编码字后缀表示游程长度的限制,相较于传统编码压缩,极大地缩短了编码字。该方法解压规则简单,硬件开销小, ISCAS 89标准电路实验结果表明:该方案压缩效果优于其他几类编码压缩方案,可为测试数据量过大提供有效解决方法。     

脑电信号游程长度的统计分析方法

提出了一种脑电信号游程长度的统计分析方法，先将原始ＥＥＧ信号编码成０－１序列，统计游程长度的分布，再从中计算出特征值为反映大脑的功能状态态。     

一种改进的游程编码算法

提出了一种基于小波和数学形态学的自适应游程编码的改进算法。图像小波分解,经数学形态学膨胀处理后,位平面将出现大量极长的连"0",利用游程编码可有效压缩数据量。最为理想的游程编码的字长应当等于游程的实际长度对应的二进制数的比特总数。改进的自适应游程编码算法突出的特点是它可以将原始比特流转换成码长的二进制编码。实验结果表明,当连续码流相等的情况下,改进的算法可以有效减少编码长度。     

改进游程编码在天气雷达数据压缩中的应用

为了有效地传输和存储海量遥感数据,必须研究符合遥感应用的压缩技术。通过研究传统的熵编码方法,结合雷达体扫数据的相关性,提出了一种基于改进游程编码的综合无失真压缩算法,应用于天气雷达原始数据压缩。实验结果表明,所给算法优于传统算法及目前流行的压缩软件。     

基于游程长度和边缘统计的图像拼接检测

阐述了一种利用图像内在统计特性进行图像拼接检测的方法。图像拼接检测是一个基于拼接图像特征的模式识别问题。本文通过对游程长度和图像边缘的统计特性进行分析,说明了拼接操作所引起的图像像素不相关性和不连续性。为进行拼接检测,从图像游程长度和图像边缘统计特性中提取特征量,以此特征量去训练神经网络作为最后的分类器。结果表明,由此特征量作为图像拼接检测的标准,检测结果的精确度良好。     

动态负荷电流游程长度特性对电能表误差的影响

针对动态负荷电流游程长度特性对电能表误差影响的问题,首先重点分析了典型动态负荷信号的随机波动时变特性,据此建立动态负荷信号的非平稳调制模型;其次通过模型分解研究动态负荷电流信号的游程特性,建立智能电能表各单元的动态模型,采用典型游程长度信号作为仿真测试信号,仿真分析了负荷典型电流游程长度特性对电能表动态误差的影响;最后采用具有典型游程长度特性的二进制通断键控（OOK）动态测试信号进行实验验证。实验结果表明,动态负荷电流游程长度特性是导致智能电能表动态误差的重要因素。     

基于小波变换的无损编码算法研究

本文提出了一种基于小波变换的编码算法。该算法具有较高的压缩比，能够实现有损或无损压缩，能够提供分辨率可分级性，而且保持了原来的嵌入式零树编码所具有的优点。与整数小波变换结合恰当，所需的存储空间小，运算速度快。     

低时间复杂度的极化码译码算法

极化码的串行抵消列表(successive cancellation list,SCL)译码算法是目前应用最广泛的译码算法,但是复杂度和时延很高.为了降低时间复杂度,提出了一种基于综合检测(syndrome check,SC)的快速SCL译码与球形列表(list sphere decoding,LSD)译码相联合的办法,简称SC-SCSL(syndrome check successive cancellation sphere list)译码.该算法避免了SCL译码在不同路径的相同节点同时满足综合检测时,极易导致结果出错的情况,仿真结果表明,在同时满足综合检测时性能与SCL相差不大;同时联合了LSD译码,来降低时间复杂度.在几乎不损失性能的情况下,相比于循环冗余协助下的串行抵消列表(cyclic redundancy check aided successive cancellation list,CA-SCL)译码降低了50％～55％的时间复杂度.     

基于运动补偿的多级矢量量化联合编码算法

研究了基于运动补偿的多级矢量量化编码方法．针对传统算法编码质量较低的问题,在保持量化器结构不变的情况下,借鉴维特比编码方式,提出多级矢量量化联合编码算法,并采用部分失真快速码字搜索算法提高编码速度．仿真实验表明,与传统MSVQ算法相比,本算法不仅提高了编码图像的质量。而且降低了编码速率．     

图象编码系统中解码的唯一性和即时性探讨

一个图象编码系统由编码器、信道、解码器三个部分组成．通过编码,降低了数字图象对存储量的要求,缩短了图象传输所需的时间,但这是以牺牲压缩与解压的时间为代价的．解码的唯一性和即时性在图象处理过程中不容忽视．本文给出了解码的唯一性和即时性的概念,举例讨论了解码过程中遇到的唯一性和即时性问题以及它们对解码结果的影响．     

音频压缩编码技术分析

将量化后的声音信息直接存入计算机会占用大量存储空间，而音频压缩编码技术为解决这一问题提供了可行性。本文主要介绍了音频压缩编码技术的原理及方法。     

一种迭代方法的RS喷泉码的编译码算法

数字喷泉编码可以解决类似广播通信等应用中因为重发带来的效率下降和时延增加等问题,而Reed-Solo-mon编码(RS码)在理论上可以作为数字喷泉码使用,但是传统的RS译码算法太过复杂,针对这个问题,提出了RS数字喷泉码的编码方案,给出了RS数字喷泉码的迭代译码算法,与传统RS译码方案相比,该方案运算量小,译码延时降低明显.仿真结果表明,采用RS数字喷泉码的系统能够明显地降低数据包的发送数量,提高系统效率.     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10^-2时，汉明码迭代译码较古典译码仿真结果大概提高了3dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10-3时，汉明码迭代译码较古典译码仿真结果大概提高了3 dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

准正交L步大数逻辑译码法

本文把准正交一步大数逻辑译码推广为准正交L步大数逻辑译码,该方法放宽了对码的正交特性的要求。文中给出了码准正交于错误数字集合的定义、准正交L步大数逻辑译码的基本思想及通用译码器框图和译码方法,并以汉明码为例讨论了这种译码方法。结果表明,这种译码方法可拓宽大数逻辑译码法的应用范围,简化译码设备,具有一定实用意义。     

CRC编码算法研究与实现

目的研究CRC编码中模2除法运算的规则,解决CRC编解码过程中的延时问题。方法对CRC编码中模2除法进行变换,得出一种无延时、简单、实用的编码算法。结果采用Verilog语言设计一个经过验证的16位无延时的CRC-16软核。结论该软核可直接应用到具有CRC-16校验电路的收发器中。     

端标记交替-连续编码测试数据压缩技术

为了提高测试数据压缩率,根据预先计算测试集的特点,文章提出了一种测试位重组算法和端标记交替一连续编码方案.采用一种算法对测试集所有模式的测试位进行重排,以便把模式中零散的0或1集中到测试模式的一端,增加长游程的长度,减少短游程的存在;采用码字重用对模式中的交替块、连续块和端连续块分别进行编码;通过给出的译码电路和实验结果,表明了本文编码压缩技术不仅获得很高的数据压缩率,还降低了测试功耗.