relation: http://eprints.imtlucca.it/808/
title: DNA-based matching of digital signals
creator: Tsaftaris, Sotirios A.
creator: Katsaggelos, Aggelos K.
creator: Pappas, Thrasyvoulos N.
creator: Papoutsakis, Eleftherios T.
subject: QA76 Computer software
subject: QH426 Genetics
subject: TK Electrical engineering. Electronics Nuclear engineering
description: Adleman with his pioneering work set the stage for the new field of bio-computing research (Science, vol.266, p.1021-1024, 1994). His main idea was to use actual chemistry to solve problems that are either unsolvable by conventional computers, or require an enormous amount of computation. The main focus of our research is to consider the application of molecular computing to the domain of digital signal processing (DSP). In this paper, we consider matching problems that arise in signal processing applications and are amenable to a DNA-based solution. Digital data are encoded in DNA sequences using a sophisticated codeword set that satisfies the noise tolerance constraint (NTC) that we introduce. NTC, one of the main contributions of our work, takes into account the presence of noise in digital signals by exploiting the annealing between non-perfect complementary sequences. We propose an algorithm to map binary values into DNA codewords by satisfying a number of constraints, including the NTC. Using that algorithm, we retrieved 128 codewords that enables us to use a DNA based approach to digital signal matching.
publisher: IEEE
date: 2004-05
type: Book Section
type: PeerReviewed
identifier:   Tsaftaris, Sotirios A. and Katsaggelos, Aggelos K. and Pappas, Thrasyvoulos N. and Papoutsakis, Eleftherios T.  DNA-based matching of digital signals.   In:  IEEE International conference on acoustics, speech, and signal processing, (ICASSP '04).   IEEE,  V - 581.  ISBN 0-7803-8484-9       (2004)  
relation: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1327177&isnumber=29347
relation: 10.1109/ICASSP.2004.1327177