Dynamic sliding window encoding for data storageon DNA under biological and indexing constraints - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Dynamic sliding window encoding for data storageon DNA under biological and indexing constraints

Résumé

In this paper, we propose a first dynamic slidingwindow encoding (DSWE) for storing encrypted data in a DNAform taking into account biological constraints and prohibitednucleotide motifs used for data indexing. Its originality is twofold.First, it takes advantage of variable length DNA codewords toavoid homopolymers longer than N bases when encoding binarydata. Second, it relies on a sliding window to prevent the creationof prohibited motifs of nucleotides, adding non-coding bases whennecessary. Contrarily to existing schemes, scaling DSWE to highvalues of N and of numbers of prohibited motifs is extremelysimple. It is furthermore independent of the cryptosystem. Weprovide the theoretical information rate of our proposal for agiven number of prohibited motifs and a maximum homopolymerlength. Experiments show that in general, it offers much higherperformances than existing schemes.
Fichier principal
Vignette du fichier
papier_EUSIPCO_berton_coatrieux_lavenier_haddad.pdf (636.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04246615 , version 1 (17-10-2023)

Licence

Identifiants

Citer

Chloé Berton, Gouenou Coatrieux, Dominique Lavenier, Haddad S.. Dynamic sliding window encoding for data storageon DNA under biological and indexing constraints. EUSIPCO 2023: 31st European Signal Processing Conference, Sep 2023, Helsiinki, Finland. pp.1-5, ⟨10.23919/EUSIPCO58844.2023.10289957⟩. ⟨hal-04246615⟩
100 Consultations
107 Téléchargements

Altmetric

Partager

More