一种基于异或运算折半划分的测试数据压缩方案.pdf

《一种基于异或运算折半划分的测试数据压缩方案.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2014年9月安庆师范学院学报(自然科学版)Sept．2014第2o卷第3期VoI．20No．3JournalofAnqingTeachersCollege(NaturalScienceEdition)网络出版时间：2014—9—1516：07网络出版地址：hup：／／www．cnki．net／kcms／doi／10．13757／j．cnki．cn34—1150／n．2014．03．012．html一种基于异或运算折半划分的测试数据压缩方案茛也嗣，夭口琢(安庆师范学院数学与计算科学学院，安徽安庆2461

2、33)摘要：将测试集按单位长度M分成若干块，通过异或逻辑运算将块内数据为“01”和“l0”的交替序列变换成全⋯0’和⋯1’序列，对于不能转换的序列，不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法，代码字的长度可以直接用折半的次数来表示，～方面减少了代码字的长度，另一方面解压时可以直接将计数器移位，降低了解压成本，仿真实验结果证实压缩效果良好。关键词：数据压缩；折半划分；异或逻辑运算；交替序列；Golomb中图分类号：TP391．9文献标识码：A文章编号：1007—4260(2014)03—00

3、45—04为了满足集成电路工艺不断发展的要求，IP本方法首先将整个测试集看成一个数据流，核复用思想的提出导致系统芯片(SOC)的集成度设定单位长度(M0)。按单位长度试增加了难度。系统自动测试设备(ATE)已经满的值将整个测试集进行划分。跟折半划分一样，取足不了测试数据量增加的需求，大大增加了测试2的幂的长度为单位长度划分测试集，主要是为成本。为了降低测试成本，解决现有的问题，我们了使数据块折半后的长度仍

4、是整数，以便对测试发现压缩测试数据能够有效减少ATE到SOC的数据长度进行统计。然后对每个长度的数据块传输时间，缓解ATE存储空间有限的问题。压缩进行分析，如果全0／1，就用标记位来标记；如果测试数据，即用测试数据压缩技术，将原测试集数据块是01或10序列，就在序列前添加1或0，将TD压缩为TE存储在ATE上，传输时再通过解码每个数分别与前一个数异或，化成全I序列，然后器还原为TD。现有压缩方法也能很好地压缩数据，如FDR码、Golomb码、统计码、交替一连续长用标记位表示；如果都不是，对长度的数据块度

5、码等。进行折半，再对折半后的数据块进行分析，若折半本文所提出基于异或逻辑运算折半划分的压后的长度达到最小临界值，则停止折半。假设最小缩方法，在折半划分的基础上，对非全0／1的序列临界值为Min，此长度表示折半划分后的最小块，进行优化，加入异或逻辑运算化为全1序列，不能也是2的幂。进行优化的再采用折半划分方法。只要记录折半表1给出了基于逻辑运算的折半划分的编码的次数，就可以换算出原始数据块的长度，从而提规则。从表1中可以看出，全0／1块的长度是2‘×高压缩率，减少减压的硬件开销，减少成本。Min，其中Mi

6、n是最小块长，在编码字中不做任何1折半划分的基本思想编码，A取值可为0，1，X，表示此块全0，全1或无关位，B取值可能为0或1，表示序列前面加0或l连续序列，包括全0序列，如o0o0⋯⋯；全1序列，如11l1⋯；交替序列，该数据块中全是0和异或得到的全l序列。全0／1块的个数越多时，它1交叉的序列，O1块，即010101⋯⋯；10块，即的标记位也就越长。全0／1长度为M时的标记位101Ol0⋯⋯最长，可以根据编码规则算出它的标记位。如果数+收稿日期：2014—04—28基金项目：国家自然基金(61306

7、046)资助。作者简介：黄丽，女，安徽桐城人，安庆师范学院数学与计算科学学院硕士研究生，专业方向为应用数学。·46·安庆师范学院学报(自然科学版)2014正据块是O1或10序列，就在序列前添加1或0，将每全0或全1块的长度进行换算。标记位表示之后在编码摹字后面加上0或1’标记量是2一编码～实、例一前面添加0或1异或而来。编码实例如图1所示。表l基于异或逻辑运算的折半划分方法的编码规则XlXX101llll1XlXlXXllOlX101l1lX101lllllllll1ll1l1Xx01010lll1l(

8、1)给定测试集由表l可以看出，全0／1的长度每增加2倍，标记位就增加一个标记位1，这有助于解压时对嘲ll1lIlIlj『l1IlllllIllll朋IIl101lOlOlOll22"l101Illlllll1IlltXXl101l1llllllIllllIlI1IllllIXTfO10二：){llllll1lll1ll儿l1l==>{Il101lllOll101010lIItOl1lllllXX"010101llll161bitsI仁l6T