B. Ayari et B. Kaminska, A NEW DYNAMIC TEST VECTOR COMPACTION FOR AUTOMATIC TEST PATTERN GENERATION, IEEE transactions on computer-aided design of integrated circuits and systems, 13(3), 1994, pp. 353-358
In this paper, a new approach for dynamic test vector compaction, for
combinational logic circuits, called COMPACT, is proposed. A new data
structure of test vectors permits easy verification of compactability
between test vectors with minimal memory requirements. Experimental re
sults obtained by adding the proposed algorithm to a simple PODEM prog
ram and applying it to the ISCAS-85 benchmark circuits are presented.
The resulting test vector reduction is up to 40% for small circuits an
d around 50% for the large circuits (over 1000 gates).