东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

DNA计算编码研究及其算法

期刊名称：电子学报, 2006，(34)7,1169-1174
时间：0
分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：[1]温州大学计算机科学与工程学院,浙江温州325027, [2]华中科技大学系统科学研究所,湖北武汉430074, [3]黄石理工学院机电工程系,湖北黄石435003
相关基金：国家自然科学基金（No.60403002）;中国博士后科学基金（2004036130）;浙江省自然科学基金（Y106654）
相关项目：研究DNA计算机编码理论的一种新方法－模板框方法

关键词： DNA计算, 编码, 线性码, 算法, DNA computation, words, linear codes, algorithm

中文摘要：

编码问题仍是目前DNA计算中的重点和难点之一，实践证明通过有效的编码设计能够提高DNA计算过程中可靠性．本文介绍了约束条件的生物学特性，分析了约束条件与编码数量的关系，并给出编码的计数公式．文中设计了一种基于三字母表{A，T，C}的线性码的编码构造算法，并对运行结果进行了比较分析，同时分析了结果编码的热力学性质．最后指出DNA计算编码存在的问题及下一步的研究方向．

英文摘要：

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.

同期刊论文项目