On designing DNA databases for the storage and retrieval of digital signals

Sotirios A. Tsaftaris*, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

In this paper we propose a procedure for the storage and retrieval of digital signals utilizing DNA. Digital signals are encoded in DNA sequences that satisfy among other constraints the Noise Tolerance Constraint (NTC) that we have previously introduced. NTC takes into account the presence of noise in digital signals by exploiting the annealing between non-perfect complementary sequences. We discuss various issues arising from the development of DNA-based database solutions (i) in vitro (in test tubes, or other materials) for short-term storage and (ii) in vivo (inside organisms) for long-term storage. We discuss the benefits and drawbacks of each scheme and its effects on the codeword design problem and performance. We also propose a new way of constructing the database elements such that a short-term database can be converted into a long term one and vice versa without the need for a re-synthesis. The latter improves efficiency and reduces the cost of a long-term database.

Original languageEnglish (US)
Pages (from-to)1192-1201
Number of pages10
JournalLecture Notes in Computer Science
Volume3611
Issue numberPART II
DOIs
StatePublished - 2005
EventFirst International Conference on Natural Computation, ICNC 2005 - Changsha, China
Duration: Aug 27 2005Aug 29 2005

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On designing DNA databases for the storage and retrieval of digital signals'. Together they form a unique fingerprint.

Cite this