Title :
DSP technique for gene and exon prediction taking complex indicator sequence
Author :
Hota, M.K. ; Srivastava, V.K.
Author_Institution :
Electron. & Commun. Eng. Dept., Motilal Nehru Nat. Inst. of Technol., Allahabad
Abstract :
It has been observed by many researchers that the protein coding regions of DNA exhibit a period-3 behavior due to the codon structure. The period-3 property is not present outside coding regions, and can be exploited to locate coding regions. For eukaryotes (cells with nucleus) this periodicity has mostly been observed within the exons and not within the introns. Previously binary indicator sequence and electron-ion interaction pseudo potentials (EIIP) indicator sequence has been used for the identification of the coding regions. In this paper we observed that complex indicator sequence provides strong spectral component compared to EIIP indicator sequence. We also observed that windowed DFT taking complex indicator sequence provides better exon prediction compared to windowed DFT taking EIIP indicator sequence and digital filters methods. Computational overhead is reduced by 75% in complex indicator sequence compared to binary indicator sequence. There is maximum discrimination between coding and non-coding regions in complex indicator sequence.
Keywords :
DNA; digital signal processing chips; discrete Fourier transforms; filtering theory; DFT; DSP technique; EIIP indicator sequence; binary indicator sequence; complex indicator sequence; electron-ion interaction pseudo potentials; protein coding regions; Amino acids; Bonding; Charge carrier processes; DNA computing; Digital filters; Digital signal processing; Genetics; Organisms; Protein engineering; Sequences; DNA; EIIP indicator sequence; binary indicator sequence; complex indicator sequence; digital filters; exons; period-3; protein coding; windowed DFT;
Conference_Titel :
TENCON 2008 - 2008 IEEE Region 10 Conference
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4244-2408-5
Electronic_ISBN :
978-1-4244-2409-2
DOI :
10.1109/TENCON.2008.4766667