一种基于混合相容性的测试数据压缩方法.pdf

《一种基于混合相容性的测试数据压缩方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学术探讨信号处理2015年第7期一种基于混合相容性的测试数据压缩方法吴德清（长沙航空职业技术学院，湖南长沙410014）[摘要]通过实验统计发现，测试向量中与参考数据块相容的数据块数量越多，其在测试数据中出现的频率就会越小，反之，则出现的概率会越大。根据此规律，本文提出了一种利用FDR码变体来对测试数据进行压缩处理的算法。通过对ISCAS基准电路进行仿真实验，证明该算法比其它编码方式更能提高压缩率。[关键词]相容数据块；数据压缩；FDR码中图分类号：TP302.8文献标识码：A文章编号：1008-6609(2

2、015)07-0082-03据“X1X11”是连续的1位，数据“00XX0X”是连续的0位。1引言数据块相容性统计码是指将需要进行测试的测试向量作随着信息技术的飞速发展，电子产品的功能越来越强为一个串行的数据流，如果这些测试数据流中对数据位进行大，而体积则越来越小巧，从而推进半导体技术不断演进。统计后，其位数和k不存在倍数关系，则将该数据尾部进行无SOC芯片的功能和复杂度日益提高，其芯片规模不断增加，关位补充操作，从而使该测试数据流和k成倍数关系，然后，同时，在芯片测试过程中，故障模型的增加也导致测试数据从测

3、试数据流的第一位开始选择参考数据块，选择的标准是大幅增加，而自动测试仪器并没有相应地进行改进，其带宽其数据块的长度必须为k，并将该选择的数据块作为自己的和内存都难以承受急剧增加的测试数据，由此可见，如何对编码。接下来，判断和该数据块相邻等长的数据块是否和该测试数据进行可靠有效的压缩，从而尽可能地减少测试时数据块存在相容的关系，如果判断后发现两者存在相容关系，间，降低测试成本，已经成为SOC芯片测试的关键技术。就对存在相容关系的个数进行统计，直到遇到不相容的数据目前，常用的芯片测试方法主要包括三种类型，分别是内

4、块，同时，利用FDR码的变体对与参考数据块存在相容关系建自测试技术、测试紧缩技术以及测试数据压缩技术，其中，的数据块数量进行编码，并将不存在相容关系的数据块作为测试数据压缩技术应用最为普遍，其基本原理是将需要测试下一轮的参考数据块，依次进行相同的处理，直到最终完成整的数据经过压缩后存储在自动测试仪器中，芯片中使用解码个测试数据块的统计。在整个统计的过程中，对于存在连续电路对需要测试的数据先进行解码，然后再进行测试，从而减位关系的数据块，可以进行“一位压缩编码”，从而尽可能减少少自动测试仪器中的测试数据数量，代

5、表性的编码方式包括整个测试数据的长度，该编码方案可以表示为表1所示。统计码、霍夫曼码、Golomb码、MTC码、游程码、FDR码等。通过实验统计可以发现，测试向量中与参考数据块相容表1编码方案的数据块数量越多，其在测试数据中出现的频率就会越小，反与参考数据块相之，则出现的概率会越大。本文在这种现象基础上，利用FDR容的相邻数据块组前缀尾部码字数目码变体的特点，提出一种基于数据块混合相容性统计的压缩0000算法，实验证明，该算法能有效地提高测试数据的压缩率。1A101012基于混合相容的测试数据压缩算法2001

6、0003011001A2104101010在对本文所提出的算法进行说明之前，首先对相关的重5111011要概念进行阐述，分别是数据块相容、连续位。数据块相容60001100007001110001是指不同的两组数据存在相同的位，并且这些位均位于同一8010110010位置，或者是指两组数据中至少有一位是无关位，例如，数据9011110011A311010100110100“0X11”和“01X1”，这两组数据符合上述定义，因此，可以称1110111010112110110110这两组数据是数据块相容。连续位则

7、是表示除了无关位以13111110111外的数据块不能包含多于一种的确定位，例如，可以认为数……………——————————————作者简介：吴德清，男，湖南桃江人，硕士，助理实验师，研究方向：软件测试。-82-信号处理学术探讨2015年第7期从上述编码方案中可以总结出本文所提出算法包括以开始下几个方面的特点：（1）A1组的前缀长度为1，A2组的前缀长度为2，以此假设初始位为第a位类推，An组的前缀长度为n；（2）A1组的前缀和尾部长度均为1，A2组的前缀和尾从第a位开始，取k位长的数据块block1为参考数据

8、块部长度均为2，以此类推，所有的代码字，其前缀和尾部长度均相等；设与block1相容的数据块数目count为0（3）A2组的代码字长度比A1组的代码字长度多2位，以此类推，An+1组比An组代码字长度也多2位；从a+k位开始，取下一个k位长数据块block2（4）测试数据中，与参考的数据块相容的数据块数量为a，那么a和An存在以下关系：n=[lb(a+3)]-1。count加1，同时根据block2