English
Related papers

Related papers: On Coding for an Abstracted Nanopore Channel for D…

200 papers

DNA sequences encode critical genetic information, yet their variable length and discrete nature impede direct utilization in deep learning models. Existing DNA representation schemes convert sequences into numerical vectors but fail to…

Genomics · Quantitative Biology 2025-12-16 Zhiyuan Peng , Naifan Zhang , Yuanbo Tang , Yang Li

Encoding data as a set of unordered strings is receiving great attention as it captures one of the basic features of DNA storage systems. However, the challenge of constructing optimal redundancy codes for this channel remained elusive. In…

Information Theory · Computer Science 2023-08-16 Jin Sima , Netanel Raviv , Jehoshua Bruck

In this paper, we propose a strategy for making DNA-based data storage information-theoretically secure through the use of wiretap channel coding. This motivates us to extend the shuffling-sampling channel model of Shomorony and Heckel…

Information Theory · Computer Science 2022-11-28 Praneeth Kumar Vippathalla , Navin Kashyap

Single-molecule based 3rd generation DNA sequencing technologies have been explored with tremendous effort, among which nanopore sequencing is considered as one of the most promising to achieve the goal of $1,000 genome project towards…

DNA storage technology offers new possibilities for addressing massive data storage due to its high storage density, long-term preservation, low maintenance cost, and compact size. To improve the reliability of stored information, base…

Machine Learning · Computer Science 2024-09-24 Bowen Liu , Jiankun Li

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

Methods for reducing and directly controlling the speed of DNA through a nanopore are needed to enhance sensing performance for direct strand sequencing and detection/mapping of sequence-specific features. We have created a method for…

Biological Physics · Physics 2018-11-28 Xu Liu , Yuning Zhang , Roland Nagel , Walter Reisner , William B. Dunbar

Labeling of DNA molecules is a fundamental technique for DNA visualization and analysis. This process was mathematically modeled in [1], where the received sequence indicates the positions of the used labels. In this work, we develop error…

Information Theory · Computer Science 2025-11-04 Dganit Hanania , Eitan Yaakobi

Current techniques in sequencing a genome allow a service provider (e.g. a sequencing company) to have full access to the genome information, and thus the privacy of individuals regarding their lifetime secret is violated. In this paper, we…

Genomics · Quantitative Biology 2018-11-28 Ali Gholami , Mohammad Ali Maddah-Ali , Seyed Abolfazl Motahari

In this paper, we consider the problem of designing DNA sequences (codewords) for DNA storage systems and DNA computing that are unlikely to fold back onto themselves to form undesirable secondary structures. The paper addresses both the…

Discrete Mathematics · Computer Science 2016-11-17 Olgica Milenkovic , Navin Kashyap

In this paper, we consider the outer channel for DNA-based data storage. When transmitting over the outer channel, each DNA string is treated as a unit/symbol that would be either correctly received, or erased, or corrupted by uniformly…

Information Theory · Computer Science 2025-09-23 Xuan He , Yi Ding , Kui Cai , Guanghui Song , Bin Dai , Xiaohu Tang

DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either allow unconstrained nucleotide additions to individual…

Information Theory · Computer Science 2025-10-27 Boaz Moav , Ryan Gabrys , Eitan Yaakobi

The coverage depth problem in DNA data storage is about minimizing the expected number of reads until all data is recovered. When they exist, MDS codes offer the best performance in this context. This paper focuses on the scenario where the…

Information Theory · Computer Science 2025-07-29 Matteo Bertuzzo , Alberto Ravagnani , Eitan Yaakobi

Solid-state nanopores have received substantial attention in the past years owing to their simplicity and potential applications expected in genomics, sensing, archival information storage, and computing. The underlying sensing technique of…

Biological Physics · Physics 2025-08-27 Muhammad Sajeer P , Manoj M. Varma

We propose a new compression scheme for genomic data given as sequence fragments called reads. The scheme uses a reference genome at the decoder side only, freeing the encoder from the burdens of storing references and performing…

Information Theory · Computer Science 2023-02-10 Yotam Gershon , Yuval Cassuto

Nanopore sensing is a versatile technique for the analysis of molecules on the single-molecule level. However, extracting information from data with established algorithms usually requires time-consuming checks by an experienced researcher…

Quantitative Methods · Quantitative Biology 2018-06-14 Karolis Misiunas , Niklas Ermann , Ulrich F. Keyser

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

DNA capture with high fidelity is an essential part of nanopore translocation. We report several important aspects of the capture process and subsequent translocation of a model DNA polymer through a solid-state nanopore in presence of an…

Soft Condensed Matter · Physics 2022-07-06 Swarnadeep Seth , Aniket Bhattacharya

Fast, reliable and inexpensive DNA sequencing is an important pursuit in healthcare, especially in personalized medicine with possible deep societal impacts. Despite significant progress of various nanopore-based sequencing configurations,…

Extracting the sequence information of DNA from the blocked ionic current is the crucial step of the ionic current-based nanopore sequencing approaches. The thinnest graphene nanopore, which contained only one layer of carbon atoms,…

Biological Physics · Physics 2014-01-29 Wenping Lv , Ren'an Wu