[论文解读] New DNA Cyclic Codes over Rings

Nabil Bennenni, Kenza Guenda+1 more|arXiv (Cornell University)|May 23, 2015

DNA and Biological Computing参考文献 10被引用 10

一句话总结

本文提出了两类新的有限环上的DNA循环码与斜循环码：一类基于环 $ R = \mathbb{F}_2[u]/(u^6) $，其元素与64种密码子之间存在一一对应关系，支持编辑距离扩展与到二进制准循环码的Gray映射；另一类基于环 $ \tilde{R} = \mathbb{F}_2 + v\mathbb{F}_2 $（满足 $ v^2 = v $），旨在保持反向互补特性。主要贡献在于通过基于环的代数编码理论，构建出具备更强抗错能力与结构优势的DNA码。

ABSTRACT

This paper is dealing with DNA cyclic codes which play an important role in DNA computing and have attracted a particular attention in the literature. Firstly, we introduce a new family of DNA cyclic codes over the ring $R=\mathbb{F}_2[u]/(u^6)$. Such codes have theoretical advantages as well as several applications in DNA computing. A direct link between the elements of such a ring and the $64$ codons used in the amino acids of the living organisms is established. Such a correspondence allows us to extend the notion of the edit distance to the ring $R$ which is useful for the correction of the insertion, deletion and substitution errors. Next, we define the Lee weight, the Gray map over the ring $R$ as well as the binary image of the cyclic DNA codes allowing the transfer of studying DNA codes into studying binary codes. Secondly, we introduce another new family of DNA skew cyclic codes constructed over the ring $ ilde {R}=\mathbb{F}_2+v\mathbb{F}_2=\{0,1,v,v+1\}$ where $v^2=v$ and study their property of being reverse-complement. We show that the obtained code is derived from the cyclic reverse-complement code over the ring $ ilde {R}$. We shall provide the binary images and present some explicit examples of such codes.

研究动机与目标

• 开发基于环 $ R = \mathbb{F}_2[u]/(u^6) $（含64个元素）的DNA循环码，以建模密码子并提升纠错能力。
• 建立环元素与64种氨基酸翻译所用密码子之间的一一对应关系。
• 在 $ R $ 上定义Lee权重与Gray映射，实现DNA码分析向二进制准循环码的转换。
• 在 $ \tilde{R} = \mathbb{F}_2 + v\mathbb{F}_2 $（满足 $ v^2 = v $）上构造斜循环DNA码，确保反向互补闭包。
• 提供这些码的显式构造及其二进制图像，展示其在DNA计算与纠错中的实用性。

提出的方法

• 在环 $ R = \mathbb{F}_2[u]/(u^6) $ 的元素与64种可能的密码子（A、G、C、T的三联体）之间建立双射映射。
• 基于环元素的二进制表示的汉明权重，在 $ R $ 上定义Lee权重。
• 引入Gray映射 $ \varphi: R \to \mathbb{F}_2^6 $，将每个环元素映射为一个6位二进制向量，保持码的结构。
• 在商环 $ R[x]/(x^n - 1) $ 中将DNA循环码构造为理想，利用 $ x^n - 1 $ 的因式分解。
• 在 $ \tilde{R} = \mathbb{F}_2 + v\mathbb{F}_2 $ 上通过带自同态 $ \theta $ 的斜多项式环定义斜循环码，其中 $ \theta(v) = v $。
• 使用二进制图像映射 $ \psi $ 将DNA碱基映射为二元对：G→(0,0)，A→(1,1)，T→(0,1)，C→(1,0)，实现二进制码表示。

实验结果

研究问题

• RQ1 如何在环元素与密码子之间建立一一对应关系，以支持DNA码的构造？
• RQ2 能否将编辑距离概念从二进制字符串扩展到 $ R = \mathbb{F}_2[u]/(u^6) $ 上的码，以提升DNA计算中的纠错能力？
• RQ3 在 $ R $ 上的循环DNA码具有何种结构？其二进制图像如何表征？
• RQ4 如何构造 $ \tilde{R} = \mathbb{F}_2 + v\mathbb{F}_2 $ 上的斜循环DNA码，以保持反向互补性质？
• RQ5 在何种条件下，$ \tilde{R} $ 上的斜循环码是反向互补闭包的？

主要发现

• 在 $ R = \mathbb{F}_2[u]/(u^6) $ 的64个元素与64种密码子之间建立了唯一对应关系，实现了对遗传序列的直接代数建模。
• 编辑距离被扩展至 $ R $ 上的码，支持插入、删除与替换错误的纠正，优于汉明距离或删除距离。
• Gray映射 $ \varphi $ 将 $ R $ 上的循环DNA码映射为长度 $ 6n $、索引为6的二进制准循环码，保持码结构并支持二进制分析。
• 在 $ \tilde{R} = \mathbb{F}_2 + v\mathbb{F}_2 $ 上构造的斜循环DNA码，若其生成多项式为自反多项式且 $ v(x^n - 1)/(x - 1) \in \mathcal{C} $，则码为反向互补闭包。
• $ \tilde{R} $ 上斜循环码的二进制图像是长度为 $ 2n $、索引为2的斜准循环码，保持距离与线性性。
• 提供了显式的 $[10,6,2]$ 反向互补斜循环DNA码示例，验证了该构造的可行性与结构特性。