CN109412605A

CN109412605A - 基于fdr的最大相容块的向量压缩方法、装置及系统

Info

Publication number: CN109412605A
Application number: CN201811306318.7A
Authority: CN
Inventors: 詹文法; 陶鹏程; 邵志伟; 江健生; 程飞; 程一飞; 冯学军; 吴海峰; 张振林
Original assignee: Anqing Normal University
Current assignee: Anqing Normal University
Priority date: 2018-11-05
Filing date: 2018-11-05
Publication date: 2019-03-01
Anticipated expiration: 2038-11-05
Also published as: CN109412605B

Abstract

本发明公开了一种基于FDR的最大相容块的向量压缩方法，方法包括：1)、获取待压缩测试向量序列；2)、将待压缩测试向量均按照预设长度切分为若干个数据块；3)、将待压缩测试向量序列中的第一个待压缩测试向量的下一个向量作为当前测试向量，获取当前测试向量与当前测试向量的前一个测试向量中不相容的数据块的游程编码，并将游程编码与不相容的数据块的组合作为当前测试向量的编码结果；将当前测试向量的下一个向量作为当前测试向量，并返回执行步骤3)，直至待压缩测试向量序列中的各个待压缩测试向量被遍历。本发明公开了一种基于FDR的最大相容块的向量压缩装置。应用本发明实施例，提高了压缩率。

Description

基于FDR的最大相容块的向量压缩方法、装置及系统

技术领域

本发明涉及一种向量压缩方法及装置，更具体涉及一种基于FDR的最大相容块的向量压缩方法及装置。

背景技术

ATE(Automatic Test Equipment，自动化测试设备)用于检测集成电路功能的完整性，是集成电路生产制造的最后流程，以确保集成电路生产制造的品质，占据着集成电路生产制造的大部分成本。随着集成电路设计规模的增大，待测试数据量呈现指数级增长，这导致了传统外部ATE面临着存储空间不足，输入输出时的带宽有限及数据测试时间过长等严峻的问题，测试成本越来越高。测试数据压缩是解决上述问题的有效方法之一，通过压缩测试数据可以减少数据传输时间以及降低对ATE存储容量的要求。

目前，测试数据压缩的采用的是无损数据压缩的方法，来压缩预先计算的测试数据，然后通过片上解码器进行解码，目前常用的是相容性压缩方法，其原理是，测试时需要将测试数据集存入ATE设备中，根据ATPG(Automatic Test Pattern Generation，自动测试向量生成器)自动生成的数据集含有大量的无关位X，我们可以对无关位适当地填充赋值为1或0而不影响测试的故障覆盖率，从而有了相容压缩的思想。相容压缩方法的基本原理是选取一段测试数据作为参考数据，将其它待编码测试数据与参考数据比较，根据其相容性为其添加标记位，解压时根据标记位和参考数据还原压缩数据，可以达到良好的压缩效果。该方法比于其他压缩方法，拥有更小的测试数据和更短的测试时间，解压电路成本低，并且待测试数据中通常包含大量的无关位(X-bit)，这些无关位可以被任意赋值为0或1，而不会影响故障覆盖率，只要对这些无关位适当地填充赋值，并结合适当的编码压缩方法，可以达到良好的压缩效果，因此得到广泛的应用。

但是，现有技术中，因为往往测试数据含有大量的无关位，从而含有相容关系的数据块占多数，因此我们需要大量的标记位来标记每个相容数据块，损失了一部分压缩率。

发明内容

本发明所要解决的技术问题在于提供了一种基于FDR的最大相容块的向量压缩方法及装置，以提高待压缩测试向量的压缩率。

本发明是通过以下技术方案解决上述技术问题的：

本发明实施例提供了一种基于FDR的最大相容块的向量压缩方法，所述方法包括：

1)、获取待压缩测试向量序列；

2)、将所述待压缩测试向量均按照预设长度切分为若干个数据块；

3)、将所述待压缩测试向量序列中的第一个待压缩测试向量的下一个向量作为当前测试向量，获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，并将所述游程编码与所述不相容的数据块的组合作为当前测试向量的编码结果；

