DNA Arithmetic With Error Correction

被引:0
|
作者
Famoori, Farzaneh [1 ]
Molahosseini, Amir Sabbagh [2 ]
Zarandi, Azadeh Alsadat Emrani [3 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Kerman Branch, Kerman, Iran
[2] Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, North Ireland
[3] Shahid Bahonar Univ Kerman, Dept Comp Engn, Kerman 7616913439, Iran
关键词
DNA; Arithmetic; Electron tubes; Computational modeling; DNA computing; Dynamic range; Computers; DNA arithmetic; redundant residue number system (RRNS); error detection; error correction; NUMBER SYSTEM; DESIGN; MODEL;
D O I
10.1109/TNB.2022.3189833
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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.
引用
收藏
页码:329 / 336
页数:8
相关论文
共 50 条
  • [1] ERROR CORRECTION IN RESIDUE ARITHMETIC
    MANDELBA.D
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (06) : 538 - &
  • [2] DNA-Aeon provides flexible arithmetic coding for constraint adherence and error correction in DNA storage
    Marius Welzel
    Peter Michael Schwarz
    Hannah F. Löchel
    Tolganay Kabdullayeva
    Sandra Clemens
    Anke Becker
    Bernd Freisleben
    Dominik Heider
    Nature Communications, 14
  • [3] DNA-Aeon provides flexible arithmetic coding for constraint adherence and error correction in DNA storage
    Welzel, Marius
    Schwarz, Peter Michael
    Loechel, Hannah F.
    Kabdullayeva, Tolganay
    Clemens, Sandra
    Becker, Anke
    Freisleben, Bernd
    Heider, Dominik
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [4] A new residue arithmetic error correction scheme
    Katti, RS
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (01) : 13 - 19
  • [5] ERROR CORRECTION IN HIGH-SPEED ARITHMETIC
    CHIEN, RT
    HONG, SJ
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (05) : 433 - &
  • [6] An Effective Error Correction Scheme for Arithmetic Coding
    Lin, Qiuzhen
    Wong, Kwok-Wo
    Li, Ming
    Chen, Jianyong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [7] Continuous Error Detection and Correction of Arithmetic in a Complement RRNS
    Olsen, Eric B.
    2020 10TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2020, : 9 - 17
  • [8] A DECODING METHOD FOR ARITHMETIC CODES WITH SINGLE ERROR CORRECTION
    DADAYEV, YG
    ENGINEERING CYBERNETICS, 1967, (01): : 88 - &
  • [9] MULTIPLE ERROR CORRECTION IN ARITHMETIC UNITS WITH TRIPLE REDUNDANCY
    STEFANELLI, R
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1985, (01): : 85 - 95
  • [10] A SYSTOLIC REDUNDANT RESIDUE ARITHMETIC ERROR CORRECTION CIRCUIT
    DICLAUDIO, ED
    ORLANDI, G
    PIAZZA, F
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (04) : 427 - 432