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

DNA Golay码的设计与分析
引用本文:王淑栋,宋弢,李二艳.DNA Golay码的设计与分析[J].电子学报,2009,37(7):1542-1545.
作者姓名:王淑栋  宋弢  李二艳
作者单位:山东科技大学信息科学与工程学院,山东青岛,266510
基金项目:国家自然科学基金(No.60503002,No.30670540,No.60874036);;国家863高技术研究发展计划(No.2006AA01Z104);;中国博士后科学基金(No.20060400344);;浙江省自然科学基金(No.Y1080227)
摘    要: DNA编码是DNA计算初始数据库中寡核苷酸序列的设计问题.合理的DNA编码可以提高实验的稳定性和正确性,从而确保DNA计算的成功率.本文给出DNA码字重量和DNA码字间Watson-Crick Hamming距离的定义;提出DNA Golay码的设计方法;分析了DNA Golay码的性质和规模;与随机搜索优码方法相比,DNA Golay码求解优码更加简单可行.

关 键 词:DNA计算  DNA编码  Golay码  Hamming距离
收稿时间:2007-12-18

The Design and Analysis of DNA Golay Codes
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.
Authors:WANG Shu-dong  SONG Tao  LI Er-yan
Affiliation:College of Information Science and Engineering;Shandong University of Science and Technology;Qingdao;Shandong 266510
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 ...
Keywords:DNA computation  DNA encoding  Golay code  Hamming distance  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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