Kernel code for DNA digital data storage

被引:0
作者
Bhavithran, G. Nallappa [1 ]
Selvakumar, R. [1 ]
机构
[1] Vellore Inst Technol, Dept Math, Vellore 632014, Tamil Nadu, India
关键词
kernel code; DNA storage; group homomorphism; DNA code; indel errors; concatenated codes; INFORMATION-STORAGE; RANDOM-ACCESS;
D O I
10.1504/IJBIC.2023.134978
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The biggest challenge when using DNA as a storage medium is maintaining its stability. The relative occurrence of guanine (G) and cytosine (C) is essential for the longevity of DNA. In addition to that, reverse complementary base pairs should not be present in the code. These challenges are overcome by a proper choice of group homomorphisms. Algorithms for storage and retrieval of information in DNA strings are written by using kernel code. Complexities of these algorithms are less compared to the existing algorithms. Construction procedures followed in this paper are capable of constructing codes of required sizes and reverse-complement distance.
引用
收藏
页码:99 / 104
页数:7
相关论文
共 23 条
  • [1] Linear and nonlinear constructions of DNA codes with Hamming distance d, constant GC-content and a reverse-complement constraint
    Aboluion, Niema
    Smith, Derek H.
    Perkins, Stephanie
    [J]. DISCRETE MATHEMATICS, 2012, 312 (05) : 1062 - 1075
  • [2] Berlekamp ER., 2015, ALGEBRAIC CODING THE, DOI DOI 10.1142/9407
  • [3] Forward Error Correction for DNA Data Storage
    Blawat, Meinolf
    Gaedke, Klaus
    Huetter, Ingo
    Chen, Xiao-Ming
    Turczyk, Brian
    Inverso, Samuel
    Pruitt, Benjamin W.
    Church, George M.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1011 - 1022
  • [4] Chu J.M.W.W., 2012, International Journal of Private Law, V5, P249, DOI [10.1504/IJPL.2012.047316, DOI 10.1504/IJPL.2012.047316]
  • [5] Next-Generation Digital Information Storage in DNA
    Church, George M.
    Gao, Yuan
    Kosuri, Sriram
    [J]. SCIENCE, 2012, 337 (6102) : 1628 - 1628
  • [6] Hiding messages in DNA microdots
    Clelland, CT
    Risca, V
    Bancroft, C
    [J]. NATURE, 1999, 399 (6736) : 533 - 534
  • [7] New DNA Codes from Cyclic Codes over Mixed Alphabets
    Dinh, Hai Q.
    Pathak, Sachin
    Upadhyay, Ashish Kumar
    Yamaka, Woraphon
    [J]. MATHEMATICS, 2020, 8 (11) : 1 - 24
  • [8] DNA storage: research landscape and future prospects
    Dong, Yiming
    Sun, Fajia
    Ping, Zhi
    Ouyang, Qi
    Qian, Long
    [J]. NATIONAL SCIENCE REVIEW, 2020, 7 (06) : 1092 - 1107
  • [9] Towards practical, high-capacity, low-maintenance information storage in synthesized DNA
    Goldman, Nick
    Bertone, Paul
    Chen, Siyuan
    Dessimoz, Christophe
    LeProust, Emily M.
    Sipos, Botond
    Birney, Ewan
    [J]. NATURE, 2013, 494 (7435) : 77 - 80
  • [10] An information security-based literature survey and classification framework of data storage in DNA
    Jain, Shipra
    Chaudhary, Himanshu
    Bhatnagar, Vishal
    [J]. International Journal of Networking and Virtual Organisations, 2013, 13 (02) : 176 - 201