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

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.




Suivez-nous sur





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 /

        Résidences : 06 61 82 89 77



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