Evolutionary Optimization in Code-Based Test Compression

Ilia Polian (1) , Alejandro Czutro (1) , Bernd Becker (1)

1 Informatik

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 code-words. Experimental results for both stuck-at and path delay fault test sets for ISCAS circuits demonstrate an improvement compared to existing techniques.

Domaines: Architectures Matérielles [cs.AR]; Electronique

Ilia Polian, Alejandro Czutro, Bernd Becker. Evolutionary Optimization in Code-Based Test Compression. DATE'05, Mar 2005, Munich, Germany. pp.1124-1129. ⟨hal-00181283⟩