Channel Model with Memory for DNA Data Storage with Nanopore Sequencing - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Channel Model with Memory for DNA Data Storage with Nanopore Sequencing

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
215 View
258 Download

Altmetric

Share

Gmail Facebook X LinkedIn More