English
Related papers

Related papers: DNA-Based Storage: Trends and Methods

200 papers

In this paper, we propose a novel iterative encoding algorithm for DNA storage to satisfy both the GC balance and run-length constraints using a greedy algorithm. DNA strands with run-length more than three and the GC balance ratio far from…

Information Theory · Computer Science 2023-01-04 Seong-Joon Park , Yongwoo Lee , Jong-Seon No

We propose generative neural network methods to generate DNA sequences and tune them to have desired properties. We present three approaches: creating synthetic DNA sequences using a generative adversarial network; a DNA-based variant of…

Machine Learning · Computer Science 2017-12-19 Nathan Killoran , Leo J. Lee , Andrew Delong , David Duvenaud , Brendan J. Frey

Synthesis of DNA molecules offers unprecedented advances in storage technology. Yet, the microscopic world in which these molecules reside induces error patterns that are fundamentally different from their digital counterparts. Hence, to…

Information Theory · Computer Science 2017-08-08 Netanel Raviv , Moshe Schwartz , Eitan Yaakobi

DNA codes have many applications, such as in data storage, DNA computing, etc. Good DNA codes have large sizes and satisfy some certain constraints. In this paper, we present a new construction method for reversible DNA codes. We show that…

Information Theory · Computer Science 2024-03-19 Xueyan Chen , Whan-Hyuk Choi , Hongwei Liu

DNA sequencing technology has advanced to a point where storage is becoming the central bottleneck in the acquisition and mining of more data. Large amounts of data are vital for genomics research, and generic compression tools, while…

Information Theory · Computer Science 2016-11-15 Bobbie Chern , Idoia Ochoa , Alexandros Manolakos , Albert No , Kartik Venkat , Tsachy Weissman

Labeling of DNA molecules is a fundamental technique for DNA visualization and analysis. This process was mathematically modeled in [1], where the received sequence indicates the positions of the used labels. In this work, we develop error…

Information Theory · Computer Science 2025-11-04 Dganit Hanania , Eitan Yaakobi

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

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

DNA is a promising medium for digital information storage for its exceptional density and durability. While prior studies advanced coding theory, workflow design, and simulation tools, challenges such as synthesis costs, sequencing errors,…

Emerging Technologies · Computer Science 2025-10-06 Rakesh Thakur , Lavanya Singh , Yashika , Manomay Bundawala , Aruna Kumar

Storing data in DNA is being explored as an efficient solution for archiving and in-object storage. Synthesis time and cost remain challenging, significantly limiting some applications at this stage. In this paper we investigate efficient…

Information Theory · Computer Science 2024-12-10 Amit Zrihan , Eitan Yaakobi , Zohar Yakhini

The sophisticated tools and techniques employed by Nature for purposeful storage of information stand in stark contrast to the primitive and relatively inefficient means used by man. We describe some impressive features of biological data…

Other Quantitative Biology · Quantitative Biology 2014-09-01 Masud Mansuripur

Encoding information in combinations of pre-synthesised deoxyribonucleic acid (DNA) strands (referred to as motifs) is an interesting approach to DNA storage that could potentially circumvent the prohibitive costs of…

Information Theory · Computer Science 2024-12-05 Roman Sokolovskii , Parv Agarwal , Luis Alberto Croquevielle , Zijian Zhou , Thomas Heinis

In modern age, the increasing complexity of computation and communication technology is leading us towards the necessity of new paradigm. As a result, unconventional approach like DNA coding theory is gaining considerable attention. The…

Information Theory · Computer Science 2023-08-07 Mandrita Mondal , Kumar S. Ray

Artificial synthesis of DNA molecules is an essential part of the study of biological mechanisms. The design of a synthetic DNA molecule usually involves many objectives. One of the important objectives is to eliminate short sequence…

Biomolecules · Quantitative Biology 2021-08-13 Zehavit Leibovich , Ilan Gronau

We describe properties and constructions of constraint-based codes for DNA-based data storage which account for the maximum repetition length and AT/GC balance. We present algorithms for computing the number of sequences with maximum…

Information Theory · Computer Science 2018-12-18 Kees A. Schouhamer Immink , Kui Cai

The main obstacles for the practical deployment of DNA-based data storage platforms are the prohibitively high cost of synthetic DNA and the large number of errors introduced during synthesis. In particular, synthetic DNA products contain…

Image and Video Processing · Electrical Eng. & Systems 2021-01-26 Chao Pan , S. M. Hossein Tabatabaei Yazdi , S Kasra Tabatabaei , Alvaro G. Hernandez , Charles Schroeder , Olgica Milenkovic

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

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

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

The errors occurring in DNA-based storage are correlated in nature, which is a direct consequence of the synthesis and sequencing processes. In this paper, we consider the memory-$k$ nanopore channel model recently introduced by Hamoum et…

Information Theory · Computer Science 2023-03-27 Issam Maarouf , Eirik Rosnes , Alexandre Graell i Amat