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

Joon Sung Yang, Nur A. Touba

Research output: Contribution to journalArticlepeer-review

16 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

Bibliographical note

Funding Information:
Manuscript received July 20, 2011; revised October 2, 2011 and December 22, 2011; accepted February 21, 2012. Date of current version August 22, 2012. This work was supported in part by the National Science Foundation, under Grant CCF-0916837. This paper was recommended by Associate Editor J. L. Dworak.

All Science Journal Classification (ASJC) codes

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


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