eprintid: 810
rev_number: 18
eprint_status: archive
userid: 35
dir: disk0/00/00/08/10
datestamp: 2011-08-11 13:53:47
lastmod: 2013-03-05 15:48:48
status_changed: 2011-08-11 13:53:47
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Tsaftaris, Sotirios A.
creators_name: Katsaggelos, Aggelos K.
creators_id: sotirios.tsaftaris@imtlucca.it
creators_id: 
title: On designing DNA databases for the storage and retrieval of digital signals
ispublished: pub
subjects: QA75
subjects: QH426
divisions: CSA
full_text_status: none
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.
date: 2005-07
date_type: published
series: Lecture Notes in Computer Science
publication: Lecture Notes in Computer Science
volume: 3611
publisher: Springer Berlin / Heidelberg
pagerange: 1192-1201
event_title: Advances in Natural Computation: First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part II
id_number: 10.1007/11539117_160
refereed: TRUE
isbn: 978-3-540-28325-6
book_title: Advances in Natural Computation
editors_name: Wang, Lipo
editors_name: Chen, Ke
editors_name: Ong, Yew Soon 
official_url: http://dx.doi.org/10.1007/11539117_160
citation:   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)