English
Related papers

Related papers: DNA-MGC+: A versatile codec for reliable and resou…

200 papers

Because of DNA appealing features as perfect material, including minuscule size, defined structural repeat and rigidity, programmable DNA-mediated processing is a promising computing paradigm, which employs DNAs as information storing and…

Biological Physics · Physics 2015-08-17 Jian-Jun Shu , Qi-Wen Wang , Kian-Yan Yong , Fangwei Shao , Kee Jin Lee

Data storage in DNA is developing as a possible solution for archival digital data. Recently, to further increase the potential capacity of DNA-based data storage systems, the combinatorial composite DNA synthesis method was suggested. This…

Information Theory · Computer Science 2024-05-28 Omer Sabary , Inbal Preuss , Ryan Gabrys , Zohar Yakhini , Leon Anavy , Eitan Yaakobi

Motivation: Next-generation sequencing tools have enabled producing of huge amount of genomic information at low cost. Unfortunately, presence of sequencing errors in such data affects quality of downstream analyzes. Accuracy of them can be…

Genomics · Quantitative Biology 2017-03-03 Maciej Dlugosz , Sebastian Deorowicz

Modeling genomic sequences faces two unsolved challenges: the information density varies widely across different regions, while there is no clearly defined minimum vocabulary unit. Relying on either four primitive bases or independently…

Genomics · Quantitative Biology 2025-11-20 Siyuan Li , Kai Yu , Anna Wang , Zicheng Liu , Chang Yu , Jingbo Zhou , Qirong Yang , Yucheng Guo , Xiaoming Zhang , Stan Z. Li

We propose a novel and flexible DNA-storage architecture, which divides the storage space into fixed-size units (blocks) that can be independently and efficiently accessed at random for both read and write operations, and further allows…

Emerging Technologies · Computer Science 2023-10-02 Puru Sharma , Cheng-Kai Lim , Dehui Lin , Yash Pote , Djordje Jevdjic

In this paper, we propose a novel conservative chaotic standard map-driven dynamic DNA coding (encoding, addition, subtraction and decoding) for the image encryption. The proposed image encryption algorithm is a dynamic DNA coding algorithm…

Cryptography and Security · Computer Science 2023-10-24 Vinod Patidar , Gurpreet Kaur

Next Generation Sequencing (NGS) platforms and, more generally, high-throughput technologies are giving rise to an exponential growth in the size of nucleotide sequence databases. Moreover, many emerging applications of nucleotide datasets…

Databases · Computer Science 2019-10-11 Ferdinando Montecuollo , Giovannni Schmid , Roberto Tagliaferri

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

Genetic analysis methods are foundational to advancing personalized and preventative medicine, accelerating disease diagnostics, and monitoring the health of organisms and ecosystems. Current nucleic acid technologies such as polymerase…

The cost of DNA sequencing has dropped exponentially over the past decade, making genomic data accessible to a growing number of scientists. In bioinformatics, localization of short DNA sequences (reads) within large genomic sequences is…

Genomics · Quantitative Biology 2021-06-16 Robin Kobus , André Müller , Daniel Jünger , Christian Hundt , Bertil Schmidt

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

We establish the fundamental limits of DNA shotgun sequencing under noisy reads. We show a surprising result: for the i.i.d. DNA model, noisy reads are as good as noiseless reads, provided that the noise level is below a certain threshold…

Information Theory · Computer Science 2013-04-11 Abolfazl Motahari , Kannan Ramchandran , David Tse , Nan Ma

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

Several of the next generation sequencers are limited in their sample preparation process by the need to make an absolute measurement of the number of template molecules in the library to be sequenced. As currently practiced, the practical…

Quantitative Methods · Quantitative Biology 2008-08-19 Richard A. White , Paul Blainey , H. Christina Fan , Stephen R. Quake

DNA minicircles are closed double-stranded DNA (dsDNA) fragments that have been demonstrated to be an important experimental tool to understand supercoiled, or stressed, DNA mechanics, such as nucleosome positioning and DNA-protein…

Biomolecules · Quantitative Biology 2024-11-12 Raushan Singh , Jaroslaw Glowacki , Marius Beaud , Federica Padovano , Robert S. Manning , John H. Maddocks

Motivated by average-case trace reconstruction and coding for portable DNA-based storage systems, we initiate the study of \emph{coded trace reconstruction}, the design and analysis of high-rate efficiently encodable codes that can be…

Information Theory · Computer Science 2019-09-11 Mahdi Cheraghchi , Ryan Gabrys , Olgica Milenkovic , João Ribeiro

With the continued improvement of sequencing technologies, the prospect of genome-based medicine is now at the forefront of scientific research. To realize this potential, however, we need a revolutionary sequencing method for the…

Biological Physics · Physics 2008-01-03 Michael Zwolak , Massimiliano Di Ventra

DNA sequences encode critical genetic information, yet their variable length and discrete nature impede direct utilization in deep learning models. Existing DNA representation schemes convert sequences into numerical vectors but fail to…

Genomics · Quantitative Biology 2025-12-16 Zhiyuan Peng , Naifan Zhang , Yuanbo Tang , Yang Li

The collective behavior of the shortest DNA oligomers in high concentration aqueous solutions is an unexplored frontier of DNA science and technology. Here we broaden the realm of DNA nanoscience by demonstrating that single-component…

Materials Science · Physics 2024-03-13 Gregory P. Smith , Tommaso P. Fraccia , Chenhui Zhu , Tommaso Bellini , Noel A. Clark