Open Access Open Access  Restricted Access Subscription or Fee Access

The Problem of Power Spectrum and the Signal-To-Noise Ratio and Its Fast Algorithm Implementation in Gene Identification

Chun Yan, Xiu-juan Su, Xin-min LIU, Jia Song

Abstract


This paper studies the gene identification model, which adopted the signal processing and analysis method to find the problem of power spectrum and the signal-to-noise ratio and its fast algorithm implementation of the gene coding sequence. Since Discrete Fourier transform algorithm has large computation, according to the principle that the far distance between the bases lead to a small interrelation in the power spectrum calculation and by descending to reduce the time complexity of the algorithm. We use 3-cyclical interception DNA fragment to structure a N/3 point to realize fast calculation of DNA sequence of power spectrum. The computer simulation results showed that the improved algorithm not only enhances the recognition effect of the first exon, but also reduces the time complexity of the original algorithm greatly.

Keywords


gene identification, the discrete Fourier transform, power.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.