English
Related papers

Related papers: DNA-MGC+: A versatile codec for reliable and resou…

200 papers

We study the amount of reliable information that can be stored in a DNA-based storage system composed of short DNA molecules. In this regime, Shomorony and Heckel (2022) put forward a conjecture on the scaling of the number of information…

Information Theory · Computer Science 2025-11-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

We develop statistically based methods to detect single nucleotide DNA mutations in next generation sequencing data. Sequencing generates counts of the number of times each base was observed at hundreds of thousands to billions of genome…

Applications · Statistics 2012-10-01 Omkar Muralidharan , Georges Natsoulis , John Bell , Hanlee Ji , Nancy R. Zhang

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

Motivation: High-coverage sequencing data have significant, yet hard to exploit, redundancy. Most FASTQ compressors cannot efficiently compress the DNA stream of large datasets, since the redundancy between overlapping reads cannot be…

Data Structures and Algorithms · Computer Science 2014-09-19 Szymon Grabowski , Sebastian Deorowicz , Łukasz Roguski

The task of understanding and interpreting the complex information encoded within genomic sequences remains a grand challenge in biological research and clinical applications. In this context, recent advancements in large language model…

Genomics · Quantitative Biology 2024-09-25 Qihang Zhao , Chi Zhang , Weixiong Zhang

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

Expanding genetic codes from natural standard nucleotides to artificial non-standard nucleotides marks a significant advancement in synthetic biology, with profound implications for biotechnology and medicine. Decoding the biological…

Genomics · Quantitative Biology 2024-09-17 Hyunjin Shim

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

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

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

Molecular conformation generation (MCG) is a fundamental and important problem in drug discovery. Many traditional methods have been developed to solve the MCG problem, such as systematic searching, model-building, random searching,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-28 Gengmo Zhou , Zhifeng Gao , Zhewei Wei , Hang Zheng , Guolin Ke

The accelerating growth of global data generation demands data storage platforms that offer high capacity, long lifespan, and low energy consumption beyond the limits of electronic memory technologies. Optical storage provides an attractive…

We describe the first DNA-based storage architecture that enables random access to data blocks and rewriting of information stored at arbitrary locations within the blocks. The newly developed architecture overcomes drawbacks of existing…

Information Theory · Computer Science 2015-05-12 S. M. Hossein Tabatabaei Yazdi , Yongbo Yuan , Jian Ma , Huimin Zhao , Olgica Milenkovic

We propose an aqueous functionalized molybdenum disulfide nanoribbon suspended over a solid electrode as the first capacitive displacement sensor aimed at determining the DNA sequence. The detectable sequencing events arise from the…

Mesoscale and Nanoscale Physics · Physics 2016-09-16 A. Smolyanitsky , B. I. Yakobson , T. A. Wassenaar , E. Paulechka , K. Kroenlein

DNA-based storage has emerged as a promising alternative to traditional data storage methods, offering unmatched advantages in data density, longevity, and sustainability. Two main approaches have developed: in-vitro storage, where…

Information Theory · Computer Science 2026-04-29 Liav Koram , Ohad Elishco

As generative AI achieves hyper-realism, superficial artifact detection has become obsolete. While prevailing methods rely on resource-intensive fine-tuning of black-box backbones, we propose that forgery detection capability is already…

Computer Vision and Pattern Recognition · Computer Science 2026-02-02 Jingtong Dou , Chuancheng Shi , Yemin Wang , Shiming Guo , Anqi Yi , Wenhua Wu , Li Zhang , Fei Shen , Tat-Seng Chua

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

This article proposes a blockchain-based file storage system that utilizes DNA encryption for enhanced security. The system utilizes blockchain technology to provide decentralized and tamper-proof file storage, while DNA encryption is…

Cryptography and Security · Computer Science 2023-10-12 Onur Yıldırım

Printing custom DNA sequences is essential to scientific and biomedical research, but the technology can be used to manufacture plagues as well as cures. Just as ink printers recognize and reject attempts to counterfeit money, DNA…

This paper describes a new asynchronous algorithm and implementation for the problem of k-mer counting (KC), which concerns quantifying the frequency of length k substrings in a DNA sequence. This operation is common to many computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-08 Souvadra Hati , Akihiro Hayashi , Richard Vuduc