English
Related papers

Related papers: DNA-Based Data Storage Systems: A Review of Implem…

200 papers

The problem of storing large amounts of information safely for a long period of time has become essential. One of the most promising new data storage mediums are the polymer-based data storage systems, like the DNA-storage system. These…

Information Theory · Computer Science 2025-04-21 Ville Junnila , Tero Laihonen , Tuomo Lehtilä

DNA-interacting proteins have roles multiple processes, many operating as molecular machines which undergo dynamic metastable transitions to bring about their biological function. To fully understand this molecular heterogeneity, DNA and…

Biomolecules · Quantitative Biology 2015-04-15 Adam J. M. Wollman , Helen Miller , Zhaokun Zhou , Mark C. Leake

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

The surge in demand for cost-effective, durable long-term archival media, coupled with density limitations of contemporary magnetic media, has resulted in synthetic DNA emerging as a promising new alternative. Despite its benefits, storing…

Databases · Computer Science 2024-05-28 Eugenio Marinelli , Yiqing Yan , Virginie Magnone , Pascal Barbry , Raja Appuswamy

Digital data explosion drives a demand for robust and reliable data storage medium. Development of better digital storage device to accumulate Zetta bytes (1 ZB = $10^{21}$ bytes ) of data that will be generated in near future is a big…

Information Theory · Computer Science 2015-05-20 Dixita Limbachiya , Manish K. Gupta

We introduce a novel method to analyse complete genomes and recognise some distinctive features by means of an adaptive compression algorithm, which is not DNA-oriented. We study the Information Content as a function of the number of…

Genomics · Quantitative Biology 2007-05-23 Giulia Menconi

In this paper, we study the Random Access Problem in DNA storage, which addresses the challenge of retrieving a specific information strand from a DNA-based storage system. In this framework, the data is represented by $k$ information…

Information Theory · Computer Science 2025-08-26 Avital Boruchovsky , Ohad Elishco , Ryan Gabrys , Anina Gruica , Itzhak Tamo , Eitan Yaakobi

Codes have been used for centuries to convey secret information.To a cryptanalyst, the interception of a code is only the first step in recovering a secret message.Deoxyribonucleic acid (DNA) is a biological and molecular code.Through the…

Cryptography and Security · Computer Science 2008-01-31 O. Okunoye Babatunde

Recently, DNA storage has surfaced as a promising alternative for data storage, presenting notable benefits in terms of storage capacity, cost-effectiveness in maintenance, and the capability for parallel replication. Mathematically, the…

Information Theory · Computer Science 2024-01-31 Yi Lu , Yun Ma , Chenghao Li , Xin Zhang , Guangxiang Si

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

Based on modern single molecule techniques, we devise a number of possible experimental setups to probe local properties of DNA such as the presence of DNA-knots, loops or folds, or to obtain information on the DNA-sequence. Similarly, DNA…

Soft Condensed Matter · Physics 2007-05-23 Ralf Metzler , Tobias Ambjoernsson

Important aspects of the process of information storage and retrieval in DNA and RNA, and its evolution, are the role of the anticodons and associated $t$RNA's, and correlations between anticodons and amino acids; the degeneracy of the…

Biological Physics · Physics 2007-05-23 P. D. Jarvis , J. D. Bashford

This initial version of this document was written back in 2014 for the sole purpose of providing fundamentals of reliability theory as well as to identify the theoretical types of machinery for the prediction of durability/availability of…

Performance · Computer Science 2023-01-24 Suayb S. Arslan

Motivated by applications to DNA storage, we study reconstruction and list-reconstruction schemes for integer vectors that suffer from limited-magnitude errors. We characterize the asymptotic size of the intersection of error balls in…

Information Theory · Computer Science 2021-08-24 Hengjia Wei , Moshe Schwartz

A deep learning system typically suffers from a lack of reproducibility that is partially rooted in hardware or software implementation details. The irreproducibility leads to skepticism in deep learning technologies and it can hinder them…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Jiahao Pang , Muhammad Asad Lodhi , Junghyun Ahn , Yuning Huang , Dong Tian

As a medium for cold data storage, DNA stands out as it promises significant gains in storage capacity and lifetime. However, it comes with its own data processing challenges to overcome. Constrained codes over the DNA alphabet…

Information Theory · Computer Science 2025-10-08 Canberk İrimağzı , Ahmed Hareedy

DNA strand displacement (SD) reactions are central to the operation of many synthetic nucleic acid systems, including molecular circuits, sensors, and machines. Over the years, a broad set of design frameworks has emerged to accommodate…

Biomolecules · Quantitative Biology 2025-10-13 Križan Jurinović , Merry Mitra , Rakesh Mukherjee , Thomas E. Ouldridge

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

We present a finite blocklength performance bound for a DNA storage channel with insertions, deletions, and substitutions. The considered bound -- the dependency testing (DT) bound, introduced by Polyanskiy et al. in 2010 -- provides an…

Information Theory · Computer Science 2023-08-07 Issam Maarouf , Gianluigi Liva , Eirik Rosnes , Alexandre Graell i Amat

DNA self-assembly is an important tool that has a wide range of applications such as building nanostructures, the transport of target virotherapies, and nano-circuitry. Tools from graph theory can be used to encode the biological process of…

Combinatorics · Mathematics 2023-10-09 Cory Johnson , Andrew Lavengood-Ryan