[发明专利]一种基于测试向量相容的测试向量编码压缩方法

摘要

本发明公开了一种基于向量相容的测试向量编码压缩方法。它包括测试向量的压缩和编码后的解压缩两部分，首先确定测试向量的编码，从测试向量集中取出向量t₁，通过与t₁相容性最大的向量合并，并确保整体压缩率的提升，完成对测试向量的分组并对测试向量组编码。解码时将编码移入到被测电路保存，重复对编码解码，直到还原被压缩之前的向量组。本发明根据相容性最大的关系把测试向量集分组，并将测试向量组内的向量合并编码，不相容的位置用标记码标出，极大的减少了用地址信息标记所需的位数，在编码两端分别插入组头信息和组分割码。解码时，将测试向量组的编码移入被测电路保存，可以重复利用，极大地降低了测试机与被测电路的带宽。

主权项

1.一种基于向量相容的测试向量编码压缩方法，其特征在于包括测试向量的压缩和编码后的解压缩两部分，测试向量的压缩包括如下步骤：1)确定测试向量的编码；2)由被测电路得到第一测试向量集R，选取第一测试向量集R中任一个第一向量t1，将第一向量t1从第一测试向量集R中移出，放入测试向量组S中，测试向量组S内的向量个数m为1，设第二测试向量集H，第二测试向量集H与第一测试向量集R相同；3)从第二测试向量集H中找出与第一向量t1相容性最大的第二向量t2，并将第二向量t2从第二测试向量集H中移出；4)若n2大于nmax，并且第二测试集H不是空集，则返回步骤3)，若第二测试集H为空集，则到步骤7)完成分组，若n2小于nmax，则到步骤5)，其中，nmax为测试向量之间不相容位的最大个数，nmax的值可自定义，n2为第一向量t1与第二向量t2不相容位的个数；5)将第二向量t2移入测试向量组S中，向量个数m的值增加1，求出第一向量t1与第二向量t2相容后的第四向量t4；6)对测试向量组S编码，计算第一测试向量组S的压缩率λ和第二向量t2的压缩率λcomp，判断第二向量t2是否要从测试向量组S移出，若第二测试向量集H为空集，则到步骤7)，若第二测试向量集H不为空集，则到步骤3)；7)完成对测试向量组S的分组，对测试向量组S编码，得到表示测试向量组S内向量个数m的编码M、表示不相容位个数n的编码N以及表示不相容位上值信息的编码Q，由第一向量t1得到第六向量t6，第六向量t6的编码为T6_code，从第一测试向量集R中移出测试向量组S内的向量；8)若第一测试向量集R为空集，则分组结束，若第一测试向量集R不为空集，则回到步骤2)开始下一测试向量组；编码后的解压缩包括如下步骤：9)将表示测试向量组S内向量个数m的编码M、不相容位个数n的编码N和不相容位上值的信息的Q输入到被测电路保存，然后输入第六向量t6的编码T6_code到被测电路；10)对第六向量t6的编码T6_code进行解码，当遇到码字“00”时，将“00”之前的码字解码后的最后一位用步骤9)保存过的不相容位上的值替换，还原一个被压缩的向量，编码M的值减1；11)若编码M的值不为0，则回到步骤10)继续对第一向量t1解码，若编码M的值为0，则对测试向量组S解码完成。