Logo eprints

DNA-based matching of digital signals

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)

Full text not available from this repository.


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.

Item Type: Book Section
Identification Number: 10.1109/ICASSP.2004.1327177
Uncontrolled Keywords: DNA sequence encoded digital data; DNA-based digital signal matching; DSP; NTC; bio-computing; classification mechanism; codeword set; digital signal processing; molecular computing; noise tolerance constraint; nonperfect complementary sequences annealing; search mechanism; signals similarity; DNA; biocomputing; encoding; signal classification; signal representation;
Subjects: Q Science > QA Mathematics > QA76 Computer software
Q Science > QH Natural history > QH426 Genetics
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Research Area: Computer Science and Applications
Depositing User: Users 35 not found.
Date Deposited: 11 Aug 2011 13:38
Last Modified: 05 Mar 2013 15:49
URI: http://eprints.imtlucca.it/id/eprint/808

Actions (login required)

Edit Item Edit Item