English
Related papers

Related papers: DNA-Based Storage: Models and Fundamental Limits

200 papers

DNA synthesis is considered as one of the most expensive components in current DNA storage systems. In this paper, focusing on a common synthesis machine, which generates multiple DNA strands in parallel following a fixed supersequence,we…

Information Theory · Computer Science 2025-05-13 Yajuan Liu , Tolga M. Duman

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

The paper describes an algorithm to compute a consensus sequence from a set of DNA sequences of approximatively identical length generated by 3rd sequencing generation technologies. Its purpose targets DNA storage and is guided by specific…

Data Structures and Algorithms · Computer Science 2021-05-12 Dominique Lavenier

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

Storing digital data in synthetic DNA faces challenges in ensuring data reliability in the presence of edit errors--deletions, insertions, and substitutions--that occur randomly during various stages of the storage process. Current…

Information Theory · Computer Science 2025-09-11 Serge Kas Hanna

We show experimentally that a cheap glass microcapillary can accumulate {\lambda}-phage DNA at its tip and deliver the DNA into the capillary using a combination of electro-osmotic flow, pressure-driven flow, and electrophoresis. We develop…

The control over DNA elongation in nanofluidic devices holds great potential for large-scale genomic analysis. So far, the manipulation of DNA in nanochannels has been mostly carried out with electrophoresis and seldom with hydrodynamics,…

Nanochannels provide means for detailed experiments on the effect of confinement on biomacromolecules, such as DNA. We here introduce a model for the complete unfolding of DNA from the circular to linear configuration. Two main ingredients…

DNA has been discussed as a potential medium for data storage. Potentially it could be denser, could consume less energy, and could be more durable than conventional storage media such as hard drives, solid-state storage, and optical media.…

Emerging Technologies · Computer Science 2023-07-04 Arnav Solanki , Zak Griffin , Purab Ranjan Sutradhar , Amlan Ganguly , Marc D. Riedel

Charge migration along DNA molecules has attracted scientific interest for over half a century. Reports on possible high rates of charge transfer between donor and acceptor through the DNA, obtained in the last decade from solution…

Materials Science · Physics 2009-11-10 Danny Porath , Gianaurelio Cuniberti , Rosa Di Felice

Sample selection is a prevalent method in learning with noisy labels, where small-loss data are typically considered as correctly labeled data. However, this method may not effectively identify clean hard examples with large losses, which…

Machine Learning · Computer Science 2023-08-29 Suqin Yuan , Lei Feng , Tongliang Liu

This paper presents a novel DNA sequences alignment method based on inverted index. Now most large scale information retrieval system are all use inverted index as the basic data structure. But its application in DNA sequence alignment is…

Genomics · Quantitative Biology 2013-07-02 Wang Liang , Zhao KaiYong

While achieving a compression ratio of 2.0 bits/base, the new algorithm codes non-N bases in fixed length. It dramatically reduces the time of coding and decoding than previous DNA compression algorithms and some universal compression…

Information Theory · Computer Science 2007-07-16 Jie Liu , Sheng Bao , Zhiqiang Jing , Shi Chen

DNA-spools, structures in which DNA is wrapped and helically coiled onto itself or onto a protein core are ubiquitous in nature. We develop a general theory describing the non-equilibrium behavior of DNA-spools under linear tension. Two…

Soft Condensed Matter · Physics 2009-11-10 I. M. Kulic , H. Schiessel

Scrambling quantum systems have attracted attention as effective substrates for temporal information processing. Here we consider a quantum reservoir processing framework that captures a broad range of physical computing models with quantum…

DNA is subject to large deformations in a wide range of biological processes. Two key examples illustrate how such deformations influence the readout of the genetic information: the sequestering of eukaryotic genes by nucleosomes, and DNA…

Biomolecules · Quantitative Biology 2015-11-10 Stephanie Johnson , Martin Lindén , Rob Phillips

The efficient storage of digital data is becoming very challenging over the years due to the exponential increase in the generation of data which can't compete with the existing storage resources. Furthermore, the infrequently accessed data…

Emerging Technologies · Computer Science 2021-03-18 Melpomeni Dimopoulou , Eva Gil San Antonio , Marc Antonini

Researchers in the field of DNA-based chaotic cryptography have recently proposed a set of novel and efficient image encryption algorithms. In this paper, we present a comprehensive summary of those techniques, which are available in the…

Cryptography and Security · Computer Science 2015-05-08 Chiranjoy Chattopadhyay , Bikramjit Sarkar , Debaprasad Mukherjee

DNA is an attractive candidate for data storage. Its millennial durability and nanometer scale offer exceptional data density and longevity. Its relevance to medical applications also drives advances in DNA-related biotechnology. To protect…

Information Theory · Computer Science 2025-11-25 Yu-Ting Lin , Hsin-Po Wang , Venkatesan Guruswami

In this paper we describe a new technique for the comparison of populations of DNA strands. Comparison is vital to the study of ecological systems, at both the micro and macro scales. Existing methods make use of DNA sequencing and cloning,…

Biomolecules · Quantitative Biology 2008-07-02 Dennis Shasha , Martyn Amos