×

关于斜拟循环码的推广。 (英语) Zbl 1478.94137号

摘要:近二十年来,非交换环上的码一直是编码理论的主要发展趋势之一。由于非对易性在本质上带来了许多具有挑战性的问题,因此仍有许多未决问题需要解决。2015年,通过以下方法研究了广义准循环(GQC)码的生成多项式矩阵和校验多项式矩阵H.松井【有限域应用34、280–304(2015;Zbl 1359.94722号)]. 我们将这些结果推广到非对易情形。通过研究斜交常循环码的对偶结构,我们提出了一种根据生成元直接获得斜交多扭码的奇偶校验多项式的方法。此外,我们给出了斜多循环码及其对偶码的代数结构,并给出了一些例子来说明这些定理。

MSC公司:

94B15号机组 循环码
94B60码 其他类型的代码
11T71型 代数编码理论;密码学(数论方面)
16B99型 一般和杂项

软件:

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

参考文献:

[1] T.Abualrub、A.Ghrayeb、N.Aydin和I.Siap,《关于斜拟循环码的构造》,IEEE Trans。通知。理论56(2010),第5期,2081-2090。https://doi.org/10.1109/TIT.2010.2044062 ·Zbl 1366.94632号 ·doi:10.10109/TIT.2010.2044062
[2] A.Alahamdi、S.Dougherty、A.Leroy和P.Sole,《关于多环码的对偶性和方向》,高等数学出版社。Commun公司。10(2016),第4期,921-929。https://doi.org/10.3934/amc.2016049 ·Zbl 1353.94085号 ·doi:10.3934/amc.2016049
[3] N.Aydin和A.Halilovic,拟扭曲码的推广:多扭曲码,有限域应用。45 (2017), 96-106. https://doi.org/10.1016/j.ffa.2016.12.002 ·Zbl 1392.94939号 ·doi:10.1016/j.ffa.2016.12.002
[4] N.Aydin,I.Siap和D.Ray-Chaudhuri,《单生成元准扭曲码和新线性码的结构》,Des。密码。,23(2001),第3期,313-326·Zbl 0991.94057号
[5] S.Bedir和I.Siap,有限链环上的多环码,国际编码和密码学会议,阿尔及利亚,2015年。
[6] W.Bosma、J.Cannon和C.Playout,《岩浆代数系统》。I.用户语言,J.符号计算。24(1997),第3-4、235-265号。https://doi.org/10.1006/jsco.1996.0125号·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[7] D.Boucher、W.Geiselmann和F.Ulmer,《斜循环码》,应用。代数工程通信计算。18(2007),第4期,379-389。https://doi.org/10.1007/s00200-007-0043-z ·Zbl 1159.94390号 ·doi:10.1007/s00200-007-0043-z
[8] D.Boucher、P.Sole和F.Ulmer,Galois环上的斜恒循环码,高级数学。Commun公司。2(2008),第3期,273-292。https://doi.org/10.3934/amc.2008.2.273 ·Zbl 1207.94085号 ·doi:10.3934/am.2008.2273
[9] D.Boucher和F.Ulmer,用斜多项式环编码,J.符号计算。44(2009),第12期,1644-1656。https://doi.org/10.1016/j.jsc.2007.11.008 ·Zbl 1174.94025号 ·doi:10.1016/j.jsc.2007.11.008文件
[10] D.Boucher和F.Ulmer,关于模斜码的对偶码的注记,《密码学与编码》,230-243,《计算讲义》。科学。,7089,斯普林格,海德堡,2011年。https://doi.org/10.1007/978-3-642-25516-8_14 ·Zbl 1291.94204号
[11] J.Conan和G.Seguin,准循环码的结构性质和枚举,Appl。代数工程通信计算。4(1993),第1期,25-39。https://doi.org/10.1007/BF01270398 ·Zbl 0774.94007号 ·doi:10.1007/BF01270398
[12] N.Fogarty和H.Gluesing-Loerssen,偏常循环码的循环方法,有限域应用。35 (2015), 92-114. https://doi.org/10.1016/j.ffa.2015.03.008 ·Zbl 1343.94094号 ·doi:10.1016/j.ffa.2015.03.008
[13] J.Gao,L.Shen,and F.-W.Fu,有限域上广义拟循环码的中国剩余定理方法,Cryptogr。Commun公司。8(2016),第1期,51-66。https://doi.org/10.1007/s12095-015-0140-y ·Zbl 1344.94092号 ·doi:10.1007/s12095-015-0140-y
[14] M.Grassl,线性码和量子码最小距离的界限,可在http://www.codetables.de。
[15] P.P.Greenough和R.Hill,最优三元拟循环码,Des。密码。2(1992),第1期,81-91。https://doi.org/10.1007/BF00124211 ·Zbl 0756.94010号 ·doi:10.1007/BF00124211
[16] T.A.Gulliver和V.K.Bhargava,九好率(m-1)=pm准循环码,IEEE Trans。通知。理论38(1992),第4期,1366-1369。https://doi.org/10.109/18.144718 ·Zbl 0775.94104号 ·数字对象标识代码:10.1109/18.144718
[17] T.A.Gulliver和V.K.Bhargava,GF(3)和GF(4)上的一些最佳速率1/p和速率(p-1)/p系统准循环码,IEEE Trans。通知。理论38(1992),第4期,1369-1374。https://doi.org/10.1109/118.144719 ·Zbl 0775.94114号 ·doi:10.1109/18.144719
[18] C.Guneri、F.Ozbudak、B.Ozkaya、E.Sacikara、Z.Sepasdar和P.Sole,广义拟循环码的结构和性能,有限域应用。47 (2017), 183-202. ·兹比尔1409.94945 ·doi:10.1016/j.ffa.2017.06.005
[19] N.Jacobson,域上的有限维除代数,Springer-Verlag,柏林,1996。https://doi.org/10.1007/978-3-642-02429-0 ·Zbl 0874.16002号
[20] S.Jitman,S.Ling和P.Udomkavanich,有限链环上的斜恒循环码,高级数学。Commun公司。6(2012),第1期,39-63。https://doi.org/10.3934/amc.2012.6.39 ·Zbl 1279.94146号 ·doi:10.3934/amc.2012.6.39
[21] T.Koshy,拟循环码的多项式方法,Bull。加尔各答数学。《社会分类》第69卷(1977年),第2期,第51-59页·Zbl 0379.94018号
[22] K.Lally和P.Fitzpatrick,拟循环码的代数结构,离散应用。数学。111(2001),第1-2期,第157-175页。https://doi.org/10.1016/S0166-218X(00)00350-4 ·Zbl 1023.94014号 ·文件编号:10.1016/S0166-218X(00)00350-4
[23] S.Ling和P.Sole,关于拟循环码的代数结构。I.有限域,IEEE Trans。通知。理论47(2001),第7期,2751-2760。https://doi.org/10.109/18.959257 ·Zbl 1023.94015号 ·数字对象标识代码:10.1109/18.959257
[24] S.R.Lopez-Permouth、B.R.Parra-Avila和S.Szabo,代码循环性概念的对偶推广,高级数学。Commun公司。3(2009),第3期,227-234。https://doi.org/10.3934/amc.2009.3.227 ·Zbl 1191.94122号 ·doi:10.3934/amc.2009.3.227
[25] 松井,广义拟循环码的生成元和校验多项式矩阵,有限域应用。34 (2015), 280-304. https://doi.org/10.1016/j.ffa.2015.02.003 ·兹比尔1359.94722 ·doi:10.1016/j.ffa.2015.02.003
[26] M.Matsuoka,有限域上的({theta})-多环码和({theta})–序列码,《国际代数》5(2011),第1-4期,第65-70页·Zbl 1239.94085号
[27] B.R.McDonald,《具有身份的有限环》,Marcel Dekker,Inc.,纽约,1974年·兹比尔0294.16012
[28] 奥雷,非交换多项式理论,数学年鉴。(2) 34(1933),第3期,480-508。https://doi.org/10.2307/1968173 ·Zbl 0007.15101号 ·doi:10.307/1968173
[29] W.W.Peterson和E.J.Weldon,Jr.,《纠错代码》,第二版,麻省理工学院出版社,剑桥,1972年·Zbl 0251.94007号
[30] A.Sharma、V.Chauhan和H.Singh,有限域上的多扭曲码及其对偶码,有限域应用。51 (2018), 270-297. https://doi.org/10.1016/j.ffa.2018.01.012 ·Zbl 1416.94072号 ·doi:10.1016/j.ffa.2018.01.012
[31] I.Siap、T.Abualrub、N.Aydin和P.Seneviratne,《任意长度的斜循环码》,《国际期刊信息编码理论2》(2011),第1期,第10-20页。https://doi.org/10.1504/IJICOT.2011.044674 ·Zbl 1320.94103号 ·doi:10.1504/IJICOT.2011.044674
[32] I.Siap、N.Aydin和D.K.Ray-Chaudhuri,具有更好最小距离的新三元准循环码,IEEE Trans。通知。理论46(2000),第4期,1554-1558。https://doi.org/10.109/18.850694 ·兹比尔0998.94033 ·数字对象标识代码:10.1109/18.850694
[33] I.Siap和N.Kulhan,广义拟循环码的结构,应用。数学。电子注释5(2005),24-30·Zbl 1077.94031号
[34] V.T.Van、H.Matsui和S.Mita,广义准循环码系统编码的Grobner基计算,电子、通信和计算机科学基础E92-A(2009),第9期,2345-2359。
[35] E.公司。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。