×

斜循环码中的一些新的线性码和计算机代数挑战。 (英语) Zbl 1418.94080号

摘要:编码理论的主要问题之一是构造具有最佳参数的代码。循环码及其各种推广,如准扭曲码,是实现这一目标的一个富有成果的来源。最近,人们引入了循环码的一种新的推广,称为斜循环码,并从这类码中获得了一些新的码。与代数编码理论中考虑的许多其他类型的码不同,偏斜循环码需要在一个称为偏斜多项式环的非交换环中工作。在本文中,我们从偏斜循环码类中获得了一些新的线性码,并描述了使用这类码时的计算挑战。

理学硕士:

94B15号机组 循环代码
94B60码 其他类型的代码

软件:

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

参考文献:

[1] MacWilliams,F.J.,Sloane,N.J.A.:纠错码理论。北荷兰,阿姆斯特丹(1997)·Zbl 0369.94008号
[2] Roman,S.:编码与信息理论。施普林格,纽约(1992)·Zbl 0752.94001号
[3] Grassl,M.:线性代码的界限表。http://www.codetables.de。2019年3月4日访问
[4] Bosma,W.,Cannon,J.:用岩浆发现数学:将抽象化为具体。柏林施普林格出版社(2006)·Zbl 1104.11002号 ·doi:10.1007/978-3-540-37634-7
[5] MAGMA计算机代数系统网站http://magma.maths.usyd.edu.au/magma/MagmaInfo.html。2019年3月4日访问
[6] Vardy,A.:计算代码最小距离的难易性。IEEE传输。信息理论。43(6), 1757-1766 (1997) ·Zbl 1053.94583号 ·数字对象标识代码:10.1109/18.641542
[7] Prange,E.:两个符号中的循环纠错码。剑桥空军研究中心-TN-57-103,剑桥(1957)
[8] Prange,E.:使用简单解码算法的一些循环纠错码。剑桥空军研究中心-TN-58-156,剑桥(1958)
[9] Chen,E.Z.:六个新的二元拟循环码。IEEE传输。信息理论。40(5),1666-1667(1994)·Zbl 0814.94021号 ·doi:10.1109/18.333888
[10] Gulliver,T.A.,Bhargava,V.K.:新的优良率\[(m-1)/pm\](m-1”/pm三元和四元准循环码。设计。密码。7(3),223-233(1996)·Zbl 0843.94019号
[11] Daskalov,R.,Gulliver,T.A.:新的准扭曲四元线性码。IEEE传输。信息理论。46(7), 2642-2643 (2000) ·Zbl 1002.94036号 ·数字对象标识代码:10.1109/18.887874
[12] Aydin,N.,Siap,I.:\[\mathbb上的新拟循环码{F} _5个\]第5层。申请。数学。莱特。15(7), 833-836 (2002) ·Zbl 1016.94035号 ·doi:10.1016/S0893-9659(02)00050-2
[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.:新的二进制单生成器准循环码。IEEE传输。《信息论》49(11),3001-3005(2003)·Zbl 1298.94137号 ·doi:10.1109/TIT.2003.819337
[15] Daskalov,R.,Hristov,P.,Metodieva,E.:GF(5)上线性码的新最小距离界限。离散数学。275(1-3), 97-110 (2004) ·兹比尔1037.94008 ·doi:10.1016/S0012-365X(03)00126-2
[16] Ackerman,R.,Aydin,N.:拟扭曲码及其对偶的新五元线性码。申请。数学。莱特。24(4), 512-515 (2011) ·Zbl 1203.94133号 ·doi:10.1016/j.aml.2010.11.003
[17] Boucher,D.,Geiselmann,W.,Ulmer,F.:斜循环码。申请。代数工程公社。计算。18(4), 379-389 (2007) ·Zbl 1159.94390号 ·doi:10.1007/s00200-007-0043-z
[18] Boucher,D.,Geiselmann,W.,Ulmer,F.:用斜多项式环进行编码。J.塞姆。计算。44(12), 1644-1656 (2009) ·Zbl 1174.94025号 ·doi:10.1016/j.jsc.2007.11.008文件
[19] Ore,O.:非交换多项式理论。安。数学。34(3), 480-508 (1933) ·Zbl 0007.15101号 ·doi:10.307/1968173
[20] 雅各布森,N.:《环理论》。美国数学学会,纽约(1943年)·Zbl 0060.07302号 ·doi:10.1090/surv/002
[21] 麦克唐纳,B.R.:具有恒等式的有限环。Marcel Dekker Inc.,纽约(1974年)·Zbl 0294.16012号
[22] Siap,I.,Abualrub,T.,Aydin,N.,Seneviratne,P.:任意长度的斜拟循环码。国际信息编码理论杂志2(1),10-20(2011)·Zbl 1320.94103号 ·doi:10.1504/IJICOT.2011.044674
[23] Abualrub,T.,Ghrayeb,A.,Aydin,N.,Siap,I.:关于斜拟循环码的构造。IEEE传输。信息理论。56(5), 2080-2090 (2010) ·Zbl 1366.94632号 ·doi:10.1109/TIT.2010.2044062
[24] Abualrub,T.,Aydin,N.,Seneviratne,P.:\[\mathbb上的Theta-循环码{F} _2+v\mathbb{F} _2\]F2+vF2。澳大利亚。J.库姆。54, 115-126 (2012) ·Zbl 1278.94080号
[25] Giesbrecht,M.:有限域上偏多项式环的因子分解。J.塞姆。计算。26(4), 463-486 (1998) ·兹伯利0941.68160 ·doi:10.1006/jsco.1998.0224
[26] Caruso,X.,Le Borgne J.:有限域上斜多项式的一些算法。预打印,http://arxiv.org/pdf/1212.3582v1.pdf ·Zbl 1373.16046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。