An industrial case study for x-canceling MISR

Joon Sung Yang, Nur A. Touba, Shih Yu Yang, T. M. Mak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)


An X-tolerant multiple-input signature register (MISR) compaction methodology that compacts output streams containing unknown (X) values was described in [Touba 07]. Unlike conventional approaches, it does not use Xmasking logic at the input of the MISR. Instead it uses symbolic simulation to express each bit of the MISR signature as a linear equation in terms of the X's. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and XORed together to cancel out all X values and yield deterministic values. This new X-canceling approach was applied to some industrial designs under the constraints imposed by an industrial test environment. Practical issues for implementing X-canceling are discussed, and a new architecture for implementing X-canceling based on using a shadow register with multiple selective XORs is presented. Experimental results are shown for industrial designs comparing the performance of X-canceling with X-compact.

Original languageEnglish
Title of host publicationInternational Test Conference, ITC 2009 - Proceedings
Publication statusPublished - 2009 Dec 15
EventInternational Test Conference, ITC 2009 - Austin, TX, United States
Duration: 2009 Nov 12009 Nov 6

Publication series

NameProceedings - International Test Conference
ISSN (Print)1089-3539


ConferenceInternational Test Conference, ITC 2009
Country/TerritoryUnited States
CityAustin, TX

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'An industrial case study for x-canceling MISR'. Together they form a unique fingerprint.

Cite this