×

具有13阶自同构的自对偶码。 (英语) Zbl 1418.94079号

摘要:使用一种构造具有奇素数阶自同构的二元自对偶码的方法,我们对所有单偶自对偶([78,39,14])、([80,40,14]、([82,41,14],)和([84,42,14])码以及所有双偶([80.40,16])码进行了分类,直至等价。结果表明,有1592个具有类型\(13-(6,0)\)自同构的不等价二进制自对偶\([78,39,14]\)码,并且我们在权函数中发现了6个新的参数值,从而使已知值的数量增加了两倍多。对于具有(13-(6,2)型自同构的二元([80,40])自对偶码,有162696个最小距离为14的单偶自对偶代码和195个最小距离16的双偶代码。我们还构造了许多长度为82和84的新码,最小距离为14。所有长度的大多数构造代码都有权重枚举器,其存在性以前是未知的。

MSC公司:

94B05型 线性码(一般理论)
11T71型 代数编码理论;密码学(数论方面)

软件:

间隙
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Baartmans,《长度为76和78的一些新极值码》,IEEE Trans。Inf.理论,49,1353(2003)·Zbl 1063.94090号 ·doi:10.1109/tit.2003.810653
[2] I.Bouyukliev,《关于代码等价性》,《编码理论和密码学进展》,126(2007)·Zbl 1156.94011号 ·doi:10.1142/9789812772022-0009
[3] R.Dontcheva,19阶自同构的极值双八[80,40,16]码,有限域应用。,9, 157 (2003) ·Zbl 1021.94015号 ·doi:10.1016/s1071-5797(02)00018-7
[4] G.Dorfer,广义AG码与广义对偶,有限域应用。,9, 194 (2003) ·Zbl 1026.94020号 ·doi:10.1016/s1071-5797(02)00027-8
[5] S.T.Dougherty,极端二进制自对偶码,IEEE Trans。Inf.理论,432036(1997)·Zbl 0899.94019号 ·数字对象标识代码:10.1109/18.641574
[6] P.Gaborit,自对偶码的实验构造,有限域应用。,9, 372 (2003) ·Zbl 1031.94016号 ·doi:10.1016/s1071-5797(03)00011-x
[7] GAP小组,GAP-小组、算法和编程,版本4.8.6,2016,,<a href=
[8] T.A.Gulliver,长度为74-88的极值双循环自对偶码的分类,离散。数学。,306, 2064 (2006) ·邮编1098.94039 ·doi:10.1016/j.disc.2006.05.004
[9] T.A.Gulliver,新极值自对偶码的构造,离散。数学。,263, 81 (2003) ·Zbl 1022.94019号 ·doi:10.1016/s0012-365x(02)00570-8
[10] M.Harada,On(s)-极值单偶自对偶码([24k+8,12k+4,4k+2]\),预印·Zbl 1398.94215号
[11] M.Harada,《对单偶自对偶码重量枚举器的一些限制》,IEEE Trans。Inf.理论,52,1266(2006)·Zbl 1316.94109号 ·doi:10.1109/tit.2005.864416
[12] W.C.Huffman,代码的自同构及其对长度为48的极值双偶码的应用,IEEE Trans。Inf.理论,28511(1982)·Zbl 0491.94022号 ·doi:10.1109/tit.1982.1056499
[13] W.C.Huffman,《纠错码基础》,剑桥大学出版社(2003)·Zbl 1191.94107号 ·doi:10.1017/CBO9780511807077
[14] S.Kapralov,具有13阶自同构的新极值双偶码,,Proc。第八届国际代数研讨会。组合编码理论,139(2002)
[15] E.Rains,自对偶码的阴影边界,IEEE Trans。Inf.理论,44334(1998)·Zbl 1053.94582号 ·doi:10.1109/18.651000
[16] N.Yankov,具有7阶自同构的自对偶[62,31,12]和[64,32,12]码,高级数学。社区。,8, 73 (2014) ·Zbl 1283.94116号 ·doi:10.3934/am.2014.8.73
[17] N.Yankov,构造具有6个圈的13阶自同构的自对偶码,可在<a href=
[18] N.Yankov,长度为50的奇素数阶自同构自对偶码的分类,,Des。密码隐秘。,74, 571 (2015) ·Zbl 1342.94120号 ·doi:10.1007/s10623-013-9874-8
[19] N.Yankov,长度为52到60的具有7阶或13阶自同构的二进制自对偶码,IEEE Trans。Inf.理论,57,7498(2011)·兹比尔1365.94534 ·doi:10.1109/TIT.2011.2155619
[20] V.Yorgov,奇数阶自同构的二元自对偶码,Probl。Inf.Transm公司。,19, 260 (1983) ·Zbl 0539.94020号
[21] V.Yorgov,《一种构造长度为56的不等自对偶码的方法》,IEEE Trans。Inf.理论,33,77(1987)·Zbl 0636.94017号 ·doi:10.1109/TIT.1987.1057273
[22] 张涛,关于一类长度在74到116之间的最优自对偶码的存在性,,Electr。J.Combina.,22(2015)·Zbl 1364.94641号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。