摘要
DNA编码是DNA计算初始数据库中寡核苷酸序列的设计问题.合理的DNA编码可以提高实验的稳定性和正确性,从而确保DNA计算的成功率.本文给出DNA码字重量和DNA码字间Watson-Crick Hamming距离的定义;提出DNA Golay码的设计方法;分析了DNA Golay码的性质和规模;与随机搜索优码方法相比,DNA Golay码求解优码更加简单可行.
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 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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第7期1542-1545,共4页
Acta Electronica Sinica
基金
国家自然科学基金(No.60503002
No.30670540
No.60874036)
国家863高技术研究发展计划(No.2006AA01Z104)
中国博士后科学基金(No.20060400344)
浙江省自然科学基金(No.Y1080227)