vix.ing · top · new · best · stats · spec

Fault Tolerant Synthesis of Reversible Circuits

2013/10/19 by Anugrah Jain, Jain, Anugrah
Computer Science · Engineering · #Cryptography and Data Security #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Radiation Effects in Electronics

paper · pdf · doi:10.48550/arxiv.1310.5231

openalex publication_date 2013/10/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Reversible computing has emerged as a possible low cost alternative to conventional computing in terms of speed, power consumption and computing capability. In order to achieve reliable circuits in reversible computing, provision for fault tolerance is necessary. A number of fault models, fault tolerant techniques (such as parity-preserving) and testing approaches have proposed in literature. This dissertation exploits parity-preserving characteristics of two reversible gates which provide low cost parity-preserving based fault tolerance. In order to extend online testability of reversible circuits, the substitution of Peres gate has been presented. The online testing capabilities of MCF including Swap and Fredkin gates were also identifies. Finally a tool was developed to implement all above substitutions and converting any reversible circuit to parity-preserving based fault tolerant circuit.

Related