×

混合维子空间码的构造和界。 (英语) Zbl 1402.94086号

摘要:在具有子空间距离的有限射影空间中的码被提出用于随机线性网络编码中的错误控制。由此产生的所谓子空间编码的主要问题是确定(mathrm{PG}(v-1,mathbb)中代码的最大大小(A_q(v,d){F} q(_q))\)具有最小子空间距离\(d\)。在这里,我们完全解决了(d\geq v-1)的这个问题。对于(d=v-2),我们给出了一些改进的界,并确定了(A_q(5,3)=2q^3+2)(all(q)),(A_2(7,5)=34)。我们还对已知的(A_q(v,2))的判定进行了说明,并提供了一个表,其中包含了数字(A_2(v,d))和(v\leq 7)的精确结果和界限。

MSC公司:

94B05型 线性码(一般理论)
05B25号 有限几何的组合方面
51E20型 有限射影空间中的组合结构
第51页,共14页 有限部分几何(一般)、网络、部分扩展
第51页第22页 Galois空间中的线性码和帽
第51页第23页 有限几何中的扩散和填充问题

软件:

帝国
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] R.Ahlswede,《关于随机网络编码的差错控制码》,IEEE Workshop network coding Theory Appl。,68 (2009) ·doi:10.1109/NETCOD.2009.5191396
[2] C.Bachoc,半定规划射影码的界,高等数学。社区。,7, 127 (2013) ·Zbl 1317.94164号 ·doi:10.3934/amc.2013.7.127
[3] J.De Beule,《伽罗瓦几何学当前研究课题》,新星科学出版社(2011)·Zbl 1298.51007号
[4] A.Beutelspacher,有限射影空间中的部分扩散和部分设计,数学。Z.,145,211(1975)·Zbl 0297.50018号 ·doi:10.1007/BF01215286
[5] M.Braun,《包装设计类比》,J.Combina.Des。,22, 306 (2014) ·Zbl 1301.05060号 ·doi:10.1002/jcd.21376
[6] P.J.Cameron,《图形、代码和设计》,剑桥大学出版社(1980)·Zbl 0427.05001号
[7] P.J.Cameron,《设计、图形、代码及其链接》,剑桥大学出版社(1991)·兹比尔0743.00504 ·doi:10.1017/CBO9780511623714
[8] A.Cossidente,(PG(4,q))中的最优子空间码,正在编写中。
[9] 柴温斯基,《二十五阶平移平面》,《组合理论》。A、 59193(1992)·Zbl 0764.51004号 ·doi:10.1016/0097-3165(92)90065-3
[10] P.Delsarte,有限域上的双线性形式及其在编码理论中的应用,J.Combin.theory Ser。A、 25226(1978)·Zbl 0397.94012号 ·doi:10.1016/0097-3165(78)90015-8
[11] P.Dembowski,有限几何,Springer-Verlag(1968)·Zbl 0159.50001号 ·doi:10.1007/978-3-642-62012-6
[12] U.Dempwolff,第27阶平移平面,Des。密码。,4, 105 (1994) ·兹比尔0798.51003 ·doi:10.1007/BF01578865
[13] U.Dempwolff,16阶平移平面的分类,I,,Geom。Dedicata,第15页,第137页(1983年)·Zbl 0532.51003号 ·doi:10.1007/BF00147760
[14] J.Eisfeld,《有限射影空间中的扩张与极小覆盖》,讲义(2000)
[15] T.Etzion,编码理论中的(q)-类比问题,预印本
[16] T.Etzion,与提升MRD代码相关的代码和设计,IEEE Trans。通知。理论,591004(2013)·Zbl 1364.94597号 ·doi:10.1109/TIT.2012.2220119
[17] T.Etzion,伽罗瓦几何和编码理论。密码。,78, 311 (2016) ·Zbl 1387.94129号 ·doi:10.1007/s10623-015-0156-5
[18] T.Etzion,射影空间中的纠错码,IEEE Trans。通知。理论,57,1165(2011)·Zbl 1366.94589号 ·doi:10.1109/TIT.2010.2095232
[19] T.Feulner,线性码的自同构群及其半线性等距类的规范表示,高等数学。社区。,3, 363 (2009) ·兹比尔1205.05247 ·doi:10.3934/amc.2009.3.363
[20] T.费尔纳,射影空间中的规范形式和自同构,,预印本·Zbl 1205.05247号
[21] T.Feulner,Eine kanonische Form zur Darstellungäequivalenter Codes-Computergestützte Berechnung und ihre Anwendung in der Codierungstehorie,Kryptographie und Geometrie,博士论文(2014)
[22] E.M.Gabidulin,网络编码的代数码,Probl。通知。传输。,45, 343 (2009) ·Zbl 1190.94040号 ·doi:10.1134/S003294600904005X
[23] J.Galambos,<em>Bonferroni型不等式及其应用</em>,,Springer-Verlag(1996)·Zbl 0869.60014号
[24] N.A.Gordon,《(¶G(4,2))中部分利差的分类》,在线阅读=
[25] X.Guang,线性网络纠错编码,Springer-Verlag(2014)·doi:10.1007/978-1-4939-0588-1
[26] M.霍尔,八阶投影平面的唯一性,数学。公司。,10, 186 (1956) ·Zbl 0073.36502号 ·doi:10.2307/2001913年
[27] D.Heinlein,子空间码表,预印本·Zbl 1018.68681号
[28] J.W.P.Hirschfeld,三维有限射影空间,牛津大学出版社(1985)·Zbl 0574.51001号
[29] J.W.P.Hirschfeld,有限域上的射影几何,牛津大学出版社(1998)·Zbl 0899.51002号
[30] J.W.P.Hirschfeld,《通用伽罗瓦几何》,牛津大学出版社(1991)·Zbl 1358.51002号 ·doi:10.1007/978-1-4471-6790-7
[31] T.Honold,《关于Fano平面和相关组合结构的假定类似物》,《动力系统》,141(2016)·Zbl 1357.51004号 ·doi:10.1142/9789814699877_0008
[32] T.Honold,长度为(6),维数为常数(3),最小子空间距离为(4)的最优二进制子空间码,第11届国际有限域应用大会。,157 (2013) ·Zbl 1355.94094号 ·doi:10.1090/conm/632/12627
[33] T.Honold,《(¶G(6,\mathbbF_2)中大部分平面展开和相关组合物体的分类》,提交。,在线阅读:<a href=
[34] N.L.Johnson,《有限平移平面手册》,CRC出版社(2007)·兹比尔1136.51001 ·doi:10.1201/9781420011142
[35] D.J.Kleitman,关于部分阶反链的极值性质。LYM性质及其一些含义和应用,《组合数学》,277(1975)·Zbl 0297.0505号 ·doi:10.1007/978-94-010-1826-5_14
[36] R.Koetter,《随机网络编码中的错误和擦除编码》,IEEE Trans。通知。理论,54,3579(2008)·Zbl 1318.94111号 ·doi:10.1109/TIT.2008.926449
[37] J.H.van Lint,《组合数学课程》,剑桥大学出版社(1992年)·Zbl 0769.05001号
[38] 刘浩,《海报:解决子空间编码主要问题的新方法》,载于第九届国际会议公报。Netw公司。中国(中国通信网2014),676(2014)·doi:10.1109/CHINACOM.2014.7054392
[39] F.J.MacWilliams,《纠错码理论》,北荷兰出版公司(1977)·Zbl 0369.94008号
[40] R.Mathon,49阶平移平面,Des。密码。,5, 57 (1995) ·Zbl 0819.51003号 ·doi:10.1007/BF01388504
[41] B.D.McKay,实用图同构II,J.Symb。计算。,60, 94 (2014) ·Zbl 1394.05079号 ·doi:10.1016/j.jsc.2013.09.003
[42] G.E.Moorhouse,有限几何中的二图和斜二图,线性代数应用。,226-228, 226 (1995) ·Zbl 0839.05024号 ·doi:10.1016/0024-3795(95)00242-J
[43] S.Niskanen,《Client用户指南》,1.0版,Commun。实验室(2003)
[44] D.Silva,随机网络编码中错误控制的等级度量方法,IEEE Trans。通知。理论,54,3951(2008)·Zbl 1318.94119号 ·doi:10.1109/TIT.2008.928291
[45] D.Silva,有限场矩阵信道通信,IEEE Trans。通知。理论,561296(2010)·兹比尔1366.94769 ·doi:10.1109/TIT.2009.2039167
[46] A.-L.Trautmann,等维码的等距和自同构,高等数学。社区。,7, 147 (2013) ·Zbl 1271.94036号 ·doi:10.3934/amc.2013.7.147
[47] 杨荣文,网络纠错,第一部分:基本概念和上界,,通信。通知。系统。,6, 19 (2006) ·Zbl 1161.94452号
[48] 杨荣文,网络错误修正,第二部分:下限,,公社。通知。系统。,6, 37 (2006) ·Zbl 1161.94451号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。