[发明专利]一种面向扫描设计的低功耗LFSR重播种测试压缩方法

权利要求书

1.一种面向扫描设计结构的低功耗LFSR重播种测试压缩方法，其特征在于，包括如下步骤：

(1)获取测试集：针对使用10000次伪随机测试模式后仍然不可测试的电路故障，针对难测故障的确定性测试集利用Atalanta提供的ATPG工具产生，实验进行LFSR重播种测试；

(2)测试立方分块处理：将确定性测试集中的测试立方等分成为数据块，数据块类型包括0兼容块、1兼容块、不兼容块和无关块；

(3)测试立方块编码：对不同的数据块类型进行块标记处理；

(4)分组到保持隔离组：提取每个测试立方块的标记位，将标记位相兼容的测试立方进行分组划分；

(5)根据步骤4获得标记位兼容的测试立方组，对其添加更新标记位；当更新标记位为1时，加载标记位，并将测试立方连续加载至扫描链中；当更新标记位为0是，不加载标记位，只将测试立方连续加载至扫描链中；

(6)求解LFSR种子向量：对优化编码处理后的测试立方，依据本原多项式原则，选择合适的LFSR特征多项式，列出状态转移方程，利用高斯约旦消除法求解出最短LFSR种子向量；

(7)产生测试模式：将求得的种子加载到LFSR重播种电路，经过解码电路得到和原始测试集相互兼容的测试模式。

2.如权利要求1所述的面向扫描设计结构的低功耗LFSR重播种测试压缩方法，其特征在于，通过LFSR特征多项式产生该种子重播种后的测试序列，即更新位+标记位+数据位；经过解码后得到与原始测试立方相兼容的测试模式；解码具体流程如下：假设每条扫描链长度为M，将测试立方被等分成B块； 在第一个时钟周期，LFSR生成一位更新标记位，若更新标记位为1，在接下来B个时钟周期，LFSR将为每条扫描链产生标记位；若更新标记位为0，则不产生标记位；在接下来的M个时钟周期内，LFSR为待测电路产生测试数据；在每个M/B个时钟周期内，若对应标记位为1，将LFSR产生的数据直接加载至扫描链，若对应标记位为0，将LFSR产生的第一位数据重复M/B个周期移入到扫描链。