DNA Golay码的设计与分析

王淑栋; 宋; 李二艳

您当前的位置：

首页 >

文章列表页 >

DNA Golay码的设计与分析

论文 | 更新时间：2025-07-16

- DNA Golay码的设计与分析
- The Design and Analysis of DNA Golay Codes
- 电子学报 2009年37卷第7期页码：1542-1545
- 作者机构：
  
  山东科技大学信息科学与工程学院,山东,青岛,266510
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60503002,No.30670540,No.60874036);国家863高技术研究发展计划 (No.2006AA01Z104);中国博士后科学基金 (No.20060400344);浙江省自然科学基金 (No.Y1080227)
- DOI：
  中图分类号： TP18
- 纸质出版：2009
- 稿件说明：
移动端阅览
王淑栋, 宋, 李二艳. DNA Golay码的设计与分析[J]. 电子学报, 2009,37(7):1542-1545.

WANG Shu-dong, SONG Tao, LI Er-yan. The Design and Analysis of DNA Golay Codes[J]. Acta Electronica Sinica, 2009, 37(7): 1542-1545.
王淑栋, 宋, 李二艳. DNA Golay码的设计与分析[J]. 电子学报, 2009,37(7):1542-1545. DOI：

WANG Shu-dong, SONG Tao, LI Er-yan. The Design and Analysis of DNA Golay Codes[J]. Acta Electronica Sinica, 2009, 37(7): 1542-1545. DOI：

摘要

DNA编码是DNA计算初始数据库中寡核苷酸序列的设计问题.合理的DNA编码可以提高实验的稳定性和正确性

从而确保DNA计算的成功率.本文给出DNA码字重量和DNA码字间Watson-Crick Hamming距离的定义;提出DNA Golay码的设计方法;分析了DNA Golay码的性质和规模;与随机搜索优码方法相比

DNA Golay码求解优码更加简单可行.

Abstract

DNA encoding is how to design the DNA sequences in the initial solution space of DNA computation.Reasonable DNA codes could improve the reliability and stability of experiment and the successful rate of computation.In this paper

we propose the definitions of the weight of a DNA codeword

the Watson-Crick Hamming Distance between two DNA codewords

and the design of DNA Golay codes.Then

we analyze the properties and the size of DNA Golay codes.Comparing with the stochastic search algorithm

DNA Golay codes are easier and more feasible to generate good code.

关键词

Keywords

references

浏览量

1028

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

环F₂+uF₂上长度为2^e的循环码的距离

DNA计算中的模板框优化方法研究

图的顶点着色问题的DNA算法

环F_p+vF_p上线性码的极小支座谱