| 基于4模数集的并行DNA算术运算 |
| |
| 引用本文： | 郑学东,许进.基于4模数集的并行DNA算术运算[J].系统工程与电子技术,2009,31(4):968-971. |
| |
| 作者姓名： | 郑学东 许进 |
| |
| 作者单位： | 华中科技大学控制科学与工程系, 湖北, 武汉, 430074 |
| |
| 基金项目： | 国家自然科学基金，辽宁省智能信息处理重点实验室开放课题 |
| |
| 摘 要： | 在DNA算术运算中引入4模数集剩余数制,以减少运算中的进位影响,实现并行运算,降低算法的复杂度,同时有利于简化DNA编码。首先分析剩余数制的基本原理以及计算模型,然后给出整数模表示的DNA编码方案与并行DNA算术运算的算法,最后讨论DNA剩余算术运算的算法与编码复杂度。
|
| 关 键 词： | DNA计算 剩余数制 逻辑与算术运算 |
| 收稿时间： | 2007-10-23 |
| 修稿时间： | 2008-03-12 |
Parallel DNA arithmetic computation based on 4-moduli set |
| |
| ZHENG Xue-dong,XU Jin.Parallel DNA arithmetic computation based on 4-moduli set[J].System Engineering and Electronics,2009,31(4):968-971. |
| |
| Authors: | ZHENG Xue-dong XU Jin |
| |
| Institution: | Dept. of Control Science and Engineering, Huazhong Univ. of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | In DNA arithmetic computation the residue number system defined by 4-moduli set is introduced,in which the arithmetic computation can be performed in parallel and the scheme of DNA encoding in practice can be simplified,thus decreasing the complexity of the algorithm.The principle of the residue number system and the computational model are analyzed firstly.Then the encoding scheme of DNA representation of integers with modular representation is presented,and the concrete procedure of DNA residue arithmetic computation is proposed.Finally,the complexity of the algorithm and the encoding in DNA residue arithmetic computation is discussed. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
|
