×
帕特里克·R·J·奥斯特格德。

六倍缩短的二进制Golay码是最优的。 （英语） Zbl 1421.94114号

设计。代码加密 87，编号2-3，341-347（2019）.
摘要：已知无限制二进制三纠错码的最大大小为二进制Golay码的长度，但有两个例外。具体来说，用（A（n，d）表示长度为（n）和最小距离为（d）的无限制二进制码的最大大小，已知为（64\leq A（18,8）\leq 68）和（128\leq B（19,8）\ leq 131）。在当前的计算机辅助研究中，发现（A（18,8）=64\）和（A（19,8）=128\），因此即使将扩展的二进制Golay码缩短六倍，也可以获得最优码。

引用于1文件

MSC公司：

94B25型 组合码
94B65个 代码的边界
90C27型 组合优化

关键词：

分类;集团;重复计数;纠错码;戈莱代码

软件：

鹦鹉螺;踪迹;帝国
PDF格式BibTeX公司 XML格式引用
\文本{P.R.J.Östergård}，德斯。密码术87，No.2--3，341--347（2019；Zbl 1421.94114）
全文： 内政部 链接

参考文献：

[1] Agrell E.，Vardy A.，Zeger K.：二进制代码的上界表。IEEE传输。《信息论》47，3004-3006（2001）·兹比尔1003.94045 ·doi:10.1109/18.959279
[2] Best M.R.、Brouwer A.E.、MacWilliams F.J.、Odlyzko A.M.、Sloane N.J.A.：长度小于25的二进制码的界限。IEEE传输。《信息论》24，81-93（1978）·Zbl 0369.94011号 ·doi:10.10109/TIT.1978.1055827
[3] Brouwer A.E.：披露。网址：http://www.win.tue.nl/aeb/codes/lpdetail.html。
[4] Delsarte P.：线性规划中无限制代码的边界。Philips Res.Rep.27，272-289（1972）·Zbl 0348.94016号
[5] Delsarte P.、Goethals J.-M.：具有Golay参数的无限制代码是唯一的。谨慎。数学。12, 211-224 (1975). ·Zbl 0307.94013号 ·doi:10.1016/0012-365X（75）90047-3
[6] Gijswijt D.C.，Mittelmann H.D.，Schrijver A.：基于四倍距离的半定码边界。IEEE传输。《信息论》58，2697-2705（2012）·Zbl 1365.94623号 ·doi:10.1109/TIT.2012.2184845
[7] Golay M.J.E.：数字编码注释。程序。IRE 37，657（1949）。
[8] 汉明R.W.：检错和纠错代码。贝尔系统。《技术期刊》29，147-160（1950）·Zbl 1402.94084号 ·doi:10.1002/j.1538-7305.1950.tb00463.x
[9] Johnson S.M.：关于无限制二进制纠错码的上界。IEEE传输。《信息论》17，466-478（1971）·Zbl 0231.94008号 ·doi:10.1109/TIT.11971.1054656
[10] Kaski P.，Østergárd P.R.J.：代码和设计的分类算法。施普林格，柏林（2006）·Zbl 1089.05001号
[11] Kim H.K.，Toan P.T.：基于代码大小的改进半定编程。IEEE传输。《信息论》59，7337-7345（2013）·Zbl 1364.94783号 ·doi:10.1109/TIT.2013.2277714
[12] Krotov D.S.，Østergárd P.R.J.，Pottonen O.：关于长度为[2^m-42]m-4和[2^m-32]m-3的最优二进制单纠错码。IEEE传输。《信息理论》576771-7779（2011）·Zbl 1365.94384号 ·doi:10.1109/TIT.2011.2147758
[13] MacWilliams F.J.、Sloane N.J.A.：纠错码理论。荷兰北部，阿姆斯特丹（1977年）·兹比尔0369.94008
[14] McKay B.D.：无异构体详尽生成。《算法》26，306-324（1998）·Zbl 0894.68107号 ·doi:10.1006/jagm.1997.0898
[15] McKay B.D.，Piperno A.：实用图同构，II。J.塞姆。计算。60, 94-112 (2014). ·Zbl 1394.05079号 ·doi:10.1016/j.jsc.2013.09.003
[16] Niskanen S.，Østergárd P.R.J.：《Client用户指南：1.0版》，技术报告T48，赫尔辛基理工大学通信实验室，埃斯波（2003）。
[17] Østergárd P.R.J.：最大团问题的快速算法。谨慎。申请。数学。120, 197-207 (2002). ·Zbl 1019.05054号 ·doi:10.1016/S0166-218X（01）00290-6
[18] Østergárd P.R.J.：关于长度为16的最优三纠错二进制码的大小。IEEE传输。《信息论》57，6824-6826（2011）·Zbl 1365.94527号 ·doi:10.1109/TIT.2011.2144955
[19] 厄斯特格德·P.R.J.：关于坐标不平衡的最优二进制码。申请。代数工程通讯。计算。24, 197-200 (2013). ·Zbl 1283.94147号 ·doi:10.1007/s00200-013-0189-9
[20] 厄斯特格罗德·P.R.J.，Pottonen O.：长度为15的完美二进制单纠错码。I.分类。IEEE传输。《Inf.Theory》55，4657-4660（2009）·Zbl 1367.94376号 ·doi:10.1109/TIT.2009.2027525
[21] Plotkin M.：具有指定最小距离的二进制码，M.Sc.论文【参考文献25和26】，宾夕法尼亚大学摩尔电气工程学院（1952年）。
[22] Plotkin M.：具有指定最小距离的二进制代码。IRE变速器。《Inf.Theory》第6卷，第445-450页（1960年）。 ·doi:10.1109/TIT.1960.1057584
[23] Schrijver A.：来自Terwilliger代数和半定编程的新代码上界。IEEE传输。Inf.Theory 51，2859-2866（2005）·Zbl 1298.94152号 ·doi:10.1109/TIT.2005.851748
[24] 香农·C·E：传播的数学理论。贝尔系统。《技术期刊》27，379-423，623-656（1948）·Zbl 1154.94303号
[25] Snover S.L.：《Nordstrom-Robinson和Golay二进制码的独特性》，密歇根州立大学数学系博士论文（1973年）。
[26] van Pul C.L.M.：《代码的界限》，埃因霍温理工大学数学与计算机科学系硕士论文（1982年）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。