摘要
DNA序列信号频谱3-周期特性被认为是用来区分编码区和非编码区的一个重要特征,传统的DNA序列分析中频谱计算量大占用了大量计算时间,使得分析效率极低.为提高DNA序列分析效率,针对传统频谱计算量大的问题,从3-周期特性原理出发,推导出了一种基于Voss映射下快速计算DNA序列3-周期频谱的方法.该方法有效避开计算离散傅立叶变换(DFT),从序列本身直接得到信噪比.实验结果表明快速算法计算效率是DFT方法的百倍之上,极大减小基因的信噪比计算时间,提高DNA序列识别中信噪比的计算效率.
The 3-periodicity obtained by direct Fourier transform （FDT） was acknowledged as an important feature for distinguishing gene coding regions of a DNA sequence. Aim at the quantity work to calculate the value of DNA sequence by direct Fourier transform in calculate SNR, this paper given an expeditious algorithm based on Voss mapped DNA sequence. This method used DNA sequence＆#39;s character, direct to calculate SNR without FDT, which acquiring the noise-signal ratio from the sequence. The experimental results show that the expeditious algorithm＆#39;s computing efficiency is 100 times of DFT, which greatly reduced the gene SNR calculation time.
出处
《江西理工大学学报》
CAS
2014年第1期98-101,共4页
Journal of Jiangxi University of Science and Technology
基金
江西省教育厅资助项目(JXJG-09-6-25)
