×
Kim、Hyun Jin;Choi，Whan-Hyuk先生;Lee，Yoonjin先生

利用（mathrm{GF}（4））上的可逆自对偶码设计DNA码。 （英语） Zbl 1470.94107号

离散数学。 344，第1号，文章ID 112159，第11页（2021）.
摘要：我们提出了一种从4阶有限域（mathrm{GF}（4））上的可逆自对偶码设计DNA码的显式方法。我们使用欧几里德可逆自对偶码（简称欧几里得RSD码），因为它们在设计DNA码方面具有一些优势；因此，在本文中，RSD码是指欧几里德RSD码。我们首先研究了（mathrm{GF}（4））上可逆自对偶码的构造方法，并从它们与DNA码的连接方面研究了它们的性质。然后，我们得到了一个有效可行的算法，用于从GF（4）上的RSD码设计DNA码。我们指出，我们的算法利用了RSD码在\（\mathrm{GF}（4）\）上的可逆性和自对偶性。最后，我们使用我们的方法生成了长度为42的DNA代码，并讨论了DNA代码的GC-weight分布。与已知结果相比，我们获得了许多具有更好参数的新DNA代码，并且改进了固定代码长度和维数的DNA代码最大大小的下限。

引用于1文件

MSC公司：

94B05型 线性码（一般理论）

关键词：

DNA密码的构建;可逆自对偶码;四阶有限域上的码;固定GC含量;反向补全约束
PDF格式BibTeX公司 XML格式引用
\textit{H.J.Kim}等人，《离散数学》。344，第1号，文章ID 112159，11页（2021；Zbl 1470.94107）
全文： 内政部

参考文献：

