一种改进的基因识别快速算法

基因是生物遗传中的信息携带者,其中外显子带有基因中的遗传信息,是基因识别领域中重点研究对象。目前的研究方法是根据外显子的频谱-3周期性的特征,对它进行离散傅里叶变换(DFT),在其P(N/3)点处判别其峰值,来识别其是否为外显子。针对其方法计算量很大,运行时间长的缺点,将稀疏矩阵与原始的离散方法傅里叶变换相融合,改进其算法的难度和计算量,使其计算时间大大缩减。通过实验验证,证明改进后算法的可行性和高效性。