将所述当前测试向量的下一个向量作为当前测试向量，并返回执行所述步骤3)，直至所述待压缩测试向量序列中的各个待压缩测试向量被遍历。

可选的，所述步骤1)，包括：

A：将所获取的待压缩测试向量中确定位数量最多的一个向量作为第一组测试向量，并将所述带一组测试向量作为当前向量；

B：将所述待压缩测试向量中除所述当前向量之外的其他测试向量中，与所述当前向量相容性最大的测试向量作为当前向量的下一向量；

C：将所述当前向量的下一向量作为当前向量，并返回执行所述步骤2)，直至所有的待压缩测试向量都被排序，得到待压缩测试向量序列。

可选的，所述获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，包括：

获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的在所述当前测试向量中的游程；

根据所述数据块与前一个测试向量中对应位置的数据块具有的共前缀码的游程，在游程编码表中获取对应的游程编码。

本发明实施例提供了一种基于FDR的最大近似相容块测试向量的解压方法，所述方法包括：

1)、获取压缩后的数据中的第一部分数据，并获取第二部分数据，将所述第二部分数据作为当前数据；

2)、以所述当前数据的前一部分数据为基准，根据所述当前数据以及游程编码表恢复所述当前数据所对应的向量；

3)、将所当前数据的下一部分数据作为当前数据作为当前向量；并返回执行所述步骤2)。

本发明实施例还提供了一种基于FDR的最大相容块的向量压缩装置，所述装置包括：

第一获取模块，用于获取待压缩测试向量序列；

切分模块，用于将所述待压缩测试向量均按照预设长度切分为若干个数据块；

第二获取模块，用于将所述待压缩测试向量序列中的第一个待压缩测试向量的下一个向量作为当前测试向量，获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，并将所述游程编码与所述不相容的数据块的组合作为当前测试向量的编码结果；

设置模块，用于将所述当前测试向量的下一个向量作为当前测试向量，并触发所述第二获取模块，直至所述待压缩测试向量序列中的各个待压缩测试向量被遍历。

可选的，所述第一获取模块，用于：

可选的，所述第二获取模块，用于：

本发明实施例提供了一种基于FDR的最大近似相容块测试向量的解压装置，所述装置包括：

第三获取模块，用于获取压缩后的数据中的第一部分数据，并获取第二部分数据，将所述第二部分数据作为当前数据；

恢复模块，用于以所述当前数据的前一部分数据为基准，根据所述当前数据以及游程编码表恢复所述当前数据所对应的向量；

返回模块，用于将所当前数据的下一部分数据作为当前数据作为当前向量；并触发所述恢复模块。

本发明实施例提供了一种基于FDR的最大近似相容块测试向量的数据处理系统，包括：

基于上述任一项所述的一种基于FDR的最大相容块的向量压缩装置；

和，基于上述的一种基于FDR的最大近似相容块测试向量的解压装置。

本发明相比现有技术具有以下优点：

应用本发明实施例，将待压缩测试向量切分成若干个数据块，根据数据块之间的相容性，利用相容性压缩思想对不相容的数据块进行标记，两个不相容就的待压缩测试向量之间相容的数据块不需要进行标记，相对于现有技术中，对相容的数据块进行标记，减少了标记的数据块的数量，进而提高了压缩率。

附图说明

图1为本发明实施例提供的一种基于FDR的最大相容块的向量压缩方法的流程示意图；

图2为本发明实施例提供的一种基于FDR的最大相容块的向量压缩装置的结构示意图。

具体实施方式

下面对本发明的实施例作详细说明，本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。

本发明实施例提供了一种基于FDR的最大相容块的向量压缩方法及装置，下面首先就本发明实施例提供的一种基于FDR的最大相容块的向量压缩方法进行介绍。

图1为本发明实施例提供的一种基于FDR的最大相容块的向量压缩方法的流程示意图，如图1所示，所述方法包括：

S101：获取待压缩测试向量序列。

具体的，获取的测试向量序列为：

T1＝{110111111110010110100X00100110010100111011001000…}

