基于纠错码编码理论的DNA编码研究  

DNA word coding based on error correct code

作　　者：王子成[1] 肖建华[1] 强小利[1] 

机构地区：[1]华中科技大学控制科学与工程系图像信息处理与智能控制教育部重点实验室,武汉430074

出　　处：《计算机应用研究》2008年第11期3262-3263,3267,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60533010;60574041;60674106)

摘　　要：作为一种新的计算模式,DNA计算有着强大的计算能力,编码问题在DNA计算中占据重要的位置,有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论,提出了一种新的DNA编码方法,该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后,给出了该算法的仿真,结果表明了该算法的有效性。As a new computational paradigm, DNA computing has the powerful computational capacity. Encoding DNA sequence plays an important role in successful DNA computation, and good DNA sequences may significantly improve the reliability of DNA computing. Based on the error-correct coding theory, this paper proposed a method to design DNA encoding sequences which satisfied given length and Hamming distance constraint. The simulated results show the effectiveness of presented algorithm.

关 键 词：DNA计算 DNA编码 纠错码 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]