×

一些最优叠加码的唯一性。 (英语) Zbl 1160.94394号

问题。信息传输。 43,编号2113-123(2007); Probl的翻译。Peredachi Inf.43,No.2,52-64(2007)。
摘要:关于最优叠加码唯一性的四个新结果[由引入W.H.考茨R.C.Singleton公司,IEEE传输。Inf.Theory 10,363–377(1964;Zbl 0133.12402号)和A.G.D'yachkov、V.V.RykovA.M.拉沙德,问题。控制信息理论18,237–250(1989;Zbl 0693.94005号)]给出了大小为(N×T)的(w,r)叠加码与(N=binom{w+r+1}{w})和(T=w+r+1)的唯一性,以及大小为(18×9)的(2,2)叠加码、大小为(14×7)的(3,3)叠加码的唯一性。

MSC公司:

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

参考文献:

[1] Kautz,W.H.和Singleton,R.C.,非随机二进制叠加码,IEEE Trans。通知。《理论》,1964年,第10卷,第4期,第363-377页·Zbl 0133.12402号 ·doi:10.1109/TIT.1964.1053689
[2] D'yachkov,A.、Lebedev,V.、Vilenkin,P.和Yekhanin,S.,《无覆盖族和叠加码:构造、边界和在密码学和群测试中的应用》,Proc。IEEE国际交响乐。《信息理论》(ISIT),美国华盛顿特区,2001年,第117页。
[3] D'yachkov,A.、Macula,A.和Rykov,V.V.,《叠加码的新构造》,IEEE Trans。通知。《理论》,2000年,第46卷,第1期,第284-290页·Zbl 0999.94044号 ·doi:10.1109/18.817530
[4] D'yachkov,A.、Macula,A.和Rykov,V.V.,《分子生物学、数字、信息和复杂性的潜力产生的叠加码理论的新应用和结果》,Althöfer,I.、Cai,N.、Dueck,G.、Khachatrian,L.、Pinsker,M.S.、Sárközy,A.、Wegener,I.和Zhang,Z.,编辑,波士顿:Kluwer,2000,第265–282页·Zbl 1034.94015号
[5] D'yachkov,A.,Macula,A.,Torney,V.,and Vilenkin,P.,《有限集族中l集的交集不被s其他集的并集覆盖》,J.Combina.Theory,Ser。A、 2002年,第99卷,第2期,第195-218页·Zbl 1020.94027号 ·doi:10.1006/jcta.2002.3257
[6] D'yachkov,A.、Macula,A.、Torney,V.、Vilenkin,P.和Yekhanin,S.,《迭加码理论的新结果》。第七届代数和组合编码理论国际研讨会(ACCT-7),保加利亚班斯科,2000年,第126-136页·Zbl 1063.94562号
[7] D'yachkov,A.G.和Rykov,V.V.,析取码长度的界限,Probl。Peredachi Inf.,1982年,第18卷,第3期,第7-13页【Probl.Inf.Trans.(英语翻译),1982年。第18卷第3期。第166-171页】。
[8] D'yachkov,A.G.、Vilenkin,P.A.和Yekhanin,S.M.,《基于恩格尔不等式的叠加(S,l)码速率的上界》。第8届代数和组合编码理论国际研讨会(ACCT-8),Tsarskoe Selo,俄罗斯,2002年,第95–99页。
[9] Kim,H.K.和Lebedev,V.S.,《最优叠加码》,J.Combin.Des。,2004年,第12卷,第2期,第79-91页·Zbl 1051.94013号 ·doi:10.1002/jcd.10056
[10] Kim,H.K.、Lebedev,V.S.和Oh,D.Y.,叠加码的一些新结果,J.Combin.Des。,2005年,第13卷,第4期,第276-285页·Zbl 1169.94350号 ·doi:10.1002/jcd.20029
[11] Lebedev,V.,《(w,r)叠加码的一些表》,Proc。第八届代数和组合编码理论国际研讨会(ACCT-8),俄罗斯察尔斯科塞洛,2002年,第185-189页。
[12] Du,D.-Z.和Hwang,F.K.,组合群测试及其应用,新加坡:世界科学。,1993. ·Zbl 0867.90060号
[13] Stinson,D.R.、Wei,R.和Zhu,L.,使用组合设计和代码的完美哈希族和相关结构的新构造,J.Combination Des。,2000年,第8卷,第3期,第189-200页·Zbl 0956.68159号 ·doi:10.1002/(SICI)1520-6610(2000)8:3<189::AID-JCD4>3.0.CO;2-A型
[14] Cohen,G.、Encheva,S.和Litsyn,S..,《交叉代码和识别代码》。《编码和密码技术国际研讨会》,法国巴黎,2001年,第139-147页·Zbl 0990.94515号
[15] Mitchell,C.J.和Piper,F.C.,《安全网络中的密钥存储》,离散应用。数学。,1988年,第21卷,第3期,第215-228页·Zbl 0661.94012号 ·doi:10.1016/0166-218X(88)90068-6
[16] O'Keefe,C.M.,使用Minkowski平面的密钥分布模式,Des。密码。,1995年,第5卷,第3期,第261-267页·Zbl 0819.94023号 ·doi:10.1007/BF01388388
[17] Quinn,K.A.S.,密钥分布模式的一些构造,Des。密码。,1994年,第4卷,第2期,第177-191页·Zbl 0790.94002号 ·doi:10.1007/BF01578871
[18] Quinn,K.A.S.,《密钥分配模式的界限》,《密码学杂志》,1999年,第12卷,第4期,第227-239页·Zbl 0944.94009号 ·doi:10.1007/s001459900054
[19] Stinson,D.R.、van Trung,T.和Wei,R.,《安全防帧代码、密钥分布模式、组测试算法和相关结构》,《统计计划》。《推论》,2000年,第86卷,第2期,第595-617页·Zbl 1054.94013号 ·doi:10.1016/S0378-3758(99)00131-7
[20] Chor,B.、Fiat,A.、Naor,M.和Pinkas,B.,《追踪叛徒》,IEEE Trans。通知。《理论》,2000年,第46卷,第3期,第893–910页·Zbl 1007.94017号 ·doi:10.1109/18.841169
[21] Sperner,E.,Ein Satzüber Untermengen einer endlichen Menge,数学。Z.,1928年,第27卷,第1期,第544-548页·doi:10.1007/BF01171114
[22] Engel,K.,布尔格中的区间包装与覆盖,组合。概率。计算。,1996年,第5卷,第4期,第373–384页·Zbl 0868.05036号 ·doi:10.1017/S096354830002121
[23] Plotkin,M.,具有指定最小距离的二进制代码,IRE Trans。通知。《理论》,1960年,第6卷,第4期,第445-450页·doi:10.1109/TIT.1960.1057584
[24] Lebedev,V.S.,关于(w,r)无覆盖码唯一性的注记,Probl。Peredachi Inf.,2005年,第41卷,第3期,第17-22页【Probl.Inf.Trans.(英语翻译),2005年。第41卷第3期。第199-203页】。
[25] 《CRC组合设计手册》,Colbourn,C.J.和Dinitz,J.H.编辑,博卡拉顿:CRC出版社,2006年,第2版。
[26] van Lint,J.H.、van Tilborg,H.C.A.和Wiekema,J.R.,《v=10,k=5,{\(lambda\)}=4的街区设计》,J.组合理论,Ser。A、 1977年,第23卷,第1期,第105–115页·Zbl 0359.05010号 ·doi:10.1016/0097-3165(77)90084-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。