[发明专利]基于参考向量和位掩码的SOC的测试方法

权利要求书

1.基于参考向量和位掩码的SOC的测试方法，它包括如下步骤：

步骤一、把测试数据进行压缩；

步骤二、将压缩后的数据传输并存储在ATE上；

步骤三、通过芯片上的解压结构对压缩数据解压缩，还原成测试数据；

步骤四、用测试数据对SOC进行测试；

其特征在于步骤一的压缩过程如下：

步骤一一、根据目标子向量的位数将测试集T_D进行划分，用测试子向量的形式表示测试向量集合；

步骤一二、对每一个子向量集使用基于最大度顶点的近似团划分算法，根据测试片段的相容性将测试片段分组，每个组中向量个数最多的重复率最高，选择子向量集中重复率最高的子向量作为参考向量；

步骤一三、对于每一个测试子向量进行编码，输入的待编码的向量和参考向量一致，编码为“0”；输入的待编码的向量和参考向量相差连续两位，根据所选择的位掩码的种类确定，编码为“10”+掩码位置+掩码值；其余情况，编码为“11”+原始向量；

步骤一四、把编码后的测试向量进行整合，整合成压缩后的测试向量。

2.根据权利要求1所述基于参考向量和位掩码的SOC的测试方法，其特征在于步骤一二包括的子步骤如下：

子步骤1、根据测试子向量之间的相容关系建立无向图G＝(V，E)，其中每个顶点代表一个测试子向量，若某两个测试子向量之间存在相容关系，则这两个点之间用一条无向边连接；

子步骤2、在G中寻找度数最大的点v；

子步骤3、建立子图H，H由所有与v相连的顶点构成；

子步骤4、在子图H中搜索具有最多邻居的公共顶点对，合并该顶点对，即删除这两个点及其引出的所有边，增加一个超结点及其引出的所有边；

子步骤5、更新子图H、图G；

子步骤6、若图G中仍然存在边，即E≠Φ，则重复子步骤2，否则停止运算，得到k个超结点。

3.根据权利要求1或2所述基于参考向量和位掩码的SOC的测试方法，其特征在于步骤三所述对压缩数据的解压缩，是对步骤一测试数据压缩的逆运算。