IEEE Trans Nanobioscience. 2023 Apr;22(2):329-336. doi: 10.1109/TNB.2022.3189833. Epub 2023 Mar 31.
DNA design approaches are expected to play an important role in the future design of non-silicon-based computers. However, one of the main challenges for its mass fabrication is the considerable error rate. This paper presents a DNA computing system based on the Redundant Residue Number system (RRNS) that has elegant fault-tolerance features. The proposed method is the first to introduce the sticker model into DNA Arithmetic based on RRNS. The ability of error detection and correction are advantages of the proposed computing system. Moreover, the proposed arithmetic method can operate on large DNA-represented numbers, since RNS split them into smaller numbers. The implementation of arithmetic operations on these small numbers decreases the probability of failure in DNA operations.
DNA 设计方法有望在未来的非硅基计算机设计中发挥重要作用。然而,其大规模制造的主要挑战之一是相当高的错误率。本文提出了一种基于冗余残数系统(RRNS)的 DNA 计算系统,该系统具有优雅的容错特性。所提出的方法是第一个将贴纸模型引入基于 RRNS 的 DNA 算法中的方法。该计算系统的优点是具有错误检测和纠正能力。此外,所提出的算法方法可以对较大的 DNA 表示的数字进行操作,因为 RNS 将它们分割成较小的数字。在这些小数字上执行算术运算可以降低 DNA 操作失败的概率。