Title :
Location of exons in DNA sequences using digital filters
Author :
Ramachandran, Parameswaran ; Lu, Wu-Sheng ; Antoniou, Andreas
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Victoria, Victoria, BC, Canada
Abstract :
A filtering technique for the location of hot spots in proteins proposed recently is applied for the location of exons in DNA sequences. The technique involves conversion of a DNA character sequence into a numerical sequence using the electron-ion interaction potential values and then filtering the numerical sequence using a narrowband bandpass digital filter whose passband is centered at the period-3 frequency, i.e., 2pi/3. The strength of the bandpass-filtered signal as a function of nucleotide location is then detected using a lowpass filter. A plot of the signal power versus location reveals the presence of exons as distinct peaks. Simulations have shown that the technique leads to more accurate exon locations than another computational technique based on the short-time discrete Fourier transform. Furthermore, the amount of computation required is reduced by as much as 97 percent thereby rendering the technique suitable for the processing of long DNA sequences, even complete genomes.
Keywords :
DNA; band-pass filters; bioelectric potentials; biological techniques; biology computing; digital filters; discrete Fourier transforms; genomics; low-pass filters; molecular biophysics; proteins; signal processing; DNA sequences; bandpass-filtered signal; electron-ion interaction potential; exons location; filtering technique; genomes; lowpass filter; narrowband bandpass digital filter; nucleotide location; numerical sequence; protein hot spot; short-time discrete Fourier transform; Band pass filters; Charge carrier processes; DNA; Digital filters; Filtering; Frequency conversion; Narrowband; Passband; Proteins; Sequences; DNA; electron-ion interaction potential (EIIP); exons; narrowband bandpass digital filters; period-3 property; resonant recognition model (RRM);
Conference_Titel :
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-3827-3
Electronic_ISBN :
978-1-4244-3828-0
DOI :
10.1109/ISCAS.2009.5118268