An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911924969537536 |
|---|---|
| author | Welter, Lorenz Sokolovskii, Roman Heinis, Thomas Wachter-Zeh, Antonia Rosnes, Eirik Amat, Alexandre Graell i |
| author_facet | Welter, Lorenz Sokolovskii, Roman Heinis, Thomas Wachter-Zeh, Antonia Rosnes, Eirik Amat, Alexandre Graell i |
| contents | We consider error-correcting coding for deoxyribonucleic acid (DNA)-based storage using nanopore sequencing. We model the DNA storage channel as a sampling noise channel where the input data is chunked into $M$ short DNA strands, which are copied a random number of times, and the channel outputs a random selection of $N$ noisy DNA strands. The retrieved DNA reads are prone to strand-dependent insertion, deletion, and substitution (IDS) errors. We construct an index-based concatenated coding scheme consisting of the concatenation of an outer code, an index code, and an inner code. We further propose a low-complexity (linear in $N$) maximum a posteriori probability decoder that takes into account the strand-dependent IDS errors and the randomness of the drawing to infer symbolwise a posteriori probabilities for the outer decoder. We present Monte-Carlo simulations for information-outage probabilities and frame error rates for different channel setups on experimental data. We finally evaluate the overall system performance using the read/write cost trade-off. A powerful combination of tailored channel modeling and soft information processing allows us to achieve excellent performance even with error-prone nanopore-sequenced reads outperforming state-of-the-art schemes.% |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_12955 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads Welter, Lorenz Sokolovskii, Roman Heinis, Thomas Wachter-Zeh, Antonia Rosnes, Eirik Amat, Alexandre Graell i Information Theory We consider error-correcting coding for deoxyribonucleic acid (DNA)-based storage using nanopore sequencing. We model the DNA storage channel as a sampling noise channel where the input data is chunked into $M$ short DNA strands, which are copied a random number of times, and the channel outputs a random selection of $N$ noisy DNA strands. The retrieved DNA reads are prone to strand-dependent insertion, deletion, and substitution (IDS) errors. We construct an index-based concatenated coding scheme consisting of the concatenation of an outer code, an index code, and an inner code. We further propose a low-complexity (linear in $N$) maximum a posteriori probability decoder that takes into account the strand-dependent IDS errors and the randomness of the drawing to infer symbolwise a posteriori probabilities for the outer decoder. We present Monte-Carlo simulations for information-outage probabilities and frame error rates for different channel setups on experimental data. We finally evaluate the overall system performance using the read/write cost trade-off. A powerful combination of tailored channel modeling and soft information processing allows us to achieve excellent performance even with error-prone nanopore-sequenced reads outperforming state-of-the-art schemes.% |
| title | An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads |
| topic | Information Theory |
| url | https://arxiv.org/abs/2406.12955 |