结合TRC和Golomb编码的二维测试数据压缩

Two-dimensional test data compression based on TRC-reseeding and golomb encoding

为有效降低确定性内建自测试的存储要求,提出一种结合扭环计数器TRC和Golomb编码的二维测试数据压缩的确定性内建自测试方案.首先利用基于扭环计数器TRC的测试集嵌入技术对测试集进行垂直压缩,从而减少确定性测试向量的个数;然后利用Golomb编码对垂直压缩所得TRC种子集再进行水平压缩,降低确定性测试向量的位数.基于ISCAS89标准电路的实验结果表明,相对于现有算法,采用本方案所实现的测试电路,存储位数平均减少30%,并且测试控制逻辑电路简单,可重用性好.

In order to reduce the storage requirements for the test patterns of deterministic bulit-in self-test(DBIST),a two-dimensional test data compression DBIST scheme based on twisted-ring counter(TRC) and Golomb encoding is proposed.Firstly,the test set embedding technique based on TRC is utilized to achieve the vertical test data compression,which reduces the number of deterministic test patterns.Secondly,the Golomb encoding is used to implement the horizontal compression of TRC seed set,which achieves the reduction of the number of bits of deterministic test patterns.Experimental results for the ISCAS89 benchmark circuits show that the proposed scheme requires 30% less test storage compared with the previous schemes,and that the test control logic of the proposed scheme is simple for all circuits under test,and can be shared among many circuits under test.