DNA序列中串联重复定位的研究毕业论文.doc

DNA序列中串联重复定位的研究 重庆大学硕士学位论文 学生姓名：王 嘉 指导教师：田逢春 教 授  专  业：通信与信息系统  学科门类：工 学 重庆大学通信工程学院 二 O 一一年四月 Resarch on Tandem Repeat Location in DNA Sequence A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Engineering By Wang Jia Supervised by Prof. Tian Fengchun Major: Communication and Information System College of Communication Engineering of Chongqing University, Chongqing, China. April, 2011 重庆大学硕士学位论文  摘  要  中文摘要  随着生物学的不断进步和基因组学的长期发展，现代生物学研究早已不再是 一门单一的学科，而是融合生物学、数学、化学、通信技术、计算机技术、信息 技术等多门学科于一身的交叉、综合性研究领域。生物系统自身的复杂性也为众 多领域的分析理论和研究方法提供了其应用于生物学研究的可能性。随着基因工 程的不断推进，各大生物信息数据库中所存储的生物大分子数据数量更是呈现指 数增长。面对如此海量的信息，进一步深入了解这些信息中所蕴含的更高层次的 生物意义成为生物信息学研究中迫切的需求。采用新方法、技术和工具对其进行 分析也就成为了探索生物信息数据中奥秘的重要途径。 遗传信息中除了含有类似于信息学中数据类信息的外显子序列和类似于程序 类信息的内含子序列以外，还存在着不编码蛋白质，也不被转录成 RNA 的重复序 列。分子遗传标记则因核心序列重复数目的变化而在群体中呈现出遗传多样性。 对重复序列的定位是进一步研究非编码区中重复序列起源和功能的基础，在遗传 信息研究中具有基础性的作用。 本文以研究 DNA 序列中串联重复序列为方向，结合生物学、线性代数理论、 通信编码理论以及计算机技术进行了一定基础性研究。在总结已有研究成果如 DNA 序列数值表示方法、矩阵秩原理的基础上，讨论了串联重复序列表象及基因 突变对其影响，提出了一种新的基于线性代数中矩阵秩的理论和伽罗华域运算规 则的 DNA 序列串联重复线性定位办法。该方法实现了对串联重复序列的较准确定 位，特别对重复次数大于重复周期长度的序列具有较强的敏感性。此外，该定位 方法还对基因突变造成的影响具有一定的抗干扰能力。 关键词：DNA，串联重复，线性定位 I 重庆大学硕士学位论文  英文摘要  ABSTRACT With the continuous advancement of biology and the long-term development of genomics, modern biology research is no longer a sole discipline, but a cross, comprehensive research which integrates biology, mathematics, chemistry, communication technology, computer technology, information technology and other subjects. The complexity of biological system itself also provides theory and research method in many areas for the possibility of applying to biology. With the continuous promotion of genetic engineering, the quantity of data of biological macromolecules stored in those major bioinformatics database is increasing exponentially. Facing so magnanimous information， further understanding the information which contain higher level of biological significance becomes an