论文部分内容阅读
提出了一种新的测试数据压缩/解压缩的算法,称为混合游程编码,它充分考虑了测试数据的压缩率、相应硬件解码电路的开销以及总的测试时间.该算法是基于变长-变长的编码方式,即把不同游程长度的字串映射成不同长度的代码字,可以得到一个很好的压缩率.同时为了进一步提高压缩率,还提出了一种不确定位填充方法和测试向量的排序算法,在编码压缩前对测试数据进行相应的预处理.另外,混合游程编码的研究过程中充分考虑到了硬件解码电路的设计,可以使硬件开销尽可能小,并减少总的测试时间.最后,ISCAS 89 benchmark电路的实验结果证明了所提算法的有效性.
A new algorithm for compressing / decompressing test data is proposed, which is called hybrid run-length coding, which takes full account of the compression ratio of the test data, the cost of the corresponding hardware decoding circuit and the total test time.The algorithm is based on variable- Variable length encoding, that is, the different length of the run-length string mapped to different length of the code word, you can get a good compression ratio.At the same time in order to further improve the compression ratio, also proposed a method of indefinite filling and testing Vector sorting algorithm before the compression of the test data for the corresponding pre-processing.In addition, the hybrid run-length coding process fully considered the design of the hardware decoding circuit, you can make the hardware overhead as small as possible, and reduce the total test time Finally, the experimental results of ISCAS 89 benchmark circuit prove the effectiveness of the proposed algorithm.