Aliasing-Free Space and Time Compactions with Limited Overhead

  • Authors:
  • Jin Ding;David Moloney;Xiaojun Wang

  • Affiliations:
  • -;-;-

  • Venue:
  • ISQED '00 Proceedings of the 1st International Symposium on Quality of Electronic Design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Space- and time-oriented compactions are to reduce the output response data width and length of circuits under test for built-in self-test technique. In this paper, the space- and time-oriented compaction techniques are considered together. First, the space-oriented data compaction technique is analyzed. We present a scheme, which can compress the data of k-output circuit into 1-bit signature stream with zero-aliasing and zero-performance-degradation for single stuck-line faults. Based on the investigation of space's odd-sensitized and space's even-sensitized faults of the circuits under test, we discuss the compact methods of space's odd sensitization and space's even sensitization test responses, respectively.The graph coloring is adopted to decrease space compactor overhead. The coloring complexity is greatly decreased owing to only painting the output notes with respect to the space's even-sensitized faults. Next, we take into account of the time-oriented data compaction scheme.We use property that a test vector detects multiple faults in the time's even sensitization response compaction. In the time-oriented compaction approach developed in this paper, a s-bit long data stream can be compressed to an r-bit signature with zero-aliasing, where s r. Experimental results are presented to demonstrate the effectiveness of the proposed space- and time-oriented compaction techniques.