The week's pick
Reseach Article
Detection of Protein Coding Regions using Goertzel Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 124 - Number 2 |
| Year of Publication: 2015 |
| Authors: Sanjay Verma, Devendra Kumar Shakya |
10.5120/ijca2015905329
|
Sanjay Verma, Devendra Kumar Shakya . Detection of Protein Coding Regions using Goertzel Algorithm. International Journal of Computer Applications. 124, 2 ( August 2015), 1-4. DOI=10.5120/ijca2015905329
Abstract
Processing and interpretation of genomic sequence by DSP (digital signal processing) tools has attracted many researchers in last two decades particularly, the protein coding regions (exons) detection have been a challenging task in bioinformatics. The three base periodicity (TBP) or period-3 property of exonic regions form basis for most researchers for identification purpose. Many DSP based model dependent and model independent techniques have been applied for identification but still improvement is needed. In this article, a simple model independent technique using Goertzel algorithms proposed for exonic regions detection. The potential of the proposed method have been evaluated on the basis of performance parameters like sensitivity, specificity and correlation coefficient and found that the proposed method provides better performance than conventional DFT methods.
References
- J. Tuqnan and A. Rushdi, “A DSP Approach for finding the codon bias in DNA sequence,” IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 3, pp. 343-356, June 2008
- D. Anastassiou, “Genomic signal processing,” IEEE Signal Processing Magazine, vol. 18,no. 4, pp. 8-20, July 2001.
- R.F. Voss ‘‘Evolution of long-range fractal correlation and 1/f noise in DNA base Sequences, ’Physical Review Letters, vol. 68, no. 25,pp.3805-3808,june 1992.
- H. Sabarkari, M. Shamsi, H. Heravi. and M.H. sedaaghi “A novel fast algorithm forexon prediction in eukaryotic genes using linear predictive coding model and.Goertzel algorithm based on the Z-curve,”Journal of Medicalsignal and sensors, vol.3,PP.139-149,2013
- National Center for Biotechnology Information, Available: http://ncbi.nlm.nih.gov/.
- M. Akhtar, J. Epps, and E. Ambikairajah, “Signal Processing in Sequence Analysis: Advances in Eukaryotic Gene Prediction,” IEEE Journal of Selected Topics in Signal Processing, vol. 2,no. 3, pp. 310-321, June 2008.
- K. D. Rao and M. N. S. Swamy “Analysis of genomics and proteomics using DSP techniques, ” IEEE Transactions on Circuits and Systems-1, vol. 55, no. 1, pp. 370-378,February 2008.
- W. F. Zhang and H. Yan, “Exon prediction using empirical mode decomposition and Fourier transform of structural profiles of DNA sequences,” Pattern Recognition, vol. 45, no. 3, pp. 947–955, 2012.
- F. J. Harris, “On the use of windows for harm.onic analysis with the discrete fourier transform,” Proc. IEEE, vol. 66, pp. 51–83, 1978.
- J.F. Kaiser, “On a simple algorithm to calculate the ‘energy’ of a signal”, Proceedings of the IEEE ICASSP-90, Albuquerque, NM, pp-381-384, April 1990.
- C. Burge, “Identification of genes in human genomic DNA”, Ph.D. dissertation, Stanford University, Stanford, CA, 1997.
- D. K. Shakya, Rajiv Saxena, and S. N. Sharma, “A Simple Algorithm for Gene Prediction with Improved Noise Suppression”, Proceedings of the 10th IEEE International Conference on Signal Processing, Beijing, China, 2010, pp.1765-1768.
- D.K. Shakya, Rajiv Saxena and S.N. Sharma, “A DSP Based Approach for Gene Prediction in Eukaryotic Genes”, IJEEI, vol 3, no.4, 2011.
Index Terms
Keywords