English
Related papers

Related papers: Survey of Information Encoding Techniques for DNA

200 papers

How information is encoded in bio-molecular sequences is difficult to quantify since such an analysis usually requires sampling an exponentially large genetic space. Here we show how information theory reveals both robust and compressed…

Information Theory · Computer Science 2021-08-12 Nitash C G , Christoph Adami

DNA sequence encoding is fundamental to gene function prediction, protein synthesis, and diverse downstream biological tasks. Despite the substantial progress achieved by large-scale DNA sequence pretraining, existing studies have…

Machine Learning · Computer Science 2026-04-21 Zhijiang Tang , Jiaxin Qi , Yan Cui , Jinli Ou , Yuhua Zheng , Jianqiang Huang

Although the expenses associated with DNA sequencing have been rapidly decreasing, the current cost of sequencing information stands at roughly $120/GB, which is dramatically more expensive than reading from existing archival storage…

Discrete Mathematics · Computer Science 2023-11-30 Daniella Bar-Lev , Omer Sabary , Ryan Gabrys , Eitan Yaakobi

DNA has been considered a promising medium for storing digital information. As an essential step in the DNA-based data storage workflow, coding algorithms are responsible to implement functions including bit-to-base transcoding, error…

Emerging Technologies · Computer Science 2023-03-31 Haoling Zhang , Zhaojun Lan , Wenwei Zhang , Xun Xu , Zhi Ping , Yiwei Zhang , Yue Shen

Important aspects of the process of information storage and retrieval in DNA and RNA, and its evolution, are the role of the anticodons and associated $t$RNA's, and correlations between anticodons and amino acids; the degeneracy of the…

Biological Physics · Physics 2007-05-23 P. D. Jarvis , J. D. Bashford

This paper introduces a new solution to DNA storage that integrates all three steps of retrieval, namely clustering, reconstruction, and error correction. DNA-correcting codes are presented as a unique solution to the problem of ensuring…

Information Theory · Computer Science 2024-07-02 Avital Boruchovsky , Daniella Bar-Lev , Eitan Yaakobi

We introduce a novel method to analyse complete genomes and recognise some distinctive features by means of an adaptive compression algorithm, which is not DNA-oriented. We study the Information Content as a function of the number of…

Genomics · Quantitative Biology 2007-05-23 Giulia Menconi

DNA storage has emerged as an important area of research. The reliability of DNA storage system depends on designing the DNA strings (called DNA codes) that are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy a…

Information Theory · Computer Science 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

Storing digital data in synthetic DNA faces challenges in ensuring data reliability in the presence of edit errors--deletions, insertions, and substitutions--that occur randomly during various stages of the storage process. Current…

Information Theory · Computer Science 2025-09-11 Serge Kas Hanna

DNA sequencing allows for the determination of the genetic code of an organism, and therefore is an indispensable tool that has applications in Medicine, Life Sciences, Evolutionary Biology, Food Sciences and Technology, and Agriculture. In…

Quantum Physics · Physics 2023-04-24 Nouhaila Innan , Muhammad Al-Zafar Khan

Cells use biochemical networks to translate environmental information into intracellular responses. These responses can be highly dynamic, but how the information is encoded in these dynamics remains poorly understood. Here we investigate…

Cell Behavior · Quantitative Biology 2017-04-05 Garrett D. Potter , Tommy A. Byrd , Andrew Mugler , Bo Sun

The cost of DNA sequencing has resulted in a surge of genetic data being utilised to improve scientific research, clinical procedures, and healthcare delivery in recent years. Since the human genome can uniquely identify an individual, this…

Cryptography and Security · Computer Science 2022-02-11 Sara Jafarbeiki , Raj Gaire , Amin Sakzad , Shabnam Kasra Kermanshahi , Ron Steinfeld

DNA is an attractive candidate for data storage. Its millennial durability and nanometer scale offer exceptional data density and longevity. Its relevance to medical applications also drives advances in DNA-related biotechnology. To protect…

Information Theory · Computer Science 2025-11-25 Yu-Ting Lin , Hsin-Po Wang , Venkatesan Guruswami

A general theoretical framework is put forth to organize and understand various observed phenomena and mathematical relationships in the field of molecular biology. By modeling each cell in eukaryotic organisms as a processor having a…

Other Quantitative Biology · Quantitative Biology 2013-12-18 Barry D. Jacobson

As a possible implementation of data storage using DNA, multiple strands of DNA are stored in a liquid container so that, in the future, they can be read by an array of DNA readers in parallel. These readers will sample the strands with…

Information Theory · Computer Science 2024-09-04 Hsin-Po Wang , Venkatesan Guruswami

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 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

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

The process of DNA-based data storage (DNA storage for short) can be mathematically modelled as a communication channel, termed DNA storage channel, whose inputs and outputs are sets of unordered sequences. To design error correcting codes…

Information Theory · Computer Science 2020-06-11 Wentu Song , Kui Cai , Kees A. Schouhamer Immink

The exponential increase in storage demand and low lifespan of data storage devices has resulted in long-term archival and preservation emerging as a critical bottlenecks in data storage. In order to meet this demand, researchers are now…

Image and Video Processing · Electrical Eng. & Systems 2025-05-22 Xavier Pic , Raja Appuswamy
‹ Prev 1 4 5 6 7 8 10 Next ›