×

拟循环码:代数性质和应用。 (英语) Zbl 1449.94079号

摘要:本文给出了单生成元拟循环码可逆性和共轭可逆性的判据。利用中国剩余定理给出了广义拟循环码是Galois线性互补对偶和Galois自对偶的一个刻画。使用C.居内里F.Özbudak公司[IEEE Trans.Inf.Theory 59,No.2,979–985(2013;Zbl 1364.94654号)]给出了拟循环码的一种新的级联结构。我们证明了Galois线性互补对偶拟循环码在某些有限域上是渐近好的。此外,给出的DNA代码比之前已知的代码具有更多的码字。

MSC公司:

94B05型 线性码(一般理论)
第94页第15页 循环代码
94B60码 其他类型的代码

软件:

代码表;枫树
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aboluion,N。;DH史密斯;Perkins,S.,《含Hamming距离的DNA编码的线性和非线性构造》,恒定GC含量和反向补足约束,《离散数学》,312,5,1062-1075(2012)·Zbl 1233.94037号 ·doi:10.1016/j.disc.2011.11.021
[2] Abualrub,T。;Ghrayeb,A。;曾晓宁,用于DNA计算的GF(4)上循环码的构造,弗兰克尔研究所,34348-457(2006)·兹比尔1151.94013 ·doi:10.1016/j.jfranklin.2006.02.009
[3] Adleman,L.,组合问题解的分子计算,《科学》,2661021-1024(1994)·doi:10.1126/science.7973651
[4] Bringer J、Carlet C、Chabane H、Guilley S、Maghrebi H(2014)正交直接和屏蔽代码中的智能卡友好计算范式,具有内置保护功能,可抵御副通道和故障攻击。摘自:信息安全理论与实践国际研讨会论文集,计算机科学课堂讲稿,第8501卷,第40-56页
[5] 卡莱特,C。;Mesnager,S。;唐,C。;Qi,Y.,On\(\sigma\)-LCD代码,IEEE Trans-Inf理论,65,3,1694-1704(2019)·Zbl 1431.94181号 ·doi:10.1109/TIT.2018.2873130
[6] Esmaeili先生。;Yari,S.,关于互补对偶拟循环码,有限域应用,15,375-386(2009)·Zbl 1165.94009号 ·doi:10.1016/j.ffa.2009.01.002
[7] Esmaeili,M。;TA格列佛;Secord,NP;Mahmoud,SA,准循环码和卷积码之间的联系,IEEE Trans-Inf理论,44,1431-435(1998)·Zbl 0897.94016号 ·doi:10.1010/18.651076
[8] Gaborit,P。;King,OD,DNA代码的线性构造,Theor Compute Sci,334,99-113(2005)·Zbl 1080.68034号 ·doi:10.1016/j.tcs.2004.11.004
[9] Grassl M(2020)线性码和量子码的最小距离界限。http://www.codetables.de网站
[10] Guenda,K。;Gulliver,TA,DNA计算中({\mathbb{F}}_2+u{\mathbb{F{}_2\)上循环码的构造,应用代数工程计算,24,6,445-459(2013)·Zbl 1283.94131号 ·doi:10.1007/s00200-013-0188-x
[11] Güneri,C。;Ùzbudak,F.,拟循环码的级联结构和Jensen界的改进,IEEE Trans-Inf理论,59,2,979-985(2013)·Zbl 1364.94654号 ·doi:10.1109/TIT.2012.2225823
[12] Güneri,C。;奥兹卡亚,B。;Solé,P.,拟循环互补对偶码,有限域应用,42,67-80(2016)·Zbl 1364.94605号 ·文件编号:10.1016/j.fa.2016.07.005
[13] Güneri,C。;奥兹巴达克,F。;奥兹卡亚,B。;萨松卡拉,E。;塞帕斯达尔,Z。;Solé,P.,广义拟循环码的结构与性能,有限域应用,47183-202(2017)·Zbl 1409.94945号 ·doi:10.1016/j.ffa.2017.06.005
[14] Güneri,C。;奥兹巴达克,F。;Saçıkara,E.,线性互补码对的级联构造,Crypt Commun(2019)·Zbl 1419.94067号 ·doi:10.1007/s12095-019-0354-5
[15] Hong,H。;Wang,L。;艾哈迈德·H。;Li,J.等人。;Yang,Y。;Wu,C.,使用代数数论构建DNA代码,有限域应用,37,328-343(2016)·Zbl 1400.94191号 ·doi:10.1016/j.ffa.2015.10.08
[16] Jin,L。;Xing,C.,欧几里得和埃尔米特自正交代数几何码及其在量子码中的应用,IEEE Trans-Inf Theory,58,85484-8489(2012)·Zbl 1364.94695号 ·doi:10.1109/TIT.2011.2177066
[17] Lally,K。;Fitzpatrick,P.,拟循环码的代数结构,离散应用数学,111,1-2,157-175(2001)·Zbl 1023.94014号 ·文件编号:10.1016/S0166-218X(00)00350-4
[18] 李,M。;Lee,HJ;康顿,AE;Corn,RM,为DNA微阵列创建非相互作用寡核苷酸集的DNA单词设计策略,Langmuir,18,3,805-812(2002)·doi:10.1021/la0112209
[19] Ling,S。;Solé,P.,关于拟循环码的代数结构。一: 有限域,IEEE Trans-Inf理论,47,7,2751-2760(2001)·Zbl 1023.94015号 ·数字对象标识代码:10.1109/18.959257
[20] 刘,X。;范,Y。;Liu,H.,有限域上的Galois LCD码,有限域应用,49,227-242(2018)·Zbl 1392.94960号 ·doi:10.1016/j.ffa.2017.10.001
[21] Maple,Waterloo Maple Inc.(2020)安大略省滑铁卢市
[22] A.马拉太。;康顿,AE;Corn,RM,关于组合DNA单词设计,计算机生物学杂志,8,3,201-220(2001)·doi:10.1089/10665270152530818
[23] Massey,JL,可逆代码,Inf Control,7,3,369-380(1964)·Zbl 0137.37704号 ·doi:10.1016/S0019-9958(64)90438-3
[24] Massey,JL,《具有互补对偶的线性码》,《离散数学》,106-107,337-342(1992)·Zbl 0754.94009号 ·doi:10.1016/0012-365X(92)90563-U
[25] Séguin GE,Drolet G(1990),1-生成拟循环码理论,电子通信部技术代表。金斯顿皇家军事学院工程师·Zbl 0713.94020号
[26] Séguin,GE,一类单生成元拟循环码,IEEE Trans-Inf理论,50,8,1745-1753(2004)·Zbl 1298.94138号 ·doi:10.1109/TIT.2004.831861
[27] Shi,M。;Zhang,Y.,含常循环成分码的拟扭曲码,有限域应用,39,159-178(2016)·Zbl 1339.94090号 ·doi:10.1016/j.ffa.2016.01.010
[28] Siap,我。;Abualrub,T。;Ghrayeb,A.,基于缺失距离的环上循环DNA编码(frac{{mathbb{F}}_2[u]}{(u^2-1)}),J Frankl Inst,346731-740(2009)·Zbl 1298.92078号 ·doi:10.1016/j.jfranklin.2009.07.002
[29] Thomas,K.,拟循环码的多项式方法,Bull Calcutta Math Soc,69,51-59(1977)·Zbl 0379.94018号
[30] 杨,X。;Massey,JL,循环码具有互补对偶的条件,离散数学,126,1-3,391-393(1994)·Zbl 0790.94022号 ·doi:10.1016/0012-365X(94)90283-6
[31] 亚兹迪,S。;Kiah,HM;加布里斯,R。;Milenkovic,O.,基于DNA的数据存储的互不相关引物,IEEE Trans-Inf理论,64,9,6283-6296(2018)·Zbl 1401.94063号 ·doi:10.1109/TIT.2018.2792488
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。