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

发布时间：2024-05-18 01:20

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

【文章页数】：8 页

【部分图文】：

图1(网络版彩图)游程切换点范围

游程切换点是指测试数据从0转换为1或者从1转换0的逻辑位。测试数据由确定位0、1和无关位X组成。由于X可以被填充为0或1而不影响测试数据的故障覆盖率,因此游程切换点可能不是一个确定的逻辑位,而是存在一个范围值。例如图1中的一条测试数据流。如果2个相邻确定位的值不相同,....

图2最小游程切换点提取流

对于该问题,可以用贪心算法对其求解。贪心策略为:将所有区间按照区间右边界大小进行递增排序,相同右边界的按区间左边界大小进行递减排序,再逐个将区间满足(每次选择的点为该区间的右边界值)。如果想让选取的点最少,就要让选取的点在后面的区间内发挥作用,如果区间存在点被取到....

图3编码实例

假设按4个测试向量分组,t1、t2、t3、t4为其中一组测试数据的4个测试向量,每个向量长31bit,用0～30表示测试数据在测试向量中的位置。现在对该组测试数据用本方案压缩,编码压缩过程如图3所示。首先提取4个测试向量的游程切换范围:

图4Y-(k)函数图像

FDR码是基于0游程的编码方法,最差情况是测试向量为连续的1,因此一位数据需要2位编码字,{γg-FDR(k)}-的结果与本方案在最差情况下k=1的情况相同,但是{γg-FDR(k)}-结果为一个常数,不会随k的增大而增大,令Y-(k)={γg-MRCP(k)}--{....

本文编号：3976244