一种用于测试数据压缩的改进型EFDR编码方法

针对集成电路测试中测试数据量过大的问题,提出一种改进型EFDR编码压缩方法。该方法保留了原EFDR编码中可同时对0游程和1游程编码的优点,同时将相邻组别游程的编码长度之差缩减为1位,使游程的编码长度更符合游程在实际测试数据中的出现频率,提高了编码效率。在解码方面,编码后的码字经过简单的数学运算即可恢复得到原测试数据的游程长度,因此解码电路具有较小的硬件开销。实验结果表明,本方法的平均压缩率为68.01%,在保持较小硬件解码开销的同时,具有较高的测试数据压缩率。     

独立于测试数据的字典编码方法

为减少测试数据量,提出一种新的独立于测试数据的字典编码方法。首先设计基于图论寻找团的启发式算法,合并相容扫描链,压缩测试数据宽度,然后利用最简分数对应浮点数的二进制形式生成字典,使用字典编码进一步压缩测试数据长度。该编码方法无需填充测试集中的无关位且字典的生成独立于测试数据,可以预先生成字典,缩短了测试时间;解压时无需存储字典,通过简单计算即可还原测试数据,减小了硬件开销。实验表明,该方法在ISCAS 89标准电路Mintest集上的平均压缩率达到65.57%,能够有效地压缩测试数据。     

基于一位标识的测试向量混合编码压缩方法

提出了一种基于一位标识的测试向量混合编码压缩方法。本方法根据各个向量含X位的概率,把整个测试集分成两组,一组采用混合编码;另一组采用双游程编码。在混合编码中,整个测试数据被划分成若干个数据块。每个数据块又包含两个子数据块,第一个子数据块采用单游程编码,第二个子数据块采用一位标识法。解压时,以第一个子数据块的长度来计算出第二个子数据块的长度。这样,减少了一部分需要编码的数据。实验结果表明:该方法平均压缩率可达到68.74%,与其他方法相比可高出11.53%。     

一种变游程编码的测试数据压缩方法

随着集成电路制造工艺水平的提升和芯片面积的增加,测试需要越来越多的测试数据。测试压缩能够有效地减少测试数据量,降低测试数据存储容量和测试设备数据传输通道的要求,减少测试时间,降低测试成本。提出了一种有效的测试数据压缩编码,称之为AFDR码。该码直接对测试序列中连续的0、连续的1以及交替变化位的长度进行编码,对测试序列没有要求,更加直接有效。实验结果显示,这种编码能够有效地压缩测试数据。     

基于部分游程翻转的SoC测试数据压缩

提出一种基于变长输入Huffman编码的SoC测试数据压缩方法,在测试序列中直接对连续的"0"游程和"1"游程进行编码。通过部分游程翻转的方法,使用单独的码字对翻转操作进行标识,使得长度相等的"0"和"1"游程共用一个码字,从而减少了短游程的数目。它的解压体系结构由一个Huffman解码器和控制生成单元(CUT)组成,且不需要循环扫描移位寄存器。实验结果表明,这种方法能够有效的压缩测试数据。     

高压缩比电力系统波形数据压缩方法的实现与性能分析

在对常用数据压缩、编码方法分析的基础上,充分利用电力系统波形数据的周期性、有界性和冗余性等特点,同时分别选用游程编码和EZW编码,在DSP平台上实现了基于DCT变换、提升小波变换的压缩方法。文章对两种压缩方法实现、性能和还原效果方面进行了全面分析,认为基于提升小波与EZW编码的压缩方法可记录数据突变特征,具有压缩比和还原精度可调等特点,更适合于压缩大量电力系统故障波形数据压缩。     

高压缩比电力系统波形数据压缩方法及其性能分析

在对常用数据压缩、编码方法分析的基础上,充分利用电力系统波形数据的周期性、有界性和冗余性等特点,同时分别选用游程编码和EZW编码,在DSP平台上实现了基于DCT变换、提升小波变换的压缩方法。对两种压缩方法实现、性能和还原效果方面进行了全面分析,认为基于提升小波与EZW编码的压缩方法可记录数据突变特征,具有压缩比和还原精度可调等特点,更适合于压缩大量电力系统故障波形数据压缩。     

基于参考向量和纠错编码的测试数据压缩算法

随着系统级芯片SoC的集成度越来越高,所需的测试数据量呈指数倍增长,针对测试数据量大这一关键问题,提出了一种有效的基于参考向量和纠错码编码的压缩方案,该方案对测试数据进行三步处理:对测试向量进行分块处理;按照特定的团划分方式选出参考向量;利用纠错码和测试数据相容性的特点对测试数据进行编码.提出的编码具有更短的码字,解压...     

随钻核磁共振自旋回波数据联合编码压缩方法

一维随钻核磁共振CPMG(Carr purcell meiboom gill)自旋回波数据量大,而井下仪器存储容量较小,为了在有限的存储空间内保存更多的数据信息,结合CPMG自旋回波数据呈多指数变化的特点,提出了离散余弦变换(discrete cosine transform,DCT)、游程编码(run-length encoding,RLE)和霍夫曼编码相结合的联合编码压缩方法。首先采用连续光栅扫描法将一维CPMG自旋回波数据重组为二维矩阵,增强数据间的相关性;然后采用DCT变换去除数据冗余;DCT系数经均匀量化后进行游程编码,增强连续重复数据的压缩效率;最后由霍夫曼编码器进一步去除编码冗余。利用仿真数据进行了压缩实验,结果表明,在相对误差不超过5%的前提下,压缩比可以达到15∶1,表明提出的方法能够在较好地保留信号特征的前提下有效压缩信号。与现有方法相比,联合编码方法更适合井下CPMG自旋回波数据的压缩应用。     

