Channel Model with Memory for DNA Data Storage with Nanopore Sequencing - Pôle Traitement et Transmission de l’Information, algorIthme et Intégration Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Channel Model with Memory for DNA Data Storage with Nanopore Sequencing

Résumé

This paper is dedicated to channel modeling and error-correction coding for DNA data storage with nanopore sequencing. We first propose a novel statistical model for DNA storage, which takes into account the memory within DNA storage error events, and follows the way nanopore sequencing works. Compared to existing channel models, the proposed model represents more accurate experimental datasets. We also propose a full error-correction scheme for DNA storage, based on a consensus algorithm and non-binary LDPC codes. Especially, we introduce a novel synchronization method which allows to eliminate remaining deletion errors after the consensus, before applying a belief-propagation LDPC decoding algorithm to correct substitution errors. This method exploits the LDPC code structure to correct deletions, and does not require adding any extra redundancy.
Fichier principal
Vignette du fichier
Hamoum21istc.pdf (566.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03337117 , version 1 (07-09-2021)

Identifiants

Citer

Belaid Hamoum, Elsa Dupraz, Laura Conde-Canencia, Dominique Lavenier. Channel Model with Memory for DNA Data Storage with Nanopore Sequencing. ISTC 2021: 11th International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. pp.1-5, ⟨10.1109/ISTC49272.2021.9594243⟩. ⟨hal-03337117⟩
209 Consultations
249 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More