用线性码构造DNA计算编码的海明距离

• 作者: 刘文斌 朱翔鸥 王向红 陈丽春
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 海明距离 线性码 监督矩阵
• 年，卷（期）: 2007,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 33-36,117
• 页数: 5页
• 分类号: TP18
• 字数: 5652字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.25.011

摘要

最小海明距离是DNA计算编码性能的重要评价标准.利用线性码来构造DNA计算编码的最小海明距离是一种有效的方法,关键在于构造相应的监督矩阵.为了寻找监督矩阵,提出了监督矩阵的搜索算法和优化方法,及两个必要性定理;作为介于最小海明距离上限与下限之间的编码存在性的判断依据,给出了两个关于线性码存在性定理;最后给出了三字母表DNA计算编码相关的监督矩阵搜索算法结果,以及当最小海明距离一定时,接近编码数量上限的部分线性码的存在性结果.根据这些结果和存在性定理,可以推断常用DNA计算编码最小海明距离的存在性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱翔鸥	温州大学计算机科学与工程学院	32	144	6.0	10.0
2	刘文斌	温州大学计算机科学与工程学院	36	152	6.0	11.0
3	陈丽春	温州大学计算机科学与工程学院	10	94	5.0	9.0
4	王向红	温州大学计算机科学与工程学院	10	35	3.0	5.0