Title :
DSP in genomics: processing and frequency-domain analysis of character strings
Author :
Anastassiou, Dimitris
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
Abstract :
We demonstrate that digital signal processing of biomolecular sequences provides powerful approaches for solving highly relevant problems in bioinformatics by properly mapping character strings into numerical sequences. As examples, we show that color spectrograms visually provide, in the form of local texture, significant information about biomolecular sequences, thus facilitating understanding of local nature, structure and function; we provide an optimization procedure predicting protein-coding regions in DNA sequences including reading frame and coding direction, using both the magnitude and the phase of properly defined Fourier transforms; and we present a digital filtering approach to the process of translating nucleic acids into proteins. These approaches result in alternative mathematical formulations and often provide improved computational techniques for the solution of useful problems in genomic information science and technology
Keywords :
DNA; Fourier transforms; biology computing; data visualisation; digital filters; frequency-domain analysis; medical signal processing; molecular biophysics; optimisation; pattern recognition; proteins; DNA sequences; Fourier transforms; bioinformatics; biomolecular sequences; character strings; coding direction; color spectrograms; digital filtering; digital signal processing; frequency-domain analysis; genomic information science; genomics; local texture; mapping; nucleic acids; numerical sequences; optimization procedure; protein-coding regions; reading frame; Bioinformatics; Color; DNA; Digital signal processing; Frequency domain analysis; Genomics; Proteins; Sequences; Signal mapping; Spectrogram;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
0-7803-7041-4
DOI :
10.1109/ICASSP.2001.941100