论文标题

可逆电路的特征以进行错误检测

Characteristics of Reversible Circuits for Error Detection

论文作者

Burgholzer, Lukas, Wille, Robert, Kueng, Richard

论文摘要

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

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源