DNA-based matching of digital signals

S. A. Tsaftaris*, A. K. Katsaggelos, T. N. Pappas, T. E. Papoutsakis

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


Adleman with his pioneering work set the stage for the new field of bio-computing research. 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.

Original languageEnglish (US)
Pages (from-to)V-581-V-584
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - Sep 27 2004
EventProceedings - IEEE International Conference on Acoustics, Speech, and Signal Processing - Montreal, Que, Canada
Duration: May 17 2004May 21 2004

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'DNA-based matching of digital signals'. Together they form a unique fingerprint.

Cite this