Research on DNA encoding constraints based on Hamming distance

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 24-26.

• 博士论坛 • Previous Articles Next Articles

Research on DNA encoding constraints based on Hamming distance

ZHANG Kai,XIAO Jian-hua,GENG Xiu-tang,SHAO Ze-hui

Department of Control Science and Engineering，Huazhong University of Science and Technology，Wuhan 430074，China

Received:2007-12-29 Revised:2008-02-03 Online:2008-05-11 Published:2008-05-11
Contact: ZHANG Kai

基于汉明距离的DNA编码约束研究

张凯,肖建华,耿修堂,邵泽辉

华中科技大学控制科学与工程系，武汉 430074

通讯作者: 张凯

Abstract

Abstract: DNA computing maps the instances of a reality problem onto specific DNA molecules and protocols so that the result contains the answers to the problem’s instances to enable successful extraction.Good DNA sequences prevents unwanted hybridization errors during the computation and enable easy retrieval the answers in the extraction phase.The paper illustrates that the Hamming based constraints can reduce the dissimilar degree of DNA molecules，prevents the interference between different DNA molecules，and improves the reliability and effectiveness of DNA computation.

Key words: DNA computing, DNA sequences design, Hamming distance, specific hybridization

摘要： DNA计算是将现实问题进行编码映射到DNA分子上，通过生物实验产生出代表问题的解的DNA分子，最后通过检测技术提取出该DNA分子。高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误，并使检测阶段易于提取出代表问题的解的DNA分子。对DNA编码约束进行了研究，分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度，减少DNA计算过程中DNA分子间的相互干扰，从而提高DNA计算的有效性和可靠性。还证明了基于汉明距离的编码约束存在等价的序列组合，降低了编码计算的复杂度。

关键词: DNA计算, DNA编码设计, 汉明距离, 特异性杂交

ZHANG Kai,XIAO Jian-hua,GENG Xiu-tang,SHAO Ze-hui. Research on DNA encoding constraints based on Hamming distance[J]. Computer Engineering and Applications, 2008, 44(14): 24-26.

张凯,肖建华,耿修堂,邵泽辉. 基于汉明距离的DNA编码约束研究[J]. 计算机工程与应用, 2008, 44(14): 24-26.

[1]	FAN Jianping, CHENG Rui, WU Meiqin. Distance Measure of Interval-Valued Complex Fuzzy Soft Sets and Its Application [J]. Computer Engineering and Applications, 2020, 56(9): 248-259.
[2]	TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model [J]. Computer Engineering and Applications, 2016, 52(15): 34-37.
[3]	CHEN Xi1, ZHU Bing2. Robust image hashing based on image normalization and Slant transform [J]. Computer Engineering and Applications, 2013, 49(23): 157-161.
[4]	WU Keshou1, CHEN Yuming1, LI Renfa2, WANG Xiaodong1. Differential power analysis attack on IDEA [J]. Computer Engineering and Applications, 2012, 48(29): 64-66.
[5]	ZANG Wenke1, XIA Ruifang2, LIU Xiyu1. DNA solution on surface for minimal set covering problem [J]. Computer Engineering and Applications, 2012, 48(22): 14-17.
[6]	GAO Zhihai, WEI Cuiping. Formula of interval-valued intuitionistic fuzzy entropy and its applications [J]. Computer Engineering and Applications, 2012, 48(2): 53-55.
[7]	JIN Qiuchun1, TONG Xiaoli2, BO Shukui1. Study of Gabor feature selection for iris recognition [J]. Computer Engineering and Applications, 2012, 48(19): 201-204.
[8]	ZHANG Xuncai，XI Fang. Research advances and prospect of microfluidic DNA computing [J]. Computer Engineering and Applications, 2011, 47(32): 37-41.
[9]	ZHU Yue. Continuous optimization algorithm based on DNA [J]. Computer Engineering and Applications, 2011, 47(22): 48-52.
[10]	BAI Yanqin，WANG Qin，WU Longshu. Reverse 1-median problem under Hamming distance [J]. Computer Engineering and Applications, 2011, 47(19): 39-41.
[11]	LI Qing-sheng¹，YANG Yu-xing¹，MA Ji-lan². DNA algorithm of two kinds of full permutation problem based on sticker model [J]. Computer Engineering and Applications, 2010, 46(4): 46-48.
[12]	YIN Zhi^1，2，YE Chun-ming¹，WEN Mi². Research on DNA encoding design constraint by minimal free energy [J]. Computer Engineering and Applications, 2010, 46(12): 25-27.
[13]	CUI Guang-zhao¹,QIN Li-min¹,WANG Yan-feng¹,ZHANG Xun-cai². Encryption scheme research based on DNA technology [J]. Computer Engineering and Applications, 2009, 45(8): 104-106.
[14]	YANG Si-qing^1,2,LI Xiao-long²,YUAN Hui-yong¹. Surface-based DNA algorithm for minimal vertex covering problem [J]. Computer Engineering and Applications, 2009, 45(6): 69-72.
[15]	LI Jin-song,ZHANG Qiang,ZHOU Shi-hua. Prediction of melting temperature of DNA duplex by least squares support vector machine [J]. Computer Engineering and Applications, 2009, 45(5): 55-58.

Research on DNA encoding constraints based on Hamming distance

基于汉明距离的DNA编码约束研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics