A Technique for High Ratio LZW Compression

  • Authors:
  • Michael J. Knieser;Francis G. Wolff;Chris A. Papachristou;Daniel J. Weyer;David R. McIntyre

  • Affiliations:
  • Indiana University Purdue University Indianapolis;Case Western Reserve University;Case Western Reserve University;Cisco Systems;Cleveland State University

  • Venue:
  • DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.