位置：成果数据库 > 期刊 > 期刊详情页
DNA Golay码的设计与分析
  • 期刊名称：电子学报, 37(7), pp 1542-1545, 2009/7. (EI收录)
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金：国家自然科学基金（No.60503002,No.30670540,No.60874036）;国家863高技术研究发展计划（No.2006AA01Z104）;中国博士后科学基金（No.20060400344）;浙江省自然科学基金（No.Y1080227）
  • 相关项目：基于网络核与核度理论的基因网络研究
关键词： DNA计算, DNA编码, GOLAY码, HAMMING距离, DNA computation, DNA encoding, Golay codc, Hamming distance
中文摘要：

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.

同期刊论文项目
　NP-完全问题DNA计算机模型研制
期刊论文 15
DNA计算模型的理论研究及应用
期刊论文 45 会议论文 2
DNA计算中的核酸序列设计研究
期刊论文 64 会议论文 3
基于网络核与核度理论的基因网络研究
期刊论文 33 会议论文 3 著作 1
同项目期刊论文
可重写Petri网:位置可重写及性质分析
Analysis on Development Pathways of Disease Phenotypes
Kansei Engineering and Soft Computing: Theory and Practice
Analysis for Gene Networks of Colon Cancer Based on Logical Relationships
Progress and Difficulty in DNA Self-Assembly Technology
DNA 计算中荧光技术的应用及其发展
Analysis for Gene Networks based on Logic Relationships
A Novel Computing Model of the Maximum Clique Problem based on Circular DNA
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
Circular DNA Logic Gates with Strand Displacement
A New Method of Determining Threshold of Gene Network based on Phenotypes
Structural Analysis of Complex Gene Networks and Its Application
Analysis and Study of Cascading Failures in Gene Network
Analysis of Cascading Failure in Gene Networks
Analysis for Cascading Failures with DNA Repair Function of Gene Network and its Application
Structure Analysis of Leukemia Related Gene Network
Reverse Modeling and Analysis of Gene Networks for Lung Cancer
一种挖掘关键基因的新方法及其应用
Development of an in Vivo Computer for the SAT Problem
Research on Nucleic Acid Sequence Design Methods for DNA Computing
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
多重Mycielski图的点可区别全染色
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
基因网络相继故障机理分析
An E?ective Solution for Redistricting Based on Divide-Conquer and Genetic Algorithm
The Relationship between Incidence Coloring and Vertex Coloring of Graphs
The determination of the total chromatic number of series-parallel graphs with △ ( G) >= 4
Petri 网在工作流系统建模和分析中的应用
基于BP神经网络的DNA解链温度预测模型
三元 DNA 编码法与扩元 DNA 编码法
支持向量机的增量学习和减量学习
基于家态的多事务工作流完整性分析
基于 BP 神经网络的 DNA 解链温度预测模型
工作流模型验证及分解的多项式算法分析
Analysis for Gene Networks based on Logic Relationships
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
系列平行图和Meredith图的关联着色
幂图的邻点可区别全色数
图的最大平均度与关联色数(英文)
粘贴与删除系统求解最短有向路的DNA计算模型
基于改进的粘贴模型求解图最大独立集的DNA算法
Bidirectional sticker systems with complex structures and generative capacity
Simulating the XOR gates based on the induced hairpin formation
Adjacent Vertex Distinguishing Total Chromatic Number of the Mycielski Graphs of Tree
图 3- 着色问题的 O(2n) 链数 DNA 计算机算法
The ( △ + 2,2)-incidence coloring of outerplanar graphs
Analysis for Graph Coloring Problem Based on Sticker and Deletion Systems
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
低度系列平行图的邻点可区别全染色
子集和问题的O(1.1414n) 链数DNA 计算机算法
求解Ramsey数下界的模拟退火算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
子集和问题的O（1．414^n）链数DNA计算机算法
图3-着色问题的O（2^n）链数DNA计算机算法
一种蛋白质结构同源建模的DNA算法
若干广义Petersen图的关联色数
Adjacent Vertex Distinguishing Total Coloring of M（Tn）
基于部分字的DNA编码设计与分析
一些图的邻点可区别关联着色
连通图的度序列及连通平面图的低度点个数
圈关联对策染色的研究
三元DNA编码法与扩元DNA编码法
黑白数字图像的有穷状态自动机表示方法
Prediction of pi-turns in proteins using PSI-BLAST profiles and secondary structure information
Better prediction of the location of alpha-turns in proteins with support vector machine
0-1整数规划问题的半自动化DNA计算模型
主从式并行GA的TSP问题求解
A finding maximal clique algorithm for predicting loop of protein structure
基于地理网格和灰色关联的目标数据融合
基于闭环DNA的边着色问题DNA算法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
系列平行图和Meredith图的关联着色
基于闭环DNA计算的最大独立集问题的算法
利用剩余数制简化DNA算术运算
Phase jitter of chirped subpicosecond solitons in a noisy optical fiber channel: Exact moment method
The optimization of DNA encodings based on GA/SA algorithms
基于闭环DNA模型的八皇后问题算法
基于分治的背包问题DNA计算机算法
求解线性规划的单纯形法的直接方法
Pollard p-1因子分解的DNA计算机改进算法
A DNA sticker algorithm for bit-substitution in a block cipher
Improved taboo search algorithm for designing DNA sequences
最短路问题的闭环DNA算法
空中目标威胁排序的灰色聚类决策方法
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
基于特定模数集的并行DNA算术运算
A review on DNA computing models
Plasmid resolving the satisfiability problem with DNA computing models
广义α转角的预测研究
TSP的DNA计算算法
基于闭环DNA的指派问题算法
子集和问题的O(1.414~n)链数DNA计算机算法
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型
基于图的匹配方法预测蛋白质结构中的二硫键
DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性
最优指派问题DNA算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
若干广义Petersen图的关联色数
基于部分字的DNA编码设计与分析
圈关联对策染色的研究
DNA编码问题及其复杂性研究
基于汉明距离的DNA编码约束研究
Simulated annealing algorithm for detecting graph isomorphism
一次有理插值样条
高精度的复合重心有理Hermite插值方法
基于特殊节点的重心有理插值方法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
系列平行图和Meredith图的关联着色
基于抗原中介三链DNA结构的0-1整数规划
可满足问题的分子信标计算模型
基于禁忌退火算法的巡航导弹航迹规划
全错位排列问题的基于芯片的DNA计算模型
DNA缩短法计算模型求解最大独立集问题
一种新的复合重心有理Hermite插值方法
复杂多个体系统领导者—跟随一致性研究