English
Related papers

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

200 papers

High-throughput solid-state nanopore experiments generate continuous MHz-rate data streams in which only a small fraction of data contains informative molecular information. This creates storage and processing bottlenecks that limit…

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and trade-offs of DNA-based storage systems by introducing a new channel model, which we…

Information Theory · Computer Science 2020-01-20 Ilan Shomorony , Reinhard Heckel

Nanopore sequencing technology has the potential to render other sequencing technologies obsolete with its ability to generate long reads and provide portability. However, high error rates of the technology pose a challenge while generating…

Genomics · Quantitative Biology 2019-12-20 Damla Senol Cali , Jeremie S. Kim , Saugata Ghose , Can Alkan , Onur Mutlu

DNA nanotechnology uses predictable interactions of nucleic acids to precisely engineer complex nanostructures. Characterizing these self-assembled structures at the single-structure level is crucial for validating their design and…

Biological Physics · Physics 2025-10-21 Wangwei Dong , Zezhou Liu , Ruiyao Liu , Deborah Kuchnir Fygenson , Walter Reisner

Solid-state nanopores, nm-sized holes in thin, freestanding membranes, are powerful single-molecule sensors capable of interrogating a wide range of target analytes, from small molecules to large polymers. Interestingly, due to their high…

The advent of high-throughput sequencing technologies has revolutionized genome analysis by enabling the rapid and cost-effective sequencing of large genomes. Despite these advancements, the increasing complexity and volume of genomic data…

Genomics · Quantitative Biology 2025-03-06 Can Firtina

In nanopore technology, the development of multiplexed detection and release platforms with high spatial and temporal resolution remains a significant challenge due to the difficulty in distinguishing signals originating from different…

Applied Physics · Physics 2025-10-16 Ali Douaki , Shukun Weng , Silvia Dante , Nako Nakatsuka , Makusu Tsutsui , Roman Krahne , Denis Garoli

We consider the problem of assembling a sequence based on a collection of its substrings observed through a noisy channel. The mathematical basis of the problem is the construction and design of sequences that may be discriminated based on…

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

The determination of a patient's DNA sequence can, in principle, reveal an increased risk to fall ill with particular diseases [1,2] and help to design "personalized medicine" [3]. Moreover, statistical studies and comparison of genomes [4]…

Solid-state nanopore and nanopipette sensors are powerful devices for the detection, quantification and structural analysis of biopolymers such as DNA and proteins, especially in carrier-enhanced resistive-pulse sensing. However, hundreds…

Mesoscale and Nanoscale Physics · Physics 2025-10-14 Cengiz J. Khan , Oliver J. Irving , Rand A. Al-Waqfi , Giorgio Ferrari , Tim Albrecht

Synchronization errors, such as insertions and deletions, present a fundamental challenge in DNA-based data storage systems, arising from both synthesis and sequencing noise. These channels are often modeled as…

Information Theory · Computer Science 2025-06-23 Ziv Aharoni , Henry D. Pfister

Regular perturbation is applied to the Manakov equation and motivates a generalized correlated phase-and-additive noise model for wavelength-division multiplexing over dual-polarization optical fiber channels. The model includes three…

Information Theory · Computer Science 2021-04-19 Francisco Javier Garcia-Gomez , Gerhard Kramer

Motivated by DNA-based storage, we study the noisy shuffling channel, which can be seen as the concatenation of a standard noisy channel (such as the BSC) and a shuffling channel, which breaks the data block into small pieces and shuffles…

Information Theory · Computer Science 2019-03-01 Ilan Shomorony , Reinhard Heckel

In nanopore sequencing, electrical signal is measured as DNA molecules pass through the sequencing pores. Translating these signals into DNA bases (base calling) is a highly non-trivial task, and its quality has a large impact on the…

Machine Learning · Computer Science 2021-05-18 Vladimír Boža , Peter Perešíni , Broňa Brejová , Tomáš Vinař

Proteins are arguably the most important class of biomarkers for health diagnostic purposes. Label-free solid-state nanopore sensing is a versatile technique for sensing and analysing biomolecules such as proteins at single-molecule level.…

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…

Solid-state nanopores are emerging platforms for single-molecule protein sequencing due to their tolerance to hash physiology environment and compatibility with different electrical and optical detection methods. However, they suffer from…

Applied Physics · Physics 2024-01-05 Yingqi Zhao , Aliaksandr Hubarevich , Jian-An Huang , Francesco De Angelis

With advancements in telecommunications, data transmission over increasingly harsher channels that produce synchronisation errors is inevitable. Coding schemes for such channels are available through techniques such as the Davey-MacKay…

Information Theory · Computer Science 2022-07-22 Shamin Achari , Ling Cheng

Because of its high data density and longevity, DNA is emerging as a promising candidate for satisfying increasing data storage needs. Compared to conventional storage media, however, data stored in DNA is subject to a wider range of errors…

Information Theory · Computer Science 2020-08-20 Yuanyuan Tang , Farzad Farnoud

Modern deep neural networks (DNNs) become frail when the datasets contain noisy (incorrect) class labels. Robust techniques in the presence of noisy labels can be categorized into two folds: developing noise-robust functions or using…

Machine Learning · Computer Science 2021-10-28 Taehyeon Kim , Jongwoo Ko , Sangwook Cho , Jinhwan Choi , Se-Young Yun