DNA计算中的单模板编码方法改进研究.pdfVIP

第 12 期 电　　子 　　学 　　报 Vol . 37 　No . 12 　2009 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2009 　 DNA 计算中的单模板编码方法改进研究 1 ,2 ,3 3 3 2 王向红 ,刘文斌 ,朱翔鸥 ,章林溪 ( 1. 温州职业技术学院 ,浙江温州 325035 ;2 . 浙江大学物理系 ,浙江杭州 310027 ; 3 . 温州大学物理与电子工程学院 ,浙江温州 325035) 　　摘 　要 : 　如何避免各种不期望的杂交是 DNA 计算以及微阵列技术中的一个关键问题. 为了得到稳定可靠的杂 交 ,必须探索一种可靠的、鲁棒性的编码方法. 单模板编码方法是 Arita 提出的另一种模板编码方法 ,它能够保证编码 间的移位距离约为 l/ 3 . 其缺点是仅仅使用众多满足条件模板中的一个 ,因而编码数量有限. 本文对单模板编码方法作 了进一步的研究 ,提出来了另外一种模板框的结构 ,在基本保持移位距离约为 l/ 3 的情况下 ,将单模板方法扩展为多 模板方法. 这一研究大大提高了该方法的应用规模. 关键词 : 　DNA 计算 ; 编码方法 ; 模板 ; 纠错码 中图分类号 : 　TP18 　　　文献标识码 : 　A 　　　文章编号 : (2009) Improving the Single Templat e Metho d in DNA Co mp uting WAN G Xianghong1 ,2 ,3 ,L IU Wenbin2 ,ZHU Xiangou2 ,ZHAN G Linxi2 ( 1 Wenzhou Vocational and Technical Collage , Wenzhou , Zhej iang 325035 , China ; 2Dep artment of Physics , Zhej iang University , Hangzhou , Zhej iang 310027 , China ; 3 College of Physics and Electronic Inf ormation Engineering , Wenzhou University , Wenzhou , Zhej iang 325035 , China) Ab stract : 　How to avoid the various undesired hybridizations is a crucial problem in DNA based computing and other mi croarray applications . In order to achieve reliable hybridization ,we should explore reliable and robust encoding methods . The single template method prop osed by Arita can a