English
Related papers

Related papers: DNA storage approaching the information-theoretic …

200 papers

Optical phase-modulated fringe-patterns are usually digitized with XxY pixels and 8 bits/pixel (or higher) gray-levels. The digitized 8 bits/pixel are raw-data bits, not Shannon information bits. Here we show that noisy fringe-patterns…

Signal Processing · Electrical Eng. & Systems 2017-11-10 Manuel Servin , Moises Padilla

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 study the following semi-deterministic setting of the joint source-channel coding problem: a deterministic source sequence (a.k.a. individual sequence) is transmitted via a memoryless channel, using delay-limited encoder and decoder,…

Information Theory · Computer Science 2021-09-29 Neri Merhav

Based on our formulation of the DNA electrophoresis near a pore [P. Rowghanian and A. Y. Grosberg, Phys. Rev. E 87, 042723 (2013)], we address the electrophoretic DNA capture into a nanopore as a steady-state process of particle absorption…

Biological Physics · Physics 2013-06-20 Payam Rowghanian , Alexander Y. Grosberg

Information has an entropic character which can be analyzed within the Statistical Theory in molecular systems. R. Landauer and C.H. Bennett showed that a logical copy can be carried out in the limit of no dissipation if the computation is…

Biological Physics · Physics 2012-08-15 J. Ricardo Arias-Gonzalez

Generative models have achieved impressive results in many domains including image and text generation. In the natural sciences, generative models have led to rapid progress in automated drug discovery. Many of the current methods focus on…

Machine Learning · Computer Science 2019-09-04 Jordan Hoffmann , Louis Maestrati , Yoshihide Sawada , Jian Tang , Jean Michel Sellier , Yoshua Bengio

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

We live in a period where bio-informatics is rapidly expanding, a significant quantity of genomic data has been produced as a result of the advancement of high-throughput genome sequencing technology, raising concerns about the costs…

Quantitative Methods · Quantitative Biology 2023-03-10 Mehedi Hasan Sarkar , Adnan Ferdous Ashrafi

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography…

Cryptography and Security · Computer Science 2012-03-07 Kang Ning

Encoding digital information into DNA sequences offers an attractive potential solution for storing rapidly growing data under the information age and the rise of artificial intelligence. However, practical implementations of DNA storage…

Information Theory · Computer Science 2026-01-26 Zimu Li , Bingyi Liu , Lei Zhao , Qian Zhang , Yang Liu , Jun Liu , Ke Ke , Huating Kong , Xiaolei Zuo , Chunhai Fan , Fei Wang

We propose coding techniques that limit the length of homopolymers runs, ensure the GC-content constraint, and are capable of correcting a single edit error in strands of nucleotides in DNA-based data storage systems. In particular, for…

Information Theory · Computer Science 2020-01-10 Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink , Han Mao Kiah

This paper studies two problems that are motivated by the novel recent approach of composite DNA that takes advantage of the DNA synthesis property which generates a huge number of copies for every synthesized strand. Under this paradigm,…

Information Theory · Computer Science 2025-05-15 Tomer Cohen , Eitan Yaakobi

Encapsulation of dsDNA fragments (contour length 54 nm) by the cationic diblock copolymer poly(butadiene-b-N-methyl 4-vinyl pyridinium) [PBd-b-P4VPQ] has been studied with phase contrast, polarized light, and fluorescence microscopy, as…

Soft Condensed Matter · Physics 2007-05-23 A. V. Korobko , W. Jesse , J. R. C. van der Maarel

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

To increase the information capacity of DNA storage, composite DNA letters were introduced. We propose a novel channel model for composite DNA in which composite sequences are decomposed into ordered standard non-composite sequences. The…

Information Theory · Computer Science 2025-10-31 Besart Dollma , Ohad Elishco , Eitan Yaakobi

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

Data storage is one of the main computing issues of this century. Not only storage devices are converging to strict physical limits, but also the amount of data generated by users is growing at an unbelievable rate. To face these…

Cryptography and Security · Computer Science 2020-09-29 Federico Tavella , Alberto Giaretta , Mauro Conti , Sasitharan Balasubramaniam

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

This paper considers lossy source coding of $n$-dimensional memoryless sources and shows an explicit approximation to the minimum source coding rate required to sustain the probability of exceeding distortion $d$ no greater than $\epsilon$,…

Information Theory · Computer Science 2017-02-28 Victoria Kostina

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