论文标题
可逆电路的特征以进行错误检测
Characteristics of Reversible Circuits for Error Detection
论文作者
论文摘要
在这项工作中,我们考虑通过模拟可逆电路体系结构进行错误检测。我们严格地证明,可逆性在很大程度上增强了此简单错误检测协议的性能。单个随机生成的输入可确保揭示单个误差,其概率仅取决于误差的大小,而不是电路本身的大小。经验研究证实,这种行为通常也扩展到多个错误。总之,可逆电路提供了减少掩蔽效果的特性 - 与不可逆的电路架构形成鲜明对比的理想特征。
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.