DNA序列拼接中重复序列屏蔽的一种新方法

A method of the repeats masking-off for DNA fragment assembly

针对序列拼接中的重复序列问题 ,提出了一种基于快速沃尔什变换的重复序列屏蔽方法 .根据快速沃尔什变换的特点 ,快速给出重复序列所在的可能位置信息 ,从而快速识别重复序列且加以屏蔽 .该方法不仅识别重复序列的错误率低而且大大降低了CPU运行时间 ,计算也简单易行 。

A method based on fast Walsh transform for the repeats masking off was proposed to deal with the repeats during the sequence assembly. According to the traits of the fast Walsh transform, this method can find the position of repeats and detect repeats quickly. The repeats can be masked off. The CPU time of this method was reduced, and its rate of false assembly was descended. The performance of this method was analyzed by computer simulations.