应用混合游程编码的SOC测试数据压缩方法

本文提出了一种有效的基于游程编码的测试数据压缩/解压缩的算法:混合游程编码,它具有压缩率高和相应解码电路硬件开销小的突出特点.另外,由于编码算法的压缩率和测试数据中不确定位的填充策略有很大的关系,所以为了进一步提高测试压缩编码效率,本文还提出一种不确定位的迭代排序填充算法.理论分析和对部分ISCAS 89 benchmark电路的实验结果证明了混合游程编码和迭代排序填充算法的有效性.

A Hybrid Run-Length Coding for Soc Test Data Compression

This paper presents a compression and decompression scheme based on run-length codes for reducing the amount of test data.We refer to this hybrid run-length codes,it has the excellent advantages of high compression ratios,robust and low area overhead.Since the compression ratios strongly depend on the strategy of mapping which doesn't care in the original test set to zeros or ones,we also present an Iterative Sort Filling algorithm to find the best assignment method which minimizes the total size of the test data and achieves higher compression ratio.The theoretical analysis and the experimental results for ISCAS 89 benchmark circuits demonstrated the compression efficiency of the proposed hybrid run-length codes and Iterative Sort Filling algorithm.