1. Introduction
Scan chain fault diagnosis is the process of identifying the defective scan cell in a scan chain. Several methods have been proposed to diagnose scan chain failures. Previous scan chain fault diagnosis methodologies are classified into two categories. The first category is hardware-based methods [1]–[4], which needs hardware modification beyond the basic scan design through special scan cell design or additional circuitry. These special designs are then used to facilitate the scan chain diagnosis process. However, these techniques may not be acceptable because of their area overhead, performance penalty and occurrence possibilities of other faults caused by additional circuits.