TY - CHAP AV - none T3 - Lecture Notes in Computer Science SP - 1192 TI - On designing DNA databases for the storage and retrieval of digital signals Y1 - 2005/07// A1 - Tsaftaris, Sotirios A. A1 - Katsaggelos, Aggelos K. UR - http://dx.doi.org/10.1007/11539117_160 M1 - 3611 SN - 978-3-540-28325-6 ED - Wang, Lipo ED - Chen, Ke ED - Ong, Yew Soon N2 - 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. EP - 1201 ID - eprints810 PB - Springer Berlin / Heidelberg T2 - Advances in Natural Computation ER -