A Technique for High Ratio LZW Compression

Reduction of both the test suite size and the download time of test vectors is important in today's System-On-a-Chip designs. In this paper, a method for compressing the scan test patterns using the LZW algorithm is presented. This method leverages the large number of “Don't-Cares” in test vectors in order to improve the compression ratio significantly. The hardware decompression architecture presented here uses existing on-chip embedded memories. Tests using the ISCAS89 and the ITC99 benchmarks show that this method achieves high compression ratios.

• Type: Conference
• Year: 2003
• Where: DATE
• Authors: Michael J. Knieser, Francis G. Wolff, Christos A. Papachristou, Daniel J. Weyer, David R. McIntyre
• Keywords: Compression Ratios, DATE 2003, Hardware, Test Suite Size, Test Vectors