English
Related papers

Related papers: DNA storage approaching the information-theoretic …

200 papers

Genetic information is stored in a linear sequence of base-pairs; however, thermal fluctuations and complex DNA conformations such as folds and loops make it challenging to order genomic material for in vitro analysis. In this work, we…

A common approach to quantifying DNA involves repeated cycles of DNA amplification. This approach, employed by the polymerase chain reaction (PCR), produces outputs that are corrupted by amplification noise, making it challenging to…

Quantitative Methods · Quantitative Biology 2023-01-06 Abdoelnaser M Degoot , Wilfred Ndifon

Secure communication is the cornerstone of modern infrastructures, yet achieving unconditional security -resistant to any computational attack- remains a fundamental challenge. The One-Time Pad (OTP), proven by Shannon to offer perfect…

Nanopore sequencing technology remains highly error-prone, making efficient error correction essential in DNA-based data storage. Prior work addressed high error rates using convolutional codes with their decoder coupled with the…

Information Theory · Computer Science 2026-04-02 Anisha Banerjee , Roman Sokolovskii , Thomas Heinis , Antonia Wachter-Zeh , Eirik Rosnes , Alexandre Graell i Amat

The shotgun sequencing process involves fragmenting a long DNA sequence (input string) into numerous shorter, unordered, and overlapping segments (referred to as \emph{reads}). The reads are sequenced, and later aligned to reconstruct the…

Information Theory · Computer Science 2025-09-26 Mohammed Ihsan Ali , Hrishi Narayanan , Prasad Krishnan

Digital information can be encoded in the building-block sequence of macromolecules, such as RNA and single-stranded DNA. Methods of "writing" and "reading" macromolecular strands are currently available, but they are slow and expensive. In…

Emerging Technologies · Computer Science 2017-09-14 Pramod K. Khulbe , Raphael Gruener , Masud Mansuripur

Correlation length exponent $\nu$ for long linear DNA molecules was determined by direct measurement of the average end-to-end distance as a function of the contour length $s$ by means of atomic force microscopy (AFM). Linear DNA, up to…

Soft Condensed Matter · Physics 2009-11-11 Francesco Valle , Melanie Favre , Paolo De Los Rios , Angelo Rosa , Giovanni Dietler

The Protein Data Bank (PDB) contains the atomic structures of over 105 biomolecules with better than 2.8A resolution. The listing of the identities and coordinates of the atoms comprising each macromolecule permits an analysis of the…

Biomolecules · Quantitative Biology 2018-12-05 Hyuntae Na , Daniel ben-Avraham , Monique M. Tirion

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

We describe the first DNA-based storage architecture that enables random access to data blocks and rewriting of information stored at arbitrary locations within the blocks. The newly developed architecture overcomes drawbacks of existing…

Information Theory · Computer Science 2015-05-12 S. M. Hossein Tabatabaei Yazdi , Yongbo Yuan , Jian Ma , Huimin Zhao , Olgica Milenkovic

To store information at extremely high-density and data-rate, we propose to adapt, integrate, and extend the techniques developed by chemists and molecular biologists for the purpose of manipulating biological and other macromolecules. In…

Emerging Technologies · Computer Science 2017-08-29 M. Mansuripur , P. K. Khulbe , S. M. Kuebler , J. W. Perry , M. S. Giridhar , J. Kevin Erwin , Kibyung Seong , Seth Marder , N. Peyghambarian

DNA data storage is rapidly emerging as a promising solution for long-term data archiving, largely due to its exceptional durability. However, the synthesis of DNA strands remains a significant bottleneck in terms of cost and speed. To…

Other Computer Science · Computer Science 2025-07-11 Parv Agarwal , Nimesh Pinnamaneni , Thomas Heinis

Dielectrophoretic trapping of six different DNA fragments, sizes varying from the 27 to 8416 bp, has been studied using confocal microscopy. The effect of the DNA length and the size of the constriction between nanoscale fingertip…

Motivation: Next Generation Sequencing technologies revolutionized many fields in biology by enabling the fast and cheap sequencing of large amounts of genomic data. The ever increasing sequencing capacities enabled by current sequencing…

Genomics · Quantitative Biology 2012-07-24 Himanshu Asnani , Dinesh Bharadia , Mainak Chowdhury , Idoia Ochoa , Itai Sharon , Tsachy Weissman

This paper proposes a novel approach for storing and retrieving massive DNA sequences.. The method is based on a perceptual hash function, commonly used to determine the similarity between digital images, that we adapted for DNA sequences.…

Computational Engineering, Finance, and Science · Computer Science 2014-12-18 Jocelyn De Goer De Herve , Myoung-Ah Kang , Xavier Bailly , Engelbert Mephu Nguifo

Large pools of synthetic DNA molecules have been recently used to reliably store significant volumes of digital data. While DNA as a storage medium has enormous potential because of its high storage density, its practical use is currently…

Data Structures and Algorithms · Computer Science 2021-02-25 Konstantin Makarychev , Miklos Z. Racz , Cyrus Rashtchian , Sergey Yekhanin

The problem of differentiating the informational content of coding (exons) and non-coding (introns) regions of a DNA sequence is one of the central problems of genomics. The introns are estimated to be nearly 95% of the DNA and since they…

Computational Engineering, Finance, and Science · Computer Science 2010-10-21 Riyazuddin Mohammed

The accelerating growth of global data generation demands data storage platforms that offer high capacity, long lifespan, and low energy consumption beyond the limits of electronic memory technologies. Optical storage provides an attractive…

DNA sequencing is revolutionising the field of medicine. DNA sequencers, the machines which perform DNA sequencing, have evolved from the size of a fridge to that of a mobile phone over the last two decades. The cost of sequencing a human…

Genomics · Quantitative Biology 2021-01-14 Hasindu Gamaarachchi

Motivated by DNA data storage, we study the expected number of coded symbols drawn from a linear code until a desired information symbol can be decoded - the random access expectation. We focus on generator matrices with a type of symmetry,…

Information Theory · Computer Science 2026-05-19 Christoph Hofmeister , Rawad Bitar , Eitan Yaakobi