PCA based programmable path signature analysis in BIST

A novel approach of programmable cellular automata (PCA) based switch path signature analysis in built-in self-test (BIST) is presented in this paper. By taking account of the biased output bits of the circuit under test (CUT), while computing the aliasing probability, we can obtain a lower bound of the aliasing probability, contrasting with former methods such as linear feedback shift registers (LFSR) and multiple input shift registers (MISR).