An Efficient and Secure Forward Error Correcting Scheme for DNA Data Storage

TitreAn Efficient and Secure Forward Error Correcting Scheme for DNA Data Storage
Publication TypeJournal Article
Year of Publication2020
AuthorsYatribi, A, Belkasmi, M, Ayoub, F
JournalAdvances in Intelligent Systems and Computing
Volume942
Pagination226-237
Mots-clésBioinformatics, Decoding, Decoding complexity, Difference sets, Digital storage, DNA, Error correcting scheme, Errors, Experimental conditions, Forward error correcting, Gene encoding, Information density, Majority logic, Pattern recognition, Protection schemes, Simple majority, Soft computing
Abstract

In this paper, a new efficient error correcting scheme for DNA archival digital data storage is proposed. We devise a double protection scheme for DNA oligos, aiming to ensure the protection of both information and indexing header data from both symbol flipping and erasure-burst errors, using two different cyclic ternary difference-set codes, which are known to be completely orthogonalisable and very easy to decode using a simple majority-logic decoding algorithm. We show that the proposed scheme is efficient and easily scalable, and provides a coding potential of 1.97 bit per nucleotide, and a reasonable net information density of 0.75 bit/nt under the considered experimental conditions, with relatively a lower decoding complexity and costs compared to other DNA data storage approaches. © 2020, Springer Nature Switzerland AG.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85064931520&doi=10.1007%2f978-3-030-17065-3_23&partnerID=40&md5=215574899d2a75166c0a2fc343cb673e
DOI10.1007/978-3-030-17065-3_23
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77

Contacts

    

Education - This is a contributing Drupal Theme
Design by WeebPal.