We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Hardware Architecture

Title: Characteristics of Reversible Circuits for Error Detection

Abstract: In this work, we consider error detection via simulation for reversible circuit architectures. We rigorously prove that reversibility augments the performance of this simple error detection protocol to a considerable degree. A single randomly generated input is guaranteed to unveil a single error with a probability that only depends on the size of the error, not the size of the circuit itself. Empirical studies confirm that this behavior typically extends to multiple errors as well. In conclusion, reversible circuits offer characteristics that reduce masking effects -- a desirable feature that is in stark contrast to irreversible circuit architectures.
Comments: 6 pages, 9 figures
Subjects: Hardware Architecture (cs.AR); Emerging Technologies (cs.ET)
Cite as: arXiv:2012.02037 [cs.AR]
  (or arXiv:2012.02037v1 [cs.AR] for this version)

Submission history

From: Lukas Burgholzer [view email]
[v1] Thu, 3 Dec 2020 16:22:10 GMT (1967kb,D)

Link back to: arXiv, form interface, contact.