An efficient deterministic test pattern generator for scan-based BIST environment

Wei Lun Wang, Kuen-Jong Lee

Research output: Contribution to journalArticle


To obtain satisfactory fault coverage for testing a logic circuit, linear feedback shift registers (LFSRs) have been used to generate not only the pseudorandom, but also the deterministic patterns in the scan-based built-in self-test environment. However, like other scan-based methods, the LFSR based pattern generation schemes take a long test application time to feed deterministic patterns from the LFSR into a scan chain. In this paper we derive a general relationship between the bits in the scan chain and the states of the LFSR and show that any bit to be generated by an LFSR in any future clock cycle can be pre-generated by a linear function of the current LFSR state. With this relationship, we can divide a scan chain into multiple sub-chains and use one LFSR-based multiple sequence generator to simultaneously generate all the subsequences required by the sub-chains, hence can greatly reduce the test application time for deterministic patterns. Moreover, due to the scan time reduction, test power wasted during the scan operation can also be significantly reduced.

Original languageEnglish
Pages (from-to)43-53
Number of pages11
JournalJournal of Electronic Testing: Theory and Applications (JETTA)
Issue number1
Publication statusPublished - 2002 Feb 1

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An efficient deterministic test pattern generator for scan-based BIST environment'. Together they form a unique fingerprint.

  • Cite this