Logo eprints

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

Tsaftaris, Sotirios A. and Katsaggelos, Aggelos K. On designing DNA databases for the storage and retrieval of digital signals. In: Advances in Natural Computation. Lecture Notes in Computer Science, 3611 . Springer Berlin / Heidelberg, pp. 1192-1201. ISBN 978-3-540-28325-6 (2005)

Full text not available from this repository.


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.

Item Type: Book Section
Identification Number: 10.1007/11539117_160
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QH Natural history > QH426 Genetics
Research Area: Computer Science and Applications
Depositing User: Users 35 not found.
Date Deposited: 11 Aug 2011 13:53
Last Modified: 05 Mar 2013 15:48
URI: http://eprints.imtlucca.it/id/eprint/810

Actions (login required)

Edit Item Edit Item