×

最大AMDS代码。 (英语) Zbl 1143.94022号

摘要:完全\((n,k)\)-在\(PG(k-1,q)\)和投影\((n,k)_{q}\)-AMDS代码中不允许投影扩展的弧是等价对象。我们证明了合理长度的投影AMDS码只允许线性扩展。因此,我们能够证明许多已知线性AMDS码的最大值。同时,我们的结果大大限制了构造长非线性AMDS码的可能性。我们还证明了某些短线性AMDS码是最大的。我们方法的核心是年首次引入的Bruen-Silverman线性码模型T.L.奥尔德森【关于MDS码和Bruen-Silverman码。西安大略大学博士论文,2002年)】和T.L.奥尔德森,A.A.布鲁恩,以及R.西尔弗曼[J.Combina.Theory Ser.A 114(6),1101–1117(2007;Zbl 1126.94017号)].

MSC公司:

94B27型 应用于编码理论的几何方法(包括代数几何的应用)
94B65个 代码的边界
11T71型 代数编码理论;密码学(数论方面)

软件:

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

参考文献:

[1] Alderson,T.,Bruen,A.A.,Silverman,R.:射影空间中的最大距离可分离代码和弧。J.组合理论系列。A 114(6),1101–1117(2007)·Zbl 1126.94017号 ·doi:10.1016/j.jcta.2006.11.005
[2] 奥尔德森,T.L.:关于MDS码和Bruen-Silverman码。西安大略大学博士论文(2002年)
[3] Ball,S.:有限平面中的多个阻塞集和弧。J.隆德。数学。Soc.(2)54(3),581-593(1996)·Zbl 0904.51002号
[4] Ball,S.:有限域上由函数确定的方向数。J.组合理论系列。A 104(2),341-350(2003)·Zbl 1045.51004号 ·doi:10.1016/j.jcta.2003.09.006
[5] Ball,S.,Hirschfeld,J.W.P.:(n,r)弧的边界及其在线性码中的应用。有限域应用。11(3), 326–336 (2005) ·Zbl 1087.51007号 ·doi:10.1016/j.ffa.2005.04.002
[6] Barlotti,A.:Sui{k;n}-钢琴线性有限度。波尔。联合国。材料意大利语。(3) 11, 553–556 (1956) ·Zbl 0072.38103号
[7] Barnabei,M.,Searby,D.,Zucchini,C.:关于q2阶平面中的小{k;q}-弧。J.库姆。理论Ser。A 24(2),241-246(1978)·Zbl 0382.05012号 ·doi:10.1016/0097-3165(78)90011-0
[8] Bierbrauer,J.:PG(2,8)中3弧的最大尺寸。J.库姆。数学。梳子。计算。45, 145–161 (2003) ·Zbl 1048.51007号
[9] Blokhuis,A.,Ball,S.,Brouwer,A.E.,Storme,L.,Szonyi,T.:关于在有限域上定义的函数图的斜率数。J.库姆。理论Ser。A 86(1),187-196(1999)·Zbl 0945.51002号 ·doi:10.1006/jcta.1998.2915
[10] Boer,M.A.de:几乎是MDS代码。设计。密码。9(2), 143–155 (1996) ·Zbl 0913.94025号
[11] Bramwell,D.:伦敦大学博士论文(1973年)
[12] Braun,M.,Kohnert,A.,Wassermann,A.:PG(2,q)中(n,r)-弧的构造。因诺夫。事件地理。1, 133–141 (2005) ·Zbl 1116.51008号
[13] Bruen,A.A.,Silverman,R.:在可扩展平面上,PG(2,q)中的M.D.S.码和超值,q=2t。地理。Dedicata 28(1),31–43(1988)·Zbl 0661.94016号 ·doi:10.1007/BF00147798
[14] Bruen,A.A.,Thas,J.A.,Blokhuis,A.:关于M.D.S.码,PG(n,q)中带q偶的弧,以及B.Segre三个基本问题的解决方案。发明。数学。92(3), 441–459 (1988) ·Zbl 0654.94014号 ·doi:10.1007/BF01393742
[15] Casse,L.R.A.:贝尼亚米·塞格雷(Beniamino Segre)关于q偶数的“问题I R,q”的解决方案。阿提·阿卡德。纳兹。林塞·伦德。Cl.科学。财政部。Mat.Natur公司。(8) 46, 13–20 (1969) ·Zbl 0176.17901号
[16] Dodunekov,S.,Landgev,I.:关于MDS附近的代码。《几何杂志》。54(1–2), 30–43 (1995) ·Zbl 0849.94023号 ·doi:10.1007/BF01222850
[17] Dodunekov,S.M.,Landjev,I.N.:一些小字段上的Near-MDS代码。离散数学。213(1–3), 55–65 (2000). 离散数学选题(华沙,1996)·Zbl 0987.94038号
[18] Giulietti,M.:关于近MDS椭圆码的可扩展性。申请。代数工程通信计算。15(1), 1–11 (2004) ·Zbl 1058.94019号 ·doi:10.1007/s00200-003-0141-5
[19] Hirschfeld,J.W.P.:完整弧。离散数学。174(1–3), 177–184 (1997). 组合数学(罗马和蒙特西尔瓦诺,1994)·Zbl 0904.51004号
[20] Hirschfeld,J.W.P.:有限域上的射影几何,第2版。牛津数学专著。克拉伦登出版社,牛津大学出版社,纽约(1998年)·Zbl 0899.51002号
[21] Hirschfeld,J.W.P.,Sadeh,A.R.:十一元素场上的投影平面。棒球手套。数学。Sem.Giessen吉森164、245–257(1984)·Zbl 0538.51010号
[22] Hirschfeld,J.W.P.,Voloch,J.F.:有限域上椭圆曲线的特征。J.奥斯特。数学。Soc.序列号。A 45(2),275–286(1988)·Zbl 0662.14018号 ·doi:10.1017/S1446788700030172
[23] Lunelli,L.,Sce,M.:Considerazioni arithmetiche e risultati speratiali sui{K;n}q-archi。问题。伦巴多·阿卡德。科学。莱特。伦德。A 98,3–52(1964)·Zbl 0131.36802号
[24] MacWilliams,F.J.,Sloane,N.J.A.:纠错码理论,第16卷。二、。北荷兰数学图书馆。阿姆斯特丹North-Holland出版公司(1977年)·Zbl 0369.94008号
[25] Marcugini,S.,Milani,A.,Pambianco,F.:PG(2,11)中的最大(n,3)弧。离散数学。208/209, 421–426 (1999). 组合数学(Assisi,1996)·Zbl 0939.51017号
[26] Marcugini,S.,Milani,A.,Pambianco,F.:PG(2,13)中的最大(n,3)弧。离散数学。294(1–2), 139–145 (2005) ·兹比尔1081.51009 ·doi:10.1016/j.disc.2004.04.043
[27] Rédei,L.:有限域上的缺项多项式。North-Holland Publishing Co.,阿姆斯特丹(1973)。I.Földes译自德语
[28] Segre,B.:曲线拉齐奥正规e k-archi negli spazi finiti。Ann.Mat.Pura应用。(4) 39, 357–379 (1955) ·Zbl 0066.14001号 ·doi:10.1007/BF02410779
[29] Silverman,R.:幂集的度量及其在组合分析中的应用。加拿大。数学杂志。12, 158–176 (1960) ·Zbl 0092.01201号 ·doi:10.4153/CJM-1960-014-0
[30] Thas,J.A.:伽罗瓦空间中的正规有理曲线和k弧。伦德。材料(6)1,331–334(1968)·Zbl 0188.52604号
[31] Thas,J.A.:有限几何、种类和代码。收录于:《国际数学家大会议事录》,第三卷(柏林,1998年),第三附加卷,第397-408页(电子版)(1998年)·Zbl 0905.51005号
[32] Waterhouse,W.C.:有限域上的阿贝尔簇。科学年鉴。埃科尔规范。Sup.(4)22521-560(1969年)·Zbl 0188.53001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。