English
Related papers

Related papers: Finite-State Semi-Markov Channels for Nanopore Seq…

200 papers

In this paper, we consider a recent channel model of a nanopore sequencer proposed by McBain, Viterbo, and Saunderson (2024), termed the noisy nanopore channel (NNC). In essence, an NNC is a duplication channel with structured, Markov…

Information Theory · Computer Science 2025-04-25 V. Arvind Rameshwar , Nir Weinberger

This paper studies achievable rates of nanopore-based DNA storage when nanopore signals are decoded using a tractable channel model that does not rely on a basecalling algorithm. Specifically, the noisy nanopore channel (NNC) with the…

Information Theory · Computer Science 2025-08-13 Brendon McBain , Emanuele Viterbo

In the emerging field of DNA storage, data is encoded as DNA sequences and stored. The data is read out again by sequencing the stored DNA. Nanopore sequencing is a new sequencing technology that has many advantages over other methods; in…

Information Theory · Computer Science 2021-02-04 Reyna Hulett , Shubham Chandak , Mary Wootters

Nanopore sequencing is an emerging new technology for sequencing DNA, which can read long fragments of DNA (~50,000 bases) in contrast to most current short-read sequencing technologies which can only read hundreds of bases. While nanopore…

Information Theory · Computer Science 2018-02-20 Wei Mao , Suhas Diggavi , Sreeram Kannan

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…

Information Theory · Computer Science 2024-06-21 Lorenz Welter , Roman Sokolovskii , Thomas Heinis , Antonia Wachter-Zeh , Eirik Rosnes , Alexandre Graell i Amat

Channels with noisy duplications have recently been used to model the nanopore sequencer. This paper extends some foundational information-theoretic results to this new scenario. We prove the asymptotic equipartition property (AEP) for…

Information Theory · Computer Science 2024-05-10 Brendon McBain , James Saunderson , Emanuele Viterbo

We consider the problem of coding for the substring channel, in which information strings are observed only through their (multisets of) substrings. Due to existing DNA sequencing techniques and applications in DNA-based storage systems,…

Information Theory · Computer Science 2024-03-27 Yonatan Yehezkeally , Nikita Polyanskii

Purpose Nanopore-based molecular sensing and measurement, specifically Deoxyribonucleic acid (DNA) sequencing, is advancing at a fast pace. Some embodiments have matured from coarse particle counters to enabling full human genome assembly.…

Instrumentation and Detectors · Physics 2021-10-06 Mehdi Habibi , Yunus Dawji , Ebrahim Ghafar-Zadeh , Sebastian Magierowski

The errors occurring in DNA-based storage are correlated in nature, which is a direct consequence of the synthesis and sequencing processes. In this paper, we consider the memory-$k$ nanopore channel model recently introduced by Hamoum et…

Information Theory · Computer Science 2023-03-27 Issam Maarouf , Eirik Rosnes , Alexandre Graell i Amat

We consider the problem of storing and retrieving information from synthetic DNA media. The mathematical basis of the problem is the construction and design of sequences that may be discriminated based on their collection of substrings…

Information Theory · Computer Science 2015-02-03 Han Mao Kiah , Gregory J. Puleo , Olgica Milenkovic

Nanopore sequencing, superior to other sequencing technologies for DNA storage in multiple aspects, has recently attracted considerable attention. Its high error rates, however, demand thorough research on practical and efficient coding…

Information Theory · Computer Science 2024-06-21 Anisha Banerjee , Yonatan Yehezkeally , Antonia Wachter-Zeh , Eitan Yaakobi

Molecular carriers represent an increasingly common strategy in the field of nanopore sensing to use secondary molecules to selectively report on the presence of target analytes in solution, allowing for sensitive assays of otherwise…

Biomolecules · Quantitative Biology 2023-05-10 Zachary Roelen , Vincent Tabard-Cossa

Nanopore protein sequencing produces long, noisy ionic current traces in which key molecular phases, such as protein capture and translocation, are embedded. Capture phases mark the successful entry of a protein into the pore and serve as…

Machine Learning · Computer Science 2025-11-04 Annabelle Martin , Daphne Kontogiorgos-Heintz , Jeff Nivala

The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data into sequences of…

Genomics · Quantitative Biology 2025-01-28 Hadas Abraham , Barak Gahtan , Adir Kobovich , Orian Leitersdorf , Alex M. Bronstein , Eitan Yaakobi

Nanopore based sequencing has demonstrated significant potential for the development of fast, accurate, and cost-efficient fingerprinting techniques for next generation molecular detection and sequencing. We propose a specific multi-layered…

Mesoscale and Nanoscale Physics · Physics 2014-05-15 Towfiq Ahmed , Jason T. Haraldsen , John J. Rehr , Massimiliano Di Ventra , Ivan K. Schuller , Alexander V. Balatsky

In this paper, we study DNA-based molecular communication with microarray-style reception under reversible hybridization, where the bound-state observation exhibits both inter-symbol interference and colored counting noise. To capture these…

Signal Processing · Electrical Eng. & Systems 2026-03-25 Ruifeng Zheng , Zhihan Xu , Veronika Volkova , Pengjie Zhou , Martín Schottlender , Juan A. Cabrera , Frank H. P. Fitzek , Pit Hofmann

Recent advancements in nanopore sequencing technology, particularly the R10 nanopore from Oxford Nanopore Technology, have necessitated the development of improved data processing methods to utilize their potential for more than 9-mer…

Signal Processing · Electrical Eng. & Systems 2024-05-03 Xuechun Xu , Joakim Jaldén

Nanopore sequencing can read substantially longer sequences of nucleic acid molecules, called reads, than other sequencing methods, which has led to advances in genomic analysis such as the gapless human genome assembly. By analyzing the…

Genomics · Quantitative Biology 2026-05-21 Simon Ambrozak , Ulysse McConnell , Bhargav Srinivasan , Burak Ozkan , Ernest Zhang , Can Firtina

DNA storage has emerged as a promising solution for large-scale and long-term data preservation. Among various error types, insertions are the most frequent errors occurring in DNA sequences, where the inserted symbol is often identical or…

Information Theory · Computer Science 2026-04-07 Hengfeng Liu , Chunming Tang , Cuiling Fan

Due to the redundant nature of DNA synthesis and sequencing technologies, a basic model for a DNA storage system is a multi-draw "shuffling-sampling" channel. In this model, a random number of noisy copies of each sequence is observed at…

Information Theory · Computer Science 2021-12-06 Kel Levick , Reinhard Heckel , Ilan Shomorony
‹ Prev 1 2 3 10 Next ›