English
Related papers

Related papers: Fundamental Limits of DNA Storage Systems

200 papers

DNA-mediated computing is a novel technology that seeks to capitalize on the enormous informational capacity of DNA and has tremendous computational ability to compete with the current silicon-mediated computing, due to massive parallelism…

Emerging Technologies · Computer Science 2017-09-01 Jian-Jun Shu , Qi-Wen Wang , Kian-Yan Yong

We study permutations over the set of $\ell$-grams, that are feasible in the sense that there is a sequence whose $\ell$-gram frequency has the same ranking as the permutation. Codes, which are sets of feasible permutations, protect…

Information Theory · Computer Science 2021-01-18 Niv Beeri , Moshe Schwartz

Over the past years, the ever-growing trend on data storage demand, more specifically for "cold" data (i.e. rarely accessed), has motivated research for alternative systems of data storage. Because of its biochemical characteristics,…

Image and Video Processing · Electrical Eng. & Systems 2023-05-11 Xavier Pic , Eva Gil San Antonio , Melpomeni Dimopoulou , Marc Antonini

This paper presents a novel DNA sequences alignment method based on inverted index. Now most large scale information retrieval system are all use inverted index as the basic data structure. But its application in DNA sequence alignment is…

Genomics · Quantitative Biology 2013-07-02 Wang Liang , Zhao KaiYong

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

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

The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus, to make DNA storage system more practical, the time and materials used in the synthesis process have to be optimized. We consider the most common…

Information Theory · Computer Science 2023-05-15 Johan Chrisnata , Han Mao Kiah , Van Long Phuoc Pham

Researchers in the field of DNA-based chaotic cryptography have recently proposed a set of novel and efficient image encryption algorithms. In this paper, we present a comprehensive summary of those techniques, which are available in the…

Cryptography and Security · Computer Science 2015-05-08 Chiranjoy Chattopadhyay , Bikramjit Sarkar , Debaprasad Mukherjee

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

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

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

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

Owing to its immense storage density and durability, DNA has emerged as a promising storage medium. However, due to technological constraints, data can only be written onto many short DNA molecules called data blocks that are stored in an…

Information Theory · Computer Science 2024-03-26 Shubhransh Singhvi , Charchit Gupta , Avital Boruchovsky , Yuval Goldberg , Han Mao Kiah , Eitan Yaakobi

DNA-based data storage systems face practical challenges due to the high cost of DNA synthesis. A strategy to address the problem entails encoding data via topological modifications of the DNA sugar-phosphate backbone. The DNA Punchcards…

Emerging Technologies · Computer Science 2025-05-07 Jin Sima , Chao Pan , S. Kasra Tabatabaei , Alvaro G. Hernandez , Charles M. Schroeder , Olgica Milenkovic

DNA is subject to large deformations in a wide range of biological processes. Two key examples illustrate how such deformations influence the readout of the genetic information: the sequestering of eukaryotic genes by nucleosomes, and DNA…

Biomolecules · Quantitative Biology 2015-11-10 Stephanie Johnson , Martin Lindén , Rob Phillips

DNA storage technology offers new possibilities for addressing massive data storage due to its high storage density, long-term preservation, low maintenance cost, and compact size. To improve the reliability of stored information, base…

Machine Learning · Computer Science 2024-09-24 Bowen Liu , Jiankun Li

The biochemical processes underlying DNA data storage, including synthesis, amplification, and sequencing, are inherently noisy. Consequently, base-level insertion, deletion, and substitution (IDS) errors, as well as sequence-level…

Information Theory · Computer Science 2026-03-17 Ramy Khabbaz , Jérémy Mateos , Marc Antonini , Serge Kas Hanna

In the current era, DeoxyriboNucleic Acid (DNA) based data storage emerges as an intriguing approach, garnering substantial academic interest and investigation. This paper introduces a novel deep joint source-channel coding (DJSCC) scheme…

Emerging Technologies · Computer Science 2023-11-03 Wenfeng Wu , Luping Xiang , Qiang Liu , Kun Yang

The efficient storage of digital data is becoming very challenging over the years due to the exponential increase in the generation of data which can't compete with the existing storage resources. Furthermore, the infrequently accessed data…

Emerging Technologies · Computer Science 2021-03-18 Melpomeni Dimopoulou , Eva Gil San Antonio , Marc Antonini

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