Detection of Coding Regions in Large DNA Sequences Using the Short Time Fourier Transform with Reduced Computational Load

  • Aníbal Rodríguez Fuentes
  • Juan V. Lorenzo Ginori
  • Ricardo Grau Ábalo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4225)


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.


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.


  1. 1.
    Anastassiou, D.: Genomic signal processing. IEEE Signal Processing Magazine 18, 8–20 (2001)CrossRefGoogle Scholar
  2. 2.
    Cristea, P.D.: Conversion of nucleotides sequences into genomic signals. J. Cell. Mol. Med. 6, 279–303 (2002)CrossRefGoogle Scholar
  3. 3.
    Berger, J.A., Mitra, S.K., Astola, J.: Power spectrum analysis for DNA sequences. University of California (2002)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Kotlar, D., Lavner, Y.: Gene Prediction by Spectral Rotation Measure: A New Method for Identifying Protein-Coding Regions. Genome Research 13, 1930–1937 (2003)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Oppenheim, A.V., Schafer, R.W.: Discrete-Time Signal Processing. Prentice-Hall, Englewood Cliffs (1989)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Aníbal Rodríguez Fuentes
    • 1
  • Juan V. Lorenzo Ginori
    • 1
  • Ricardo Grau Ábalo
    • 2
  1. 1.Center for Studies on Electronics and Information Technologies 
  2. 2.Center for Studies on InformaticsUniversidad Central “Marta Abreu” de Las VillasSanta ClaraCuba

Personalised recommendations