×

投影嵌套笛卡尔码。 (英语) Zbl 1386.14099号

本文介绍了一类新的线性纠错码,即射影嵌套笛卡尔码,并利用交换代数技术作为希尔伯特函数和Gröbner基,研究了它们的参数。
\(d\)阶投影笛卡尔码(分别为仿射笛卡尔码)在有限域上\(\mathbb{F} (_q)\)是(mathbb)的度为(d)的齐次多项式的评估图的图像{F} (_q)[X_0,\dots,X_n]\)(分别是\(\mathbb的多项式{F} (_q)[X_1,\点,X_n]\)在子集的点(chi:=a_0\times.dots\times a_n\substeq\mathbb{P}^n(mathbb{F} (_q))\)(分别为\(chi:=A_1\ times\dots\ times A_n\subseteq\mathbb{A}^n(\mathbb{F} (_q))\)),\(A_i\subseteq\mathbb{F} (_q)\). 射影Reed-Muller码是带有\(A_i=\mathbb的射影笛卡尔码{F} (_q)对于所有i)。
第二节给出了射影嵌套笛卡尔码(带附加条件的射影笛卡尔码)的定义,包括射影Reed-Muller码族。然后给出了给出这些代码的长度和尺寸的公式(定理2.8)。
第三节讨论射影嵌套笛卡尔码的最小距离。引理3.1给出了该距离的上界,定理3.8表明,当\(A_i)是一个域的投影嵌套积(对于投射的Reed-Muller码来说,这种情况很平常)。最后,推论3.10显示了这些最后的代码和仿射笛卡尔代码之间的关系。

理学硕士:

14G50型 算术几何在编码理论和密码学中的应用
11T71型 代数编码理论;密码学(数论方面)
94B27型 应用于编码理论的几何方法(包括代数几何的应用)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ballet,S.,Rolland,R.:关于广义仿射码和射影Reed-Muller码的低重量码字。设计。密码。73(2), 271-297 (2014) ·Zbl 1335.94100号 ·doi:10.1007/s10623-013-9911-7
[2] Buchberger,B.:Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomide。奥地利因斯布鲁克大学数学研究所,博士论文。《J.符号计算》中出现了英文译本。41 (2006) 475-511 (1965) ·Zbl 1245.13020号
[3] 卡瓦略(Carvalho,C.):关于某些Reed-Muller类型码的第二个汉明权重。有限域应用。24, 88-94 (2013) ·Zbl 1306.94118号 ·文件编号:10.1016/j.fa.2013.06.004
[4] Carvalho,C.,Neumann,V.G.L.:有理正态卷轴上的投影Reed-Muller类型代码。有限域应用。37, 85-107 (2016) ·Zbl 1402.94124号 ·doi:10.1016/j.ffa.2015.09.004
[5] Couvreur,A.,Duursma,I.:光滑二次曲面和扭曲Segre变种的评估代码。设计。密码。66, 291-303 (2013) ·Zbl 1263.94038号 ·doi:10.1007/s10623-012-9692-4
[6] Cox,D.、Little,J.、O'Shea,D.:理想、多样性和算法,第三版,Springer,纽约(2007)·Zbl 1118.13001号
[7] Duursma,I.,Rentería,C.,Tapia Recillas,H.:完全交叉口上的Reed-Muller代码。申请。代数工程通讯。计算。11, 455-462 (2001) ·Zbl 1076.94043号 ·doi:10.1007/s002000000047
[8] Fitzgerald,J.,Lax,R.F.:使用Göbner基解码仿射变化码。设计。密码。13(2), 147-158 (1998) ·Zbl 0905.94027号 ·doi:10.1023/A:1008274212057
[9] Geil,O.,Thomsen,C.:重温加权Reed-Muller码。设计。密码。66(1-3), 195-220 (2013) ·Zbl 1380.94147号 ·doi:10.1007/s10623-012-9680-8
[10] González-Sarabia,M.,Renteria,C.,Tapia-Recillas,H.:Segre变种上的Reed-Muller型码。有限域应用。8, 511-518 (2002) ·Zbl 1020.94029号 ·doi:10.1016/S1071-5797(02)90360-6
[11] Lachaud,G.:射影Reed-Muller码的参数。离散数学。81(2), 217-221 (1990) ·Zbl 0696.94015号 ·doi:10.1016/0012-365X(90)90155-B
[12] López,H.H.,Rentera-Márquez,C.,Villarreal,R.H.:仿射笛卡尔码。设计。密码。71(1), 5-19 (2014) ·Zbl 1312.94118号 ·doi:10.1007/s10623-012-9714-2
[13] Renteraía,C.,Tapia-Recillas,H.:Reed-Muller码:理想理论方法。Commun公司。《代数》25(2),401-413(1997)·兹伯利0868.94045
[14] Sörensen,A.:投影Reed-Muller码。IEEE传输。《信息论》37(6),1567-1576(1991)·Zbl 0741.94016号 ·doi:10.1109/18.104317
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。