Evolutionary Optimization in Code-Based Test Compression

We provide a general formulation for the code-based test compression problem with fixed-length input blocks and propose a solution approach based on Evolutionary Algorithms. In contrast to existing code-based methods, we allow unspecified values in matching vectors, which allows encoding of arbitrary test sets using a relatively small number of codewords. Experimental results for both stuck-at and path delay fault test sets for ISCAS circuits demonstrate an improvement compared to existing techniques.

• Type: Conference
• Year: 2005
• Where: DATE
• Authors: Ilia Polian, Alejandro Czutro, Bernd Becker
• Keywords: Arbitrary Test Sets, Code-based Test Compression, DATE 2005, Hardware, Test Sets