Reversible logic based concurrent error detection methodology for emerging nanocircuits

Himanshu Thapliyal, Nagarajan Ranganathan

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

19 Scopus citations

Abstract

Reversible logic has promising applications in emerging nanotechnologies, such as quantum computing, quantum dot cellular automata and optical computing, etc. Faults in reversible logic circuits that result in multi-bit error at the outputs are very tough to detect, and thus in literature, researchers have only addressed the problem of online testing of faults that result single-bit error at the outputs based on parity preserving logic. In this work, we propose a methodology for the concurrent error detection in reversible logic circuits to detect faults that can result in multi-bit error at the outputs. The methodology is based on the inverse property of reversible logic and is termed as 'inverse and compare' method. By using the inverse property of reversible logic, all the inputs can be regenerated at the outputs. Thus, by comparing the original inputs with the regenerated inputs, the faults in reversible circuits can be detected. Minimizing the garbage outputs is one of the main goals in reversible logic design and synthesis. We show that the proposed methodology results in 'garbageless' reversible circuits. A design of reversible full adder that can be concurrently tested for multi-bit error at the outputs is illustrated as the application of the proposed scheme. Finally, we showed the application of the proposed scheme of concurrent error detection towards fault detection in quantum dot cellular automata (QCA) emerging nanotechnology.

Original languageEnglish
Title of host publication2010 10th IEEE Conference on Nanotechnology, NANO 2010
Pages217-222
Number of pages6
DOIs
StatePublished - 2010
Event2010 10th IEEE Conference on Nanotechnology, NANO 2010 - Ilsan, Gyeonggi-Do, Korea, Republic of
Duration: Aug 17 2010Aug 20 2010

Publication series

Name2010 10th IEEE Conference on Nanotechnology, NANO 2010

Conference

Conference2010 10th IEEE Conference on Nanotechnology, NANO 2010
Country/TerritoryKorea, Republic of
CityIlsan, Gyeonggi-Do
Period8/17/108/20/10

Keywords

  • Emerging technologies
  • Multi-bit errors
  • Online testing, concurrent testing
  • QCA nanotechnology
  • Reversible logic

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint

Dive into the research topics of 'Reversible logic based concurrent error detection methodology for emerging nanocircuits'. Together they form a unique fingerprint.

Cite this