Detection of coding regions in large DNA sequences using the short time fourier transform with reduced computational load

Authors:
Aníbal Rodríguez Fuentes;Juan V. Lorenzo Ginori;Ricardo Grau Ábalo
Affiliations:
Center for Studies on Electronics and Information Technologies;Center for Studies on Electronics and Information Technologies;Center for Studies on Informatics, Universidad Central “Marta Abreu” de Las Villas, Santa Clara, VC, Cuba
Venue:
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Year:
2006

Citing 1
Cited 1

Discrete-time signal processing

Discrete-time signal processing

Coding region prediction in genomic sequences using a combination of digital signal processing approaches

CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications

Quantified Score

Hi-index	0.00

Visualization

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.