×

关于循环码的等价性,拟扭曲搜索算法的推广,以及新的线性码。 (英语) Zbl 1419.94061号

摘要:编码理论中的一个基本问题是用尽可能好的参数显式构造线性码。针对某些类型的准扭曲(QT)码的搜索算法(ASR)在解决这一具有挑战性的问题方面取得了非常丰硕的成果。在本文中,我们对ASR算法进行了推广,使其更加全面。泛化基于代码等价性。作为实现更通用算法的结果,我们在字段\(mathbb)上发现了27个新的线性码{F} (_q)\)对于\(q=3,4,5,\)和7。进一步,我们证明了关于循环码、恒循环码和QT码等价性的几个有用的理论结果。

MSC公司:

94B05型 线性码(一般理论)
94B15号机组 循环码
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ackerman R.,Aydin N.:拟扭曲码及其对偶的新五元线性码。申请。数学。莱特。24(4), 512-515 (2011). ·Zbl 1203.94133号 ·doi:10.1016/j.am.2010.11.003
[2] Aydin N.,Murphree J.:恒循环码的新线性码。J.弗兰克尔。第351(3)号指令,1691-1699(2014)·Zbl 1395.94346号 ·doi:10.1016/j.jfranklin.2013.11.019
[3] Aydin N.,Siap I.:\[{mathbb{F}}_5\]F5上的新拟循环码。申请。数学。莱特。15(7), 833-836 (2002). ·Zbl 1016.94035号 ·doi:10.1016/S0893-9659(02)00050-2
[4] Aydin N.,Siap I.,Ray-Chaudhuri D.K.:单生成元准扭曲码和新线性码的结构。设计。密码。24(3), 313326 (2001). ·Zbl 0991.94057号 ·doi:10.1023/A:1011283523000
[5] 艾丁·N,。Asamov T.,Gulliver,T.A.:关于拟扭曲和相关码构造以及好的四进制码的一些开放问题。摘自:法国尼斯信息理论国际研讨会论文集,第856-860页(2007年)。
[6] Aydin N.,Connolly N.,Murphree J.:拟循环码中的新二进制线性码和增强算法。申请。代数工程通讯。计算。28(4), 339-350 (2017). ·Zbl 1375.94168号 ·doi:10.1007/s00200-017-0327-x
[7] Aydin N.,Connolly N.,Grassl M.:关于GF(7)上拟扭曲码的常循环码和新线性码结构的一些结果。高级数学。Commun公司。11(1), 245-258 (2017). ·Zbl 1357.94089号 ·doi:10.3934/amc.2017016
[8] Babai L.,Codenotti P.,Groshow,J.A.,Qiao,Y.:代码等价和群同构。摘自:《ACM-SIAM离散算法研讨会论文集》,加利福尼亚州旧金山,13951408(2011)·Zbl 1382.20037号
[9] Berlekamp E.R.:代数编码理论。McGraw-Hill,纽约(1968年)·兹伯利0988.94521
[10] 陈志:六个新的二元拟循环码。IEEE传输。《信息论》40(5),1666-1667(1994)·Zbl 0814.94021号 ·doi:10.1109/18.333888
[11] Daskalov R.,Gulliver T.A.:新的准扭曲四元线性码。IEEE传输。《信息论》46(7),2642-2643(2000)·Zbl 1002.94036号 ·doi:10.109/18.887874
[12] Daskalov R.,Hristov P.:新的二进制单生成器准循环码。IEEE传输。《信息论》49(11),3001-3005(2003)·Zbl 1298.94137号 ·doi:10.1109/TIT.2003.819337
[13] Daskalov R.,Hristov P.:新的准扭曲退化三元线性码。IEEE传输。《信息论》49(9),2259-2263(2003)·Zbl 1298.94129号 ·doi:10.1109/TIT.2003.815798
[14] Daskalov R.,Hristov P.,Metodieva E.:GF(5)上线性码的新最小距离界。谨慎。数学。275(1), 97-110 (2004). ·Zbl 1037.94008号 ·doi:10.1016/S0012-365X(03)00126-2
[15] Dobson E.:循环码的单项式同构。设计。密码。76(2), 257-267 (2015). ·兹比尔1360.94400 ·doi:10.1007/s10623-014-9945-5
[16] 代码表:代码参数的界限。http://www.codetables.de/。
[17] Guenda K.,Gulliver T.A.:关于有限域上循环码和拟循环码的等价性。J.代数梳。谨慎。结构。申请。4(3), 261-269 (2017). ·Zbl 1423.94148号
[18] Gulliver T.A.,Bhargava V.K.:新的优良率\[(m1)/pm \](m1”/pm三元和四元准循环码。设计。密码。7(3), 223-233 (1996). ·Zbl 0843.94019号
[19] Huffman W.C.:两个循环对象在\[pq\]pq元素上的等价性。谨慎。数学。154(1), 103-127 (1996). ·Zbl 0859.05014号 ·doi:10.1016/0012-365X(94)00343-H
[20] Huffman W.C.,Pless V.:纠错码基础。剑桥大学出版社,剑桥(2003)·Zbl 1099.94030号 ·doi:10.1017/CBO9780511807077
[21] 霍夫曼·W.C.,约伯·V,普莱斯·V:循环对象和循环码的乘数和广义乘数。J.库姆。理论A 62(2),183-215(1993)·Zbl 0772.94011号 ·doi:10.1016/0097-3165(93)90043-8
[22] Leon J.S.、Masley J.M.、Pless V.:二元代码。IEEE传输。Inf.理论30(5),709-714(1984)·Zbl 0575.94013号 ·doi:10.1109/TIT.1984.1056944
[23] 岩浆计算机代数系统。http://magas.mathemats.usyd.edu.au/。 ·Zbl 1465.68313号
[24] McEliece R.J.:基于代数编码理论的公钥密码系统。DSN计划。《众议员》第42-44、114-116页(1978年)。
[25] Muzychuk M.:半单循环码等价问题的解决方案。arXiv:1105.4320v1(2011)·Zbl 1419.94074号
[26] Newhart D.W.:素数长度的非等价循环码。IEEE传输。《信息论》32(5),703-705(1986)·Zbl 0619.94014号 ·doi:10.1109/TIT.1986.1057213
[27] Petrank E.,Roth R.M.:代码等价性很容易决定吗?IEEE传输。《信息论》43(5),1602-1604(1997)·Zbl 0884.94025号 ·doi:10.1109/18.623157
[28] Prange E.:两个符号中的循环纠错代码。技术报告TN-57-103。剑桥空军研究中心(1957)。
[29] Prange E.:一些使用简单解码算法的循环纠错码。技术报告TN-58-156。剑桥空军研究中心(1958年)。
[30] Sendrier N.:寻找等价线性码之间的置换:支持分裂算法。IEEE传输。《信息论》46(4),1193-1203(2000)·Zbl 1002.94037号 ·数字对象标识代码:10.1109/18.850662
[31] Sendrier N.,Simos D.E.:代码等价在\[mathbb上有多容易{F} (_q)\]福建?摘自:挪威卑尔根编码理论和地穴国际研讨会论文集(2013年)。
[32] Sendrier,北卡罗来纳州。;西莫斯,德国;Gaborit,P.(编辑),代码等价性在\[\mathbb上的硬度{F} (_q)\]《Fq及其在基于代码加密中的应用》,第7932号,第203-216页(2013年),利摩日·Zbl 1306.94110号 ·doi:10.1007/978-3-642-38616-9_14
[33] Siap I.,Aydin N.,Ray-Chaudhuri D.K.:改进最小距离的新三元拟循环码。IEEE传输。《信息论》46(4),1554-1558(2000)·兹比尔0998.94033 ·数字对象标识代码:10.1109/18.850694
[34] Vardy A.:计算代码最小距离的困难。IEEE传输。《信息论》43(6),1757-1766(1997)·Zbl 1053.94583号 ·数字对象标识代码:10.1109/18.641542
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。