Improved fault diagnosis for reversible circuits

Hongyan Zhang, Robert Wille, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


Reversible circuits rely on an entirely different computing paradigm allowing to perform computations not only from the primary inputs to the primary outputs but also vice versa. Recently, first physical realizations based on this paradigm have been introduced in the domain of quantum computation and low-power circuits. This puts key test challenges for the future on the table. While first steps towards testing such circuits have been made (e.g. fault models and appropriate ATPG methods have been introduced), fault diagnosis has hardly been considered so far. In this paper, we consider the application of fault diagnosis methods for reversible circuits. In particular, we propose a new fault diagnosis approach which explicitly exploits the advantageous properties of reversible circuits. Experiments show that even though conventional methods can be applied to reversible circuits, improvements of more than one order of magnitude are achieved if reversibility is explicitly exploited.

Original languageEnglish
Title of host publicationProceedings of the 20th Asian Test Symposium, ATS 2011
Number of pages6
StatePublished - 2011
Externally publishedYes
Event20th Asian Test Symposium, ATS 2011 - New Delhi, India
Duration: 20 Nov 201123 Nov 2011

Publication series

NameProceedings of the Asian Test Symposium
ISSN (Print)1081-7735


Conference20th Asian Test Symposium, ATS 2011
CityNew Delhi


Dive into the research topics of 'Improved fault diagnosis for reversible circuits'. Together they form a unique fingerprint.

Cite this