|
|||||
|
|
| DNA计算中的单模板编码方法改进研究 | |
| 引用本文： | 王向红,刘文斌,朱翔鸥,章林溪.DNA计算中的单模板编码方法改进研究[J].电子学报,2009,37(12):2720-2724. |
| 作者姓名： | 王向红 刘文斌 朱翔鸥 章林溪 |
| 作者单位： | 1. 温州职业技术学院,浙江温州,325035;浙江大学物理系,浙江杭州,310027;温州大学物理与电子工程学院,浙江温州,325035 2. 温州大学物理与电子工程学院,浙江温州,325035 3. 浙江大学物理系,浙江杭州,310027 |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金，温州市科技计划项目 |
| 摘 要： | 如何避免各种不期望的杂交是DNA计算以及微阵列技术中的一个关键问题.为了得到稳定可靠的杂交,必须探索一种可靠的、鲁棒性的编码方法.单模板编码方法是Arita提出的另一种模板编码方法,它能够保证编码间的移位距离约为l/3.其缺点是仅仅使用众多满足条件模板中的一个,因而编码数量有限.本文对单模板编码方法作了进一步的研究,提出来了另外一种模板框的结构,在基本保持移位距离约为l/3的情况下,将单模板方法扩展为多模板方法.这一研究大大提高了该方法的应用规模. |
| 关 键 词： | DNA计算 编码方法 模板 纠错码 |
| 收稿时间： | 2008-10-09 |
Improving the Single Template Method in DNA Computing |
|
| WANG Xiang-hong,LIU Wen-bin,ZHU Xiang-ou,ZHANG Lin-xi.Improving the Single Template Method in DNA Computing[J].Acta Electronica Sinica,2009,37(12):2720-2724. | |
| Authors: | WANG Xiang-hong LIU Wen-bin ZHU Xiang-ou ZHANG Lin-xi |
| Affiliation: | WANG Xiang-hong1,2,3,LIU Wen-bin2,ZHU Xiang-ou2,ZHANG Lin-xi2(1.Wenzhou Vocational and Technical Collage,Wenzhou,Zhejiang 325035,China,2.Department of Physics,Zhejiang University,Hangzhou,Zhejiang 310027,3.College of Physics and Electronic Information Engineering,Wenzhou University,China) |
| Abstract: | How to avoid the various undesired hybridizations is a crucial problem in DNA based computing and other microarray applications.In order to achieve reliable hybridization,we should explore reliable and robust encoding methods.The single template method proposed by Arita can achieve a promising shift distance with l/3 between DNA strands.However,the limited codes produced by it cann't meet the requirement of any practical application because only one possible template is employed.We extend it to multiple tem... |
| Keywords: | DNA computing encoding method template error correcting code |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |