首页 | 本学科首页   官方微博 | 高级检索  
     

DNA计算编码研究及其算法
引用本文:朱翔鸥,刘文斌,孙川.DNA计算编码研究及其算法[J].电子学报,2006,34(7):1169-1174.
作者姓名:朱翔鸥  刘文斌  孙川
作者单位:1. 温州大学计算机科学与工程学院,浙江温州 325027;2. 华中科技大学系统科学研究所,湖北武汉 430074;3. 黄石理工学院机电工程系,湖北黄石 435003
基金项目:中国科学院资助项目,中国博士后科学基金,浙江省自然科学基金
摘    要:编码问题仍是目前DNA计算中的重点和难点之一,实践证明通过有效的编码设计能够提高DNA计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线性码的编码构造算法,并对运行结果进行了比较分析,同时分析了结果编码的热力学性质.最后指出DNA计算编码存在的问题及下一步的研究方向.

关 键 词:DNA计算  编码  线性码  算法  
文章编号:0372-2112(2006)07-1169-06
收稿时间:2005-05-16
修稿时间:2005-05-162006-06-01

Research on the DNA Words and Algorithm
ZHU Xiang-ou,LIU Wen-bing,SUN Chuan.Research on the DNA Words and Algorithm[J].Acta Electronica Sinica,2006,34(7):1169-1174.
Authors:ZHU Xiang-ou  LIU Wen-bing  SUN Chuan
Affiliation:1. College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027,China;2. System Science Research Institute,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China;3. Department of Mechanic and Electronic Engineering,Huangshi Institute of Technology,Huangshi,Hubei 435003,China
Abstract:The encoding problem is a most fundamental issue in DNAbased computing, and lots of experiments have shown that the reliability of this new paradigm can be improved significantly through appropriate encoding strategy. This paper introduces various constraints and the relation between them and the number of words might attained over three-letter alphabet {A, T, C}. Then we present a construction algorithm based on linear codes. Finally, we point out some problems and directions needed further studying.
Keywords:DNA computation  words  linear codes  algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号