T2＝{000110111110010110100100100110010100110011001000…}

T3＝{000X1011001110001010010000011X010100110011001000…}

其中，T1、T2、T3分别为待压缩测试向量。

S102：将所述待压缩测试向量均按照预设长度切分为若干个数据块。

具体的，将S101步骤中获取的待压缩测试向量序列中的各个待压缩测试向量进行切割，其中每一个数据块的长度为8。可以理解的是，数据块的长度可以根据实际情况进行调整。

切分后的待压缩测试向量为：

T1＝{11011111，11100101，10100X00，10011001，01001110，11001000，…}

T2＝{00011011，11100101，10100100，10011001，01001100，11001000，…}

T3＝{000X1011，00111000，10100100，00011X01，01001100，11001000，…}

S103：将所述待压缩测试向量序列中的第一个待压缩测试向量的下一个向量作为当前测试向量，获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，并将所述游程编码与所述不相容的数据块的组合作为当前测试向量的编码结果。

具体的，可以获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的在所述当前测试向量中的游程；根据所述数据块与前一个测试向量中对应位置的数据块具有的共前缀码的游程，在游程编码表中获取对应的游程编码。

示例性的，将待压缩测试向量T1作为压缩后的数据中的第一部分数据；

将待压缩测试向量T1的下一个向量即，待压缩测试向量T2作为当前测试向量；

获取T2对应的数据块中与T1中的不相容数据块为：

待压缩测试向量T2第一个数据块“00011011”以及第五个数据块“01001100”。

表1为现有技术中的游程编码表，如表1所示，以待压缩测试向量T2第一个数据块“00011011”为例，该数据块与待压缩测试向量T1中的第一个数据块“11011111”中的共前缀码数量为0，因此，在游程编码表中获取的第一个数据块对应的游程编码为“100000”。需要说明的是，共前缀码是指，两个数据块中从左至右相同的码值的数量。

对应的，在游程编码表中获取的第五个数据块对应的游程编码为“100100”，

表1

需要强调的是，不相容数据块的判断标准为：数据块相容是指当两个数据块对应位不冲突时则它们相容，即定义1与1，0与0，1与X，0与X都是不冲突(相容)的，除此之外其它的码值之间是不相容的，例如，1与0之间不相容。例如，01X0和0XX0是两个相容的数据块，01X0和11X0是两个不相容的数据块。

第一段在游程编码表里表示为100000，再加上原数据块00011011，所以最终编码为10000000011011，同理第五段编码为10010001001100。本发明实施例在此并不对游程编码与数据块之间的拼接顺序作出限定。

S104：将所述当前测试向量的下一个向量作为当前测试向量，并返回执行所述步骤S103，直至所述待压缩测试向量序列中的各个待压缩测试向量被遍历。

将当前测试向量T2的下一个向量，即待压缩测试向量T3作为当前测试向量，并返回执行S103步骤，依次方法执行，直至待压缩测试向量T2、T3、…、Tn都被压缩。

可以理解的是，待压缩测试向量T1作为压缩后的数据中的第一部分数据；

则有，待压缩测试向量T2对应的压缩后的数据“10000000011011”以及“10010001001100”作为压缩后的数据中的第二部分数据，依此类推。

应用本发明图1所示实施例，将待压缩测试向量切分成若干个数据块，根据数据块之间的相容性，利用相容性压缩思想对不相容的数据块进行标记，两个不相容就的待压缩测试向量之间相容的数据块不需要进行标记，相对于现有技术中，对相容的数据块进行标记，减少了标记的数据块的数量，进而提高了压缩率。

在本发明实施例的一种具体实施方式中，所述步骤S101步骤，包括：

例如，获取的待压缩测试向量的序列为T3、T1、T2、…、Tn。

待压缩测试向量T1中含有的确定位数最多，因此，将待压缩测试向量T1作为第一组测试向量，即当前向量。

需要说明的是，在待压缩测试向量中，“1”、“0”为确定位，“X”为无关位。

