一种基于TRC-LFSR结构的二维测试向量压缩设计

摘要

基于扭环计数器TRC和线性反馈移位寄存器LFSR,提出了一种可实现二维测试向量压缩的测试向量生成器.采用基于TRC的测试集嵌入技术实现测试向量集的垂直压缩,利用LFSR重播种技术实现测试向量集的水平压缩,从而显著地减少确定性测试向量集的长度和宽度.理论分析表明,采用该设计编码一个含有smax个确定位的测试向量所需的LFSR长度从smax+20减小到smax+2,提高了编码效率.为了减少所需LFSR种子的个数,提出了一种有效的LFSR种子选择算法.这里,每个LFSR种子首先被解码成TRC种子,再由TRC种子产生2n2+n的测试向量.针对ISCAS89实验电路的实验结果表明,相对于现有的算法,采用该设计实现的测试电路,存储位数最大可减少69%,并且测试控制逻辑电路简单,可重用性好.