English
Related papers

Related papers: A DNA Sequence Compression Algorithm Based on LUT …

200 papers

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

Consider the case where consecutive blocks of N letters of a semi-infinite individual sequence X over a finite-alphabet are being compressed into binary sequences by some one-to-one mapping. No a-priori information about X is available at…

Information Theory · Computer Science 2013-01-25 Jacob Ziv

A hypercomplex representation of DNA is proposed to facilitate comparison of DNA sequences with fuzzy composition. Using hypercomplex number representation, conventional sequence analysis method, such as, dot matrix analysis, dynamic…

Quantitative Methods · Quantitative Biology 2023-08-03 Jian-Jun Shu , Yajing Li

Lookup tables (LUTs) are frequently used to efficiently store arrays of precomputed values for complex mathematical computations. When used in the context of neural networks, these functions exhibit a lack of recognizable patterns which…

Hardware Architecture · Computer Science 2025-01-03 Oliver Cassidy , Marta Andronic , Samuel Coward , George A. Constantinides

Recent works on neural network pruning advocate that reducing the depth of the network is more effective in reducing run-time memory usage and accelerating inference latency than reducing the width of the network through channel pruning. In…

Machine Learning · Computer Science 2023-06-05 Jinuk Kim , Yeonwoo Jeong , Deokjae Lee , Hyun Oh Song

In DNA computing, it is impossible to decide whether a specific hybridization among complex DNA molecules is effective or not within acceptable time. In order to address this common problem, we introduce a new method based on the machine…

Quantitative Methods · Quantitative Biology 2018-07-03 Weijun Zhu

We initiate the study of differentially private data-compression schemes motivated by the insecurity of the popular "Compress-Then-Encrypt" framework. Data compression is a useful tool which exploits redundancy in data to reduce…

Computational Complexity · Computer Science 2025-09-25 Jeremiah Blocki , Seunghoon Lee , Brayan Sebastián Yepes Garcia

Technologies for sequencing (reading) and synthesizing (writing) DNA have progressed on a Moore's law-like trajectory over the last three decades. This has motivated the idea of using DNA for data storage. Theoretically, DNA-based storage…

Emerging Technologies · Computer Science 2023-07-07 Ajay Manicka , Andrew Stephan , Sriram Chari , Gemma Mendonsa , Peyton Okubo , John Stolzberg-Schray , Anil Reddy , Marc Riedel

The Internet is a ubiquitous and affordable communications network suited for e-commerce and medical image communications. Security has become a major issue as data communication channels can be intruded by intruders during transmission.…

Cryptography and Security · Computer Science 2013-05-07 Grasha Jacob , A. Murugan

Recent DNA pre-alignment filter designs employ DRAM for storing the reference genome and its associated meta-data. However, DRAM incurs increasingly high energy consumption background and refresh energy as devices scale. To overcome this…

Emerging Technologies · Computer Science 2022-12-27 Fazal Hameed , Asif Ali Khan , Sebastien Ollivier , Alex K. Jones , Jeronimo Castrillon

DNA codes have many applications, such as in data storage, DNA computing, etc. Good DNA codes have large sizes and satisfy some certain constraints. In this paper, we present a new construction method for reversible DNA codes. We show that…

Information Theory · Computer Science 2024-03-19 Xueyan Chen , Whan-Hyuk Choi , Hongwei Liu

This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by reading some subset of their substrings. While previous…

Information Theory · Computer Science 2022-05-10 Yonatan Yehezkeally , Daniella Bar-Lev , Sagi Marcovich , Eitan Yaakobi

Current research on DNA storage usually focuses on the improvement of storage density by developing effective encoding and decoding schemes while lacking the consideration on the uncertainty in ultra-long-term data storage and retention.…

Emerging Technologies · Computer Science 2022-08-10 Min Li , Jiashu Wu , Junbiao Dai , Qingshan Jiang , Qiang Qu , Xiaoluo Huang , Yang Wang

Compression is beneficial because it helps detract resource usage. It reduces data storage space as well as transmission traffic and improves web pages loading. Run-length coding (RLC) is a lossless data compression algorithm. Data are…

Data Structures and Algorithms · Computer Science 2016-11-30 Kaveh Geyratmand Haghighi , Mirkamal Mirnia , Ahmad Habibizad Navin

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and tradeoffs of DNA-based storage systems under a simple model, motivated by current…

Information Theory · Computer Science 2017-05-16 Reinhard Heckel , Ilan Shomorony , Kannan Ramchandran , David N. C. Tse

In genomics, pattern matching against a sequence of nucleotides plays a pivotal role for DNA sequence alignment and comparing genomes. This helps tackling some diseases, such as cancer in humans. The complexity of searching biological…

Quantitative Methods · Quantitative Biology 2017-10-04 Fereshte Mozafari , Hossein Babashah , Somayyeh Koohi , Zahra Kavehvash

The exponentially increasing demand for data storage has been facing more and more challenges during the past years. The energy costs that it represents are also increasing, and the availability of the storage hardware is not able to follow…

Image and Video Processing · Electrical Eng. & Systems 2022-03-21 Xavier Pic , Marc Antonini

Synthetic DNA approaches 227.5 exabytes per gram of storage density with stability over millennial timescales. Realising this capacity requires error-correction codes that recover data from substantial synthesis and sequencing errors.…

Information Theory · Computer Science 2026-04-23 James L. Banal

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

In this paper we have proposed a method that uses chaotic logistic mapping and DNA encoding to encrypt the image. A 32 bit ASCII private key is used to diffuse the image. The results demonstrated clearly show that encryption algorithm based…

Cryptography and Security · Computer Science 2020-03-17 Sakshi Patel , Bharath K P , Rajesh Kumar Muthu
‹ Prev 1 4 5 6 7 8 10 Next ›