X-Canceling MISR architectures for output response compaction with unknown values

Joon Sung Yang, Nur A. Touba

Research output: Contribution to journalArticle

14 Citations (Scopus)


In this paper, an $X$-tolerant multiple-input signature register (MISR) compaction methodology that compacts output responses containing unknown $X$ values is described. Each bit of the MISR signature is expressed as a linear combination in terms of $X{\rm s}$ by symbolic simulation. Linearly dependent combinations of the signature bits are identified with Gaussian elimination and xored to remove $X$ values and yield deterministic values. Two $X$-canceling MISR architectures are proposed and analyzed with industrial designs. This paper also shows the correlation between the estimated result based on idealized modeling and the actual data for real circuits for error coverage, hardware overhead, and other metrics. Experimental results indicate that high error coverage can be achieved with $X$-canceling MISR configurations and it highly correlates with actual results.

Original languageEnglish
Article number6269976
Pages (from-to)1417-1427
Number of pages11
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number9
Publication statusPublished - 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'X-Canceling MISR architectures for output response compaction with unknown values'. Together they form a unique fingerprint.

  • Cite this