Some analyses on signature analysis with distortionless data compression

Abstract

This paper shows that from the point of view of aliasing errors and the expected values of the wasting test cost caused by misjudging faulty circuits to be fault-free, there are instances where signature analysis with no (circuit output) compression(SA-NC) is preferable to signature analysis with single MISR(SA-MISR) or multiple input shift registers. It is proposed to apply distortionless sequence compression to the circuit output of SA-NC, which preserves the property of all error detection and yet results in come memory element reduction. Huffman coding and modified Ziv-Lempel coding are promising candidates of distortionless compression when the probabilities of occurrence of input sequences are known and unknown respectively. Simulations are made on two examples of circuits under test, a 9-input and 4-output priority encoder, and a 14-input and 8-output arithmetic logic unit. It is shown that in some instances, Huffman and modified Ziv-Lempel coding result in some 50% reduction of the circuit output length.<>