English
Related papers

Related papers: Capacity of DNA Data Embedding Under Substitution …

200 papers

A simple DNA-based data storage scheme is demonstrated in which information is written using "addressing" oligonucleotides. In contrast to other methods that allow arbitrary code to be stored, the resulting DNA is suitable for downstream…

Emerging Technologies · Computer Science 2017-11-15 Gary M. Skinner , Koen Visscher , Masud Mansuripur

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

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

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

DNA based storage systems received attention by many researchers. This includes archival and re-writable random access DNA based storage systems. In this work, we have developed an efficient technique to encode the data into DNA sequence by…

Information Theory · Computer Science 2016-04-25 Dixita Limbachiya , Vijay Dhameliya , Madhav Khakhar , Manish K Gupta

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

Due to its longevity and enormous information density, DNA is an attractive medium for archival data storage. Thanks to rapid technological advances, DNA storage is becoming practically feasible, as demonstrated by a number of experimental…

Information Theory · Computer Science 2022-11-11 Ilan Shomorony , Reinhard Heckel

We consider the problem of coding for the substring channel, in which information strings are observed only through their (multisets of) substrings. Due to existing DNA sequencing techniques and applications in DNA-based storage systems,…

Information Theory · Computer Science 2024-03-27 Yonatan Yehezkeally , Nikita Polyanskii

DNA has emerged as a promising alternative for long-term data storage due to its high capacity, durability, and low-energy potential. However, storing data in DNA presents several challenges. First, it requires complex and costly…

Other Quantitative Biology · Quantitative Biology 2025-11-20 Sara Al Sayyed , Aline Roumy , Thomas Maugey

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

Since the birth of computer and networks, fuelled by pervasive computing and ubiquitous connectivity, the amount of data stored and transmitted has exponentially grown through the years. Due to this demand, new solutions for storing data…

DNA is a promising storage medium, but its stability and occurrence of Indel errors pose a significant challenge. The relative occurrence of Guanine(G) and Cytosine(C) in DNA is crucial for its longevity, and reverse complementary base…

Information Theory · Computer Science 2024-01-15 NallappaBhavithran G , Selvakumar R

Biological data mainly comprises of Deoxyribonucleic acid (DNA) and protein sequences. These are the biomolecules which are present in all cells of human beings. Due to the self-replicating property of DNA, it is a key constitute of genetic…

Other Quantitative Biology · Quantitative Biology 2020-06-04 Shakeela Bibi , Javed Iqbal , Adnan Iftekhar , Mir Hassan

Codes have been used for centuries to convey secret information.To a cryptanalyst, the interception of a code is only the first step in recovering a secret message.Deoxyribonucleic acid (DNA) is a biological and molecular code.Through the…

Cryptography and Security · Computer Science 2008-01-31 O. Okunoye Babatunde

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

The vast parallelism, exceptional energy efficiency and extraordinary information inherent in DNA molecules are being explored for computing, data storage and cryptography. DNA cryptography is a emerging field of cryptography. In this paper…

Cryptography and Security · Computer Science 2011-01-14 D. Prabhu , M. Adimoolam

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

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Emerging Technologies · Computer Science 2015-07-08 S. M. Hossein Tabatabaei Yazdi , Han Mao Kiah , Eva Ruiz Garcia , Jian Ma , Huimin Zhao , Olgica Milenkovic

The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data into sequences of…

Genomics · Quantitative Biology 2025-01-28 Hadas Abraham , Barak Gahtan , Adir Kobovich , Orian Leitersdorf , Alex M. Bronstein , Eitan Yaakobi

DNA storage systems face significant challenges, including insertion, deletion, and substitution (IDS) errors. Therefore, designing effective synchronization codes, i.e., codes capable of correcting IDS errors, is essential for DNA storage…

Information Theory · Computer Science 2025-05-23 Javad Haghighat , Tolga M. Duman