DNA Arithmetic with Error Correction

Farzaneh Famoori; Amir Sabbagh Molahosseini; Azadeh Alsadat Emrani Zarandi

doi:10.1109/TNB.2022.3189833

DNA Arithmetic with Error Correction

Farzaneh Famoori, Amir Sabbagh Molahosseini^*, Azadeh Alsadat Emrani Zarandi

^*Corresponding author for this work

School of Electronics, Electrical Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

195 Downloads (Pure)

Abstract

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.

Original language	English
Number of pages	7
Journal	IEEE Transactions on Nanobioscience
Early online date	11 Jul 2022
DOIs	https://doi.org/10.1109/TNB.2022.3189833
Publication status	Early online date - 11 Jul 2022

Keywords

DNA Arithmetic
Redundant Residue Number System (RRNS)
Error Detection
Error Correction

Access to Document

10.1109/TNB.2022.3189833Licence: Unspecified

DNA Arithmetic with Error Correction
© 2022 IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 757 KBLicence: Unspecified

Cite this

@article{e1aa649eceda4db2827d3e1f3861f53e,

title = "DNA Arithmetic with Error Correction",

abstract = "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.",

keywords = "DNA Arithmetic, Redundant Residue Number System (RRNS), Error Detection, Error Correction",

author = "Farzaneh Famoori and {Sabbagh Molahosseini}, Amir and {Emrani Zarandi}, {Azadeh Alsadat}",

year = "2022",

month = jul,

day = "11",

doi = "10.1109/TNB.2022.3189833",

language = "English",

journal = "IEEE Transactions on Nanobioscience",

issn = "1536-1241",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - DNA Arithmetic with Error Correction

AU - Famoori, Farzaneh

AU - Sabbagh Molahosseini, Amir

AU - Emrani Zarandi, Azadeh Alsadat

PY - 2022/7/11

Y1 - 2022/7/11

N2 - 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.

AB - 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.

KW - DNA Arithmetic

KW - Redundant Residue Number System (RRNS)

KW - Error Detection

KW - Error Correction

U2 - 10.1109/TNB.2022.3189833

DO - 10.1109/TNB.2022.3189833

M3 - Article

SN - 1536-1241

JO - IEEE Transactions on Nanobioscience

JF - IEEE Transactions on Nanobioscience

ER -

DNA Arithmetic with Error Correction

Abstract

Keywords

Access to Document

Fingerprint

Cite this