基于LFSR种子重播的组合电路测试方法研究

针对组合电路测试数据量大的缺点,提出了一种基于LFSR种子重播的组合电路测试方法,该方法利用内建自测试技术自动生成测试矢量,并利用一个LFSR（Linear Feedback Shift Register）的种子对多个确定性测试向量进行编码压缩,能够显著提高测试数据的压缩率和保证测试的故障覆盖率。仿真试验表明,该方法具有测试序列长度短和故障检测率高的优点,可用于大规模数字电路的自动测试矢量生成。     

基于位跳变相容的多扫描链压缩方法

通过对数据块进行相容性分析发现,大多数数据块之间的不相容只是由于其中极少部分的对应位不相容导致的。针对这种情况,本文提出了一种基于跳变位相容的测试数据压缩方法,将这些数据块归入同一组中,用同一个Huffman码字来表示,并用字典编码来表示这些跳变位在数据块中的位置,从而提高短码字数据块的出现频率和减少不能采用码字编码的数据块个数,进而提高压缩率。基于ISCAS-89标准电路的实验结果与已有的传统的Selective Huffman编码技术相比,本方案的压缩率平均提高了12.18%,最大压缩率达到了92.55%。     

改进的LZSS压缩算法在故障信息文件远传中的应用

介绍了一种基于LZSS字典模型的故障信息文件压缩算法及程序流程。该算法主要用于故障录波器中故障信息文件的压缩，通过将LZSS算法与游程编码结合，进一步提高压缩率。文中给出了该方案的压缩性能及其对故障录波器远程通信的实际改进效果。     

按列存储的配电网监测数据包区间编码正规化压缩处理

针对不断增长的配电网按行存储数据的模式造成数据体量持续增大、压缩率难以提高的问题,利用按列存储的数据包架构和扩展区间编码的正规化处理技巧,提出了一种大体量配电网监测信息的压缩处理新方法。以列数据包为底层存储、知识网格为组织架构,将区间编码和正规化处理融入底层监测数据包的并行压缩处理进程中。以北京某动车段的配电网调度监测工程数据为算例,进行列数据包区间编码的正规化压缩测试。仿真结果表明:扩展区间编码的正规化处理技术可使监测信息压缩率提高至94%,获得了比已有云计算集群更好的压缩效果,通过动态调整映射区间,即可方便实现在无穷区间中对海量化监测信息编码压缩的工程应用需求。     

基于部分数据块复用的SoC测试数据压缩方法

提出了一种基于部分数据块复用及统计的测试数据压缩方法。以测试向量为单位,首先寻找出一个最优参考数据块,再利用数据块的相关性及部分数据块可复用性,并按编码规则对其进行编码压缩。它的解压结构只由一个有限状态机(FSM)控制,其结构简单、硬件开销较小。在基准电路上进行的实验表明,本文提出的方案能够有效的压缩测试数据,较同类编码方法有更高的压缩效率。     

配电网监测数据的分布式Map压缩-查询技术

针对配电自动化中大量电力监测数据的处理问题,提出了回避聚合操作的配电网监测数据分布式Map压缩-查询新方法。通过将监测数据分布式Map压缩存储,利用HQL查询引擎及压缩接口将分布式Map压缩应用到连接查询的混洗阶段中,减小传递到查询聚合端的数据量,提高压缩数据的查询速度,并推导了时效性的相关公式。以北京某动车段10 kV电力远动监控系统的实测数据为例,搭建了四节点测试集群。压缩导入对比测试表明,分布式Map压缩速度快于分布式Reduce压缩,分布式Map的Map_Deflate压缩处理时间比分布式Reduce_Deflate减少了45.3%;压缩-查询测试表明,当数据量为2×10~7记录级时,分布式Map的Map_LZO格式压缩-查询耗时大幅降低,比混洗阶段不压缩-查询时减少了31.6%,验证了分布式Map压缩对加速查询的时效性。     

SOC测试矢量压缩技术

为了减少SOC芯片的测试容量和缩短测试时间,可以在下载前压缩测试数据.文中利用SOC测试矢量间的相关性,提出基于矢量间编码的压缩算法,在有很好的压缩效率的同时,它的解压缩算法能够很简单地在嵌入式微处理器上用软件实现.     

一种基于FPGA的高速波形采集与实时数据压缩方法

本文介绍了一种高速波形采集方法,其主要特点是在对波形进行数据采集的同时实现压缩.压缩后的数据在时间上是均匀分布的,既保留了波形的形状,又可保证峰值点不丢失.对于既要以波形峰值为主要处理对象,又要在有限点上进行波形显示的系统,该方法有独到的优点.通过选用FPGA,高速A/D转换器和双端口RAM,该系统采样率可达40Msps.采样速度和压缩比可由微处理器向FPGA写入控制字确定.