Abstract
Due to the non-uniform distribution of codons in coding regions, a three-periodicity is present in most of genome coding regions which, after a previous numeric conversion, show a notable peak at frequency component N/3 when calculating the Fourier Transform. Taking into account the veracity of this result, the Short Time Fourier Transform has been applied to large DNA sequences to predict coding regions. This paper presents a new approach to reduce the computational burden associated with STFT computation, for coding regions detection purposes. Experimental results show significant savings in computation time when the proposed algorithm is employed.
Chapter PDF
Similar content being viewed by others
Keywords
- Frequency Component
- Discrete Fourier Transform
- Computational Load
- Power Spectrum Analysis
- Short Time Fourier Transform
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anastassiou, D.: Genomic signal processing. IEEE Signal Processing Magazine 18, 8–20 (2001)
Cristea, P.D.: Conversion of nucleotides sequences into genomic signals. J. Cell. Mol. Med. 6, 279–303 (2002)
Berger, J.A., Mitra, S.K., Astola, J.: Power spectrum analysis for DNA sequences. University of California (2002)
Dodin, G., Vanderghenynst, P., Levoir, P., Cordier, C., Marcourt, L.: Fourier and Wavelet Transform Analysis, a Tool for Visualizing Regular Patterns in DNA Sequences. J. Theor. Biol. 206, 323–326 (2000)
Berger, J.A., Mitra, S.K., Carli, M., Neri, A.: New approaches to genome sequence analysis based on digital signal processing. University of California (2002)
Su, S.-C., Yeh, C.H., Kuo, C.J.: Structural Analysis of Genomic Sequences with Matched Filtering. IEEE Signal Proccessing Magazine 3, 2893–2896 (2003)
Kotlar, D., Lavner, Y.: Gene Prediction by Spectral Rotation Measure: A New Method for Identifying Protein-Coding Regions. Genome Research 13, 1930–1937 (2003)
Berger, J.A., Mitra, S.K., Astola, J.: Power spectrum analysis for DNA sequences. In: Proceedings of the International Symposium on Signal Processing and its Applications (ISSPA 2003), Paris, France, pp. 29–32 (2003)
Oppenheim, A.V., Schafer, R.W.: Discrete-Time Signal Processing. Prentice-Hall, Englewood Cliffs (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fuentes, A.R., Ginori, J.V.L., Ábalo, R.G. (2006). Detection of Coding Regions in Large DNA Sequences Using the Short Time Fourier Transform with Reduced Computational Load. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_93
Download citation
DOI: https://doi.org/10.1007/11892755_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)