| 一种基于Voss映射下计算DNA序列3-周期特性的快速算法 |
| |
| 引用本文： | 黄绿娥,鄢化彪.一种基于Voss映射下计算DNA序列3-周期特性的快速算法[J].南方冶金学院学报,2014(1):98-101. |
| |
| 作者姓名： | 黄绿娥 鄢化彪 |
| |
| 作者单位： | [1]江西理工大学应用科学学院,江西赣州341000 [2]江西理工大学理学院,江西赣州341000 |
| |
| 基金项目： | 江西省教育厅资助项目（JXJG-09-6-25） |
| |
| 摘 要： | DNA序列信号频谱3-周期特性被认为是用来区分编码区和非编码区的一个重要特征,传统的DNA序列分析中频谱计算量大占用了大量计算时间,使得分析效率极低.为提高DNA序列分析效率,针对传统频谱计算量大的问题,从3-周期特性原理出发,推导出了一种基于Voss映射下快速计算DNA序列3-周期频谱的方法.该方法有效避开计算离散傅立叶变换(DFT),从序列本身直接得到信噪比.实验结果表明快速算法计算效率是DFT方法的百倍之上,极大减小基因的信噪比计算时间,提高DNA序列识别中信噪比的计算效率.
|
| 关 键 词： | DNA序列 Voss映射 外显子 -周期性 信噪比 |
A fast algorithm to calculate the 3-periodicity characteristic in DNA sequence based on Voss mapped |
| |
| HUANG Lv-e,YAN Hua-biao.A fast algorithm to calculate the 3-periodicity characteristic in DNA sequence based on Voss mapped[J].Journal of Southern Institute of Metallurgy,2014(1):98-101. |
| |
| Authors: | HUANG Lv-e YAN Hua-biao |
| |
| Affiliation: | (a. Faculty of Applied Science; b. Faculty of Science, Jiangxi University of Science and Technology, Ganzhou 341000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | DNA sequence Voss mapped exon 3-periodicity SNR |
| 本文献已被 CNKI 维普 等数据库收录！ |
