The Design and Analysis of DNA Golay Codes

WANG Shu-dong; SONG Tao; LI Er-yan

您当前的位置：

首页 >

文章列表页 >

The Design and Analysis of DNA Golay Codes

更新时间：2025-07-16

- The Design and Analysis of DNA Golay Codes
- Acta Electronica Sinica Vol. 37, Issue 7, Pages: 1542-1545(2009)
- 作者机构：
  
  山东科技大学信息科学与工程学院,山东,青岛,266510
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2009
- 稿件说明：
移动端阅览
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：

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

Views

1028

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

On Minimum Distances of Cyclic Codes of Length 2^e Over F₂ +u F₂

Research on Optimizing the Template Frame in DNA Computing

A DNA Algorithm for Graph Vertex Coloring Problem

On the Minimum Support Hierarchy of Linear Codes over F_p+vF_p

Related Author

SHI Min-jia

YANG Shan-lin

ZHU Shi-xin

ZHU Xiang-ou

LIU Wen-bing

SUN Chuan

LIU Wen-bing

CHEN Li-chun

Related Institution

National Mobile Communications Research LaboratorySoutheast UniversityNanjingJiangsu 210096China

Department of MathematicsHefei University of TechnologyHefeiAnhui 230009China

School of Mathematics Sciences of Anhui University HefeiAnhui 230039China

Institute of Computer Network SystemHefei University of TechnologyHefeiAnhui 230009China

National Mobile Communications Research Laboratory,Southeast University

⁰