English
Related papers

Related papers: Optimizing Sequencing Coverage Depth in DNA Storag…

200 papers

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

Previous theoretical studies have shown that measuring the transverse current across DNA strands while they translocate through a nanopore or channel may provide a statistically distinguishable signature of the DNA bases, and may thus allow…

Soft Condensed Matter · Physics 2009-11-21 Matt Krems , Michael Zwolak , Yuriy V. Pershin , Massimiliano Di Ventra

Sequencing by tunneling is a next-generation approach to read single-base information using electronic tunneling transverse to the single-stranded DNA (ssDNA) backbone while the latter is translocated through a narrow channel. The original…

Soft Condensed Matter · Physics 2015-09-23 P. Boynton , A. V. Balatsky , I. K. Schuller , M. Di Ventra

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

Deep shotgun sequencing and analysis of genomes, transcriptomes, amplified single-cell genomes, and metagenomes has enabled investigation of a wide range of organisms and ecosystems. However, sampling variation in short-read data sets and…

Genomics · Quantitative Biology 2012-05-22 C. Titus Brown , Adina Howe , Qingpeng Zhang , Alexis B. Pyrkosz , Timothy H. Brom

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

High read depth can be used to assemble short sequence repeats. The existing genome assemblers fail in repetitive regions of longer than average read. I propose a new algorithm for a DNA assembly which uses the relative frequency of reads…

Genomics · Quantitative Biology 2015-01-08 Robert M. Nowak

In the current world due to the huge demand for storage, DNA-based storage solution sounds quite promising because of their longevity, low power consumption, and high capacity. However in real life storing data in the form of DNA is quite…

Information Theory · Computer Science 2024-04-09 Sanket Doshi , Mihir Gohel , Manish K. Gupta

The DNA sequencing is the process of identifying the exact order of nucleotides within a given DNA molecule. The new portable and relatively inexpensive DNA sequencers, such as Oxford Nanopore MinION, have the potential to move DNA…

Computational Engineering, Finance, and Science · Computer Science 2019-01-09 Steven Y. Ko , Lauren Sassoubre , Jaroslaw Zola

Deoxyribonucleic acid (DNA) has emerged as a promising building block for next-generation ultra-high density storage devices. Although DNA has high durability and extremely high density in nature, its potential as the basis of storage…

Emerging Technologies · Computer Science 2023-04-28 Arpan De , Hashem Mohammad , Yiren Wang , Rajkumar Kubendran , Arindam K. Das , M. P. Anantram

Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this is called trace reconstruction. One can reduce the error rate…

Information Theory · Computer Science 2024-08-22 Sundara Rajan Srinivasavaradhan , Sivakanth Gopi , Henry D. Pfister , Sergey Yekhanin

This article introduces a new DNA sequence compression algorithm which is based on LUT and LZ77 algorithm. Combined a LUT-based pre-coding routine and LZ77 compression routine,this algorithm can approach a compression ratio of 1.9bits…

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

DNA is not only the genetic material of life, but also a favorable material for a new computing model. Various research works based on DNA computing have been carried out in recent years. DNA sequence design is the foundation of such…

Emerging Technologies · Computer Science 2023-11-10 Yao Yao , Xun Zhang , Xin Liu , Yuan Liu , Xiaokang Zhang , Qiang Zhang

Emerging DNA storage technologies use composite DNA letters, where information is represented by a probability vector, leading to higher information density and lower synthesis costs. However, it faces the problem of information leakage in…

Information Theory · Computer Science 2025-04-29 Wenkai Zhang , Zhiying Wang

Data compression plays an important role to deal with high volumes of DNA sequences in the field of Bioinformatics. Again data compression techniques directly affect the alignment of DNA sequences. So the time needed to decompress a…

Computational Engineering, Finance, and Science · Computer Science 2012-11-13 Subhankar Roy , Sunirmal Khatua , Sudipta Roy , Samir K. Bandyopadhyay

In shotgun sequencing, the input string (typically, a long DNA sequence composed of nucleotide bases) is sequenced as multiple overlapping fragments of much shorter lengths (called \textit{reads}). Modelling the shotgun sequencing pipeline…

Information Theory · Computer Science 2024-05-14 Hrishi Narayanan , Prasad Krishnan , Nita Parekh

Since security is one of the most important issues, the evolve of cryptography and cryptographic analysis are considered as the fields of on-going research. The latest development on this field is DNA cryptography. It has emerged after the…

Cryptography and Security · Computer Science 2015-03-17 Beenish Anam , Kazi Sakib , Md. Alamgir Hossain , Keshav Dahal

To make DNA a suitable medium for archival data storage, it is essential to consider the decay process of the strands observed in DNA storage systems. This paper studies the decay process as a probabilistic noisy torn paper channel (TPC),…

Information Theory · Computer Science 2026-01-19 Frederik Walter , Maria Abu-Sini , Nils Weinhardt , Antonia Wachter-Zeh

DNA storage has matured from concept to practical stage, yet its integration with neural compression pipelines remains inefficient. Early DNA encoders applied redundancy-heavy constraint layers atop raw binary data - workable but primitive.…

Machine Learning · Computer Science 2026-02-09 Cihan Ruan , Lebin Zhou , Rongduo Han , Linyi Han , Bingqing Zhao , Chenchen Zhu , Wei Jiang , Wei Wang , Nam Ling

In this paper, we consider a concatenated coding based class of DNA storage codes in which the selected molecules are constrained to be taken from an ``inner'' codebook associated with the sequencing channel. This codebook is used in a…

Information Theory · Computer Science 2025-06-19 Yan Hao Ling , Jonathan Scarlett