[1] Aboluion，N。；史密斯·D·H。；Perkins，S.，具有Hamming距离的DNA码的线性和非线性构造\（d\），恒定GC含量和反向补足约束，离散数学。，312, 5, 1062-1075 (2012) ·Zbl 1233.94037号
[2] Abualrub，T。；Ghrayeb，A。；Zeng，X.N.，用于DNA计算的GF（4）上循环码的构造，J.Franklin Inst.，343，4-5，448-457（2006）·Zbl 1151.94013号
[3] Adleman，L.M.，组合问题解的分子计算，科学，266，5187，1021-1024（1994）
[4] Blawat，M.，DNA数据存储的前向纠错，Procedia Compute。科学。，80, 1011-1022 (2016)
[5] Boneh，D。；邓沃思，C。；利普顿，R.J。；Sgall，J.，《DNA的计算能力》，《离散应用》。数学。，71, 1-3, 79-94 (1996) ·Zbl 0906.68071号
[6] Chang，W.-L。；郭，M。；Ho，M.H.，基于DNA计算的快速并行分子算法：整数分解，IEEE Trans。纳米生物学。，4, 2, 149-163 (2005)
[7] Chee，Y.M。；Ling，S.，恒定GC含量DNA代码的改进下限，IEEE Trans。通知。理论，54，1391-394（2008）·Zbl 1305.68077号
[8] 丘奇，G.M。；高，Y。；Kosuri，S.，《DNA中的下一代数字信息存储》，《科学》，33761021628（2012）
[9] Faulhammer，D。；Cukras，A.R。；利普顿，R.J。；Landweber，L.F.，《分子计算：国际象棋问题的RNA解决方案》，Proc。国家。阿卡德。科学。，97, 4, 1385-1389 (2000)
[10] 冯，B。；Bai，S.S。；Chen，B.Y。；Zhou，X.N.，从\（\mathbb上的线性自对偶码构造DNA码{Z} _4个\)（《计算信息系统和工业应用国际会议》（2015））
[11] Gaborit，P。；King，O.D.，DNA代码的线性构造，Theoret。计算。科学。，334, 1-3, 99-113 (2005) ·兹比尔1080.68034
[12] Gaborit，P。；Otmani，A.，自对偶码的实验构造，有限域应用。，9, 3, 372-394 (2003) ·Zbl 1031.94016号
[13] Gaborit，P。；普莱斯，V。；Sole，P。；Atkin，O.，II型代码超过\（\mathbb{F} _4个\)，有限域应用。，8, 2, 171-183 (2002) ·Zbl 1009.94012号
[14] Goldman，N.，《在合成DNA中实现实用、高容量、低维护的信息存储》，《自然》，494，7435，77（2013）
[15] K.Guenda，T.A.Gulliver，P.Solé，《关于循环DNA编码》。in：程序。IEEE国际标准。通知。《理论》，伊斯坦布尔，2013年，第121-125页。
[16] 郭，Q。；王，B。；周，C。；魏，X。；Zhang，Q.，基于bloch量子混沌算法的DNA代码设计，IEEE Access，5，22453-22461（2017）
[17] Hong，H。；Wang，L。；艾哈迈德，H。；李，J。；Yang，Y。；吴，C.，用代数数论构造DNA码，有限域应用。，37, 328-343 (2016) ·Zbl 1400.94191号
[18] Jain，S.，《生物体DNA中数据存储的重复修正代码》，IEEE Trans。通知。理论，63，8，4996-5010（2017）·Zbl 1372.94471号
[19] Kim，H.J。；Choi，W.-H。；Lee，Y.，可逆自对偶码的构造，有限域应用。(2020) ·Zbl 1464.94073号
[20] Kim，香港。；Kim，D.K。；Kim，J.L.，GF上的I型编码（4），Ars Combin.106173-191（2012）·Zbl 1289.94072号
[21] King，O.D.，以恒定GC含量的DNA代码为界，电子。J.库姆。，10, 1, 33 (2003) ·Zbl 1030.94049号
[22] Lee，Y.，（G F（4）（2019）上可逆自对偶码的Web数据库，2019年10月1日访问
[23] Limbachiya，D。；Rao，B。；Gupta，M.K.，《DNA串的艺术：DNA编码理论的十六年》（2016），CoRR，vol.abs/1607.00266，[在线]。可用：http://arxiv.org/abs/1607.00266
[24] Lipton，R.J.，《使用DNA解决NP-完全问题》，《科学》，268，4，542-545（1995）
[25] A.马拉太。；康登，A.E。；Corn，R.M.，《关于组合DNA单词设计》，J.Comp。生物学，8201-219（2001）
[26] Massey，J.L.，可逆代码，Inform。控制，7，3，369-380（1964）·Zbl 0137.37704号
[27] Milenkovic，O。；Kashyap，N.，《关于DNA计算的代码设计》，（Ytrehus，ö.，《编码和密码学》，WCC 2005。编码和加密。WCC 2005，计算机科学讲义，第3969卷（2006），施普林格：施普林格柏林，海德堡）·Zbl 1151.94648号
[28] Nebe，G。；Rains，E.M。；斯隆，N.J.A.，自对偶码和不变量理论（2006），施普林格：施普林格柏林·Zbl 1173.94447号
[29] 坂本，K。；Gouzu，H。；Komiya，K。；Kiga，D。；横山，S。；横滨，T。；Hagiya，M.，通过DNA发夹形成进行分子计算，科学，288，5469，1223-1226（2000）
[30] Tulpan，D。；史密斯·D·H。；Montemanni，R.，满足汉明距离和反向补全约束的DNA代码的热力学后处理与含GC的预处理，IEEE/ACM Trans。计算。生物信息学。，11, 2, 441-452 (2014)
[31] Z.Varbanov，T.Todorov，M.Hristova，从GF（4）上的加性自对偶码构造DNA码的方法，in：Proc。CAIM会议，第40卷，罗马尼亚，2014年·Zbl 1340.94098号
[32] Yildiz，B。；Siap，I.，循环码over \（\mathbb{F} _2[u]/（u^4-1）\）和DNA代码的应用，计算。数学。申请。，63, 7, 1169-1176 (2012) ·Zbl 1247.94053号
[33] 朱，S。；Chen，X.，环DNA编码超过\（\mathbb{F} _2+u\mathbb{F} _2+v\mathbb{F} _2+u v\mathbb{F} _2\)及其应用，J.Appl。数学。计算。，55, 1-2, 479-493 (2017) ·Zbl 1405.94127号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。