B：将所述待压缩测试向量中除所述当前向量之外的其他测试向量中，与所述当前向量相容性最大的测试向量作为当前向量的下一向量。

具体的，将待压缩测试向量的序列中的其他测试向量，如T3、T2、…、Tn中，与T1向量相容性最高的待压缩测试向量，如T2作为第二个向量。

然后，将待压缩测试向量T2作为当前向量，然后将待压缩测试向量的序列中的其他测试向量，如T3、…、Tn中，与T2向量相容性最高的待压缩测试向量，如T3作为第二个向量。

以此类推，得到待压缩测试向量序列。

应用本发明上述实施例，将各个待压缩测试向量按照相邻两个待压缩测试向量之间的相容性进行排序，可以在根据前一个向量和当前向量的相容性进行数据压缩时，减少需要标记的数据块的数量，进而提高压缩率。

与本发明图1所示实施例相对应，本发明实施例，提供了一种基于FDR的最大相容块的向量压缩装置。

本发明实施例还提供了一种基于FDR的最大近似相容块测试向量的解压方法，所述方法包括：

应用本发明实施例，可以对应用本发明图1所示实施例压缩后的数据进行解压。

图2为本发明实施例提供的一种基于FDR的最大相容块的向量压缩装置的结构示意图，如图2所示，所述装置包括：

第一获取模块201，用于获取待压缩测试向量序列；

切分模块202，用于将所述待压缩测试向量均按照预设长度切分为若干个数据块；

第二获取模块203，用于将所述待压缩测试向量序列中的第一个待压缩测试向量的下一个向量作为当前测试向量，获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，并将所述游程编码与所述不相容的数据块的组合作为当前测试向量的编码结果；

设置模块204，用于将所述当前测试向量的下一个向量作为当前测试向量，并触发所述第二获取模块203，直至所述待压缩测试向量序列中的各个待压缩测试向量被遍历。

应用本发明图2所示实施例，将待压缩测试向量切分成若干个数据块，根据数据块之间的相容性，利用相容性压缩思想对不相容的数据块进行标记，两个不相容就的待压缩测试向量之间相容的数据块不需要进行标记，相对于现有技术中，对相容的数据块进行标记，减少了标记的数据块的数量，进而提高了压缩率。

在本发明实施例的一种具体实施方式中，所述第一获取模块201，用于：

在本发明实施例的一种具体实施方式中，所述第二获取模块203，用于：

本发明实施例还提供了一种基于FDR的最大近似相容块测试向量的解压装置，所述装置包括：

本发明实施例还提供了一种基于FDR的最大近似相容块测试向量的数据处理系统，包括：

应用本发明上述实施例，可以实现数据的压缩通信，进而节省通信带宽，降低通信成本。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种基于FDR的最大相容块的向量压缩方法，其特征在于，所述方法包括：

1)、获取待压缩测试向量序列；

2.根据权利要求1所述的一种基于FDR的最大相容块的向量压缩方法，其特征在于，所述步骤1)，包括：

3.根据权利要求1所述的一种基于FDR的最大相容块的向量压缩方法，其特征在于，所述获取所述当前测试向量与所述当前测试向量的前一个测试向量中不相容的数据块的游程编码，包括：

4.一种基于FDR的最大近似相容块测试向量的解压方法，其特征在于，所述方法包括：

5.一种基于FDR的最大相容块的向量压缩装置，其特征在于，所述装置包括：

第一获取模块，用于获取待压缩测试向量序列；

6.根据权利要求5所述的一种基于FDR的最大相容块的向量压缩装置，其特征在于，所述第一获取模块，用于：

7.根据权利要求5所述的一种基于FDR的最大相容块的向量压缩装置，其特征在于，所述第二获取模块，用于：

8.一种基于FDR的最大近似相容块测试向量的解压装置，其特征在于，所述装置包括：

9.一种基于FDR的最大近似相容块测试向量的数据处理系统，其特征在于，包括：

基于权利要求5-7任一项所述的一种基于FDR的最大相容块的向量压缩装置；

和，基于权利要求8所述的一种基于FDR的最大近似相容块测试向量的解压装置。