Knowledge (XXG)

Ternary Golay code

Source đź“ť

1492: 1568: 1247: 2083: 850: 480: 2800: 2658: 2954: 2696: 2737: 2545: 1985: 2928: 1210: 783: 2614: 2039: 414: 318: 151: 2059: 2956:
matrix of all zeroes, and by intent. Indeed, this is an example of the very definition of any parity check matrix with respect to its generator matrix.
1487:{\displaystyle x^{12}+y^{12}+z^{12}+22\left(x^{6}y^{6}+y^{6}z^{6}+z^{6}x^{6}\right)+220\left(x^{6}y^{3}z^{3}+y^{6}z^{3}x^{3}+z^{6}x^{3}y^{3}\right).} 3007: 1542:
Consider all codewords of the extended code which have just six nonzero digits. The sets of positions at which these nonzero digits occur form the
342: 175: 3102: 2817:
of the rows. The inner product of any two rows of the generator matrix will always sum to zero. These rows, or vectors, are said to be
3270: 3244: 3215: 3178: 3127: 2802:. Products of these finite field elements are identical to those of the integers. Row and column sums are evaluated modulo 3. 3070: 821:
with 11 games, the ternary Golay code corresponds to 729 bets and guarantees exactly one bet with at most 2 wrong outcomes.
335: 168: 2995: 3301: 3296: 3165:, Grundlehren der Mathematischen Wissenschaften, vol. 290 (3rd ed.), New York: Springer-Verlag, 3110: 793: 421: 2979:
enthusiast Juhani Virtakallio, who published it in 1947 in issues 27, 28 and 33 of the football magazine
428:
of the code is as large as it possibly can be for a ternary code, and hence, the ternary Golay code is a
1238: 364: 328: 161: 3232: 3265:, Carus Mathematical Monographs, vol. 21, Washington, DC: Mathematical Association of America, 2746: 462: 788:
Any two different codewords differ in at least 5 positions. Every ternary word of length 11 has a
3154: 3098: 3041: 2965: 1498: 1216: 199: 32: 2622: 2933: 2663: 3266: 3240: 3211: 3174: 3012: 2991: 2701: 1516: 1220: 214: 47: 2074: 1559: 3203: 3166: 3079: 3051: 3032:
Prakash, Shiroman (September 2020). "Magic state distillation with the ternary Golay code".
2827: 1550: 841: 832: 789: 471: 3280: 3254: 3225: 3188: 3123: 3091: 3276: 3250: 3221: 3184: 3119: 3087: 2553: 1993: 1529: 374: 278: 111: 2044: 1543: 448:, the extended ternary Golay code is sometimes referred to as the ternary Golay code. 3290: 3195: 2990:
The ternary Golay code has been shown to be useful for an approach to fault-tolerant
2976: 818: 356: 3034:
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
797: 445: 429: 3158: 1528:
The extended ternary Golay code can be constructed as the span of the rows of a
792:
of at most 2 from exactly one codeword. The code can also be constructed as the
441: 437: 417: 3239:, North-Holland Mathematical Library, vol. 54, Amsterdam: North-Holland, 3207: 3170: 425: 271: 261: 251: 241: 231: 221: 104: 94: 84: 74: 64: 54: 3055: 2619:
The three elements of the underlying finite field are represented here by
825: 3083: 2973: 461:
The ternary Golay code consists of 3 = 729 codewords. Its
3263:
From Error Correcting Codes through Sphere Packings to Simple Groups
3046: 1990:
The corresponding parity check matrix for this generator matrix is
2824:
The matrix product of the generator and parity-check matrices,
3202:, Springer Monographs in Mathematics, Berlin: Springer-Verlag, 3068:
Barg, Alexander (1993), "At the dawn of the theory of codes",
2972:). It was independently discovered two years earlier by the 824:
The set of codewords with Hamming weight 5 is a 3-(11,5,4)
3235:; Honkala, Iiro; Litsyn, Simon; Lobstein, Antoine (1997), 3149:, Stroudsburg, Pennsylvania: Dowden, Hutchinson & Ross 1229:, which is the smallest of the sporadic simple groups. 2936: 2830: 2749: 2704: 2666: 2625: 2556: 2077: 2047: 1996: 1562: 1250: 844: 474: 377: 281: 114: 2809:, of the rows of the matrix produces all possible 270: 260: 250: 240: 230: 220: 210: 205: 195: 190: 103: 93: 83: 73: 63: 53: 43: 38: 28: 23: 2948: 2922: 2813:contained in the code. This is referred to as the 2794: 2731: 2690: 2652: 2608: 2539: 2053: 2033: 1979: 1486: 1204: 777: 408: 312: 145: 2068:An alternative generator matrix for this code is 3147:Algebraic Coding Theory: History and Development 336: 169: 8: 2685: 2667: 2647: 2626: 1219:of the (original) ternary Golay code is the 343: 329: 176: 162: 3045: 2935: 2914: 2904: 2895: 2882: 2881: 2870: 2854: 2853: 2844: 2838: 2829: 2748: 2703: 2665: 2624: 2600: 2590: 2581: 2568: 2567: 2555: 2518: 2517: 2508: 2502: 2082: 2076: 2046: 2025: 2015: 2006: 1995: 1963: 1957: 1567: 1561: 1470: 1460: 1450: 1437: 1427: 1417: 1404: 1394: 1384: 1358: 1348: 1335: 1325: 1312: 1302: 1281: 1268: 1255: 1249: 849: 843: 479: 473: 400: 376: 367:. The code generally known simply as the 304: 280: 137: 113: 2964:The ternary Golay code was published by 1501:of the extended ternary Golay code is 2. 3024: 1553:for the extended ternary Golay code is 1241:of the extended ternary Golay code is 187: 20: 16:Pair of related error-correcting codes 2969: 7: 3163:Sphere packings, lattices and groups 2984: 835:given by Golay (1949, Table 1.) is 2889: 2886: 2883: 2861: 2858: 2855: 2575: 2572: 2569: 2525: 2522: 2519: 14: 3008:Berlekamp–van Lint–Seidel graph 2743:the additive inverse of 1) and 2698:. It is also understood that 2550:And its parity check matrix is 3071:The Mathematical Intelligencer 2911: 2896: 2871: 2867: 2845: 2831: 2795:{\displaystyle -2=(-1)+(-1)=1} 2783: 2774: 2768: 2759: 2597: 2582: 2557: 2531: 2509: 2495: 2022: 2007: 1997: 1971: 1964: 1950: 440:obtained by adding a zero-sum 397: 378: 301: 282: 134: 115: 1: 3261:Thompson, Thomas M. (1983), 1532:of order 12 over the field 1233:Extended ternary Golay code 434:extended ternary Golay code 191:Extended ternary Golay code 3318: 2653:{\displaystyle \{0,1,-1\}} 1239:complete weight enumerator 24:Perfect ternary Golay code 3208:10.1007/978-3-662-03516-0 3171:10.1007/978-1-4757-6568-7 3103:"Notes on digital coding" 2949:{\displaystyle 6\times 6} 2691:{\displaystyle \{0,1,2\}} 324: 157: 2996:magic state distillation 2960:History and Applications 2805:Linear combinations, or 2732:{\displaystyle 2=1+1=-1} 444:to the code. In finite 416:-code, that is, it is a 363:are two closely related 2540:{\displaystyle \left=.} 1980:{\displaystyle \left=.} 3200:Twelve Sporadic Groups 3111:Proceedings of the IRE 3056:10.1098/rspa.2020.0187 2950: 2924: 2923:{\displaystyle \,^{T}} 2796: 2733: 2692: 2654: 2610: 2541: 2055: 2035: 1981: 1488: 1206: 1205:{\displaystyle \left.} 796:of length 11 over the 794:quadratic residue code 779: 778:{\displaystyle \left.} 410: 365:error-correcting codes 314: 147: 3196:Griess, Robert L. Jr. 3145:Blake, I. F. (1973), 2951: 2925: 2797: 2734: 2693: 2655: 2611: 2542: 2056: 2036: 1982: 1489: 1207: 780: 411: 315: 148: 2934: 2828: 2747: 2702: 2664: 2623: 2609:{\displaystyle ^{T}} 2554: 2075: 2045: 2034:{\displaystyle ^{T}} 1994: 1560: 1248: 842: 472: 409:{\displaystyle _{3}} 375: 313:{\displaystyle _{3}} 279: 146:{\displaystyle _{3}} 112: 463:parity check matrix 361:ternary Golay codes 3084:10.1007/BF03025254 3040:(2241): 20200187. 2946: 2920: 2792: 2729: 2688: 2650: 2606: 2537: 2486: 2051: 2031: 1977: 1941: 1499:automorphism group 1484: 1217:automorphism group 1202: 1193: 813: 775: 766: 457:Ternary Golay code 406: 369:ternary Golay code 310: 200:Marcel J. E. Golay 143: 33:Marcel J. E. Golay 3013:Binary Golay code 2992:quantum computing 2660:, rather than by 2054:{\displaystyle T} 811: 810:the Galois Field 426:relative distance 353: 352: 215:Linear block code 186: 185: 48:Linear block code 3309: 3283: 3257: 3228: 3191: 3159:Sloane, N. J. A. 3150: 3134: 3133:on 19 April 2015 3132: 3126:, archived from 3107: 3094: 3060: 3059: 3049: 3029: 2955: 2953: 2952: 2947: 2929: 2927: 2926: 2921: 2919: 2918: 2909: 2908: 2899: 2894: 2893: 2892: 2866: 2865: 2864: 2848: 2843: 2842: 2801: 2799: 2798: 2793: 2738: 2736: 2735: 2730: 2697: 2695: 2694: 2689: 2659: 2657: 2656: 2651: 2615: 2613: 2612: 2607: 2605: 2604: 2595: 2594: 2585: 2580: 2579: 2578: 2546: 2544: 2543: 2538: 2530: 2529: 2528: 2512: 2507: 2506: 2491: 2487: 2060: 2058: 2057: 2052: 2040: 2038: 2037: 2032: 2030: 2029: 2020: 2019: 2010: 1986: 1984: 1983: 1978: 1967: 1962: 1961: 1946: 1942: 1551:generator matrix 1493: 1491: 1490: 1485: 1480: 1476: 1475: 1474: 1465: 1464: 1455: 1454: 1442: 1441: 1432: 1431: 1422: 1421: 1409: 1408: 1399: 1398: 1389: 1388: 1368: 1364: 1363: 1362: 1353: 1352: 1340: 1339: 1330: 1329: 1317: 1316: 1307: 1306: 1286: 1285: 1273: 1272: 1260: 1259: 1211: 1209: 1208: 1203: 1198: 1194: 833:generator matrix 790:Hamming distance 784: 782: 781: 776: 771: 767: 415: 413: 412: 407: 405: 404: 345: 338: 331: 319: 317: 316: 311: 309: 308: 188: 178: 171: 164: 152: 150: 149: 144: 142: 141: 21: 3317: 3316: 3312: 3311: 3310: 3308: 3307: 3306: 3287: 3286: 3273: 3260: 3247: 3231: 3218: 3194: 3181: 3153: 3144: 3141: 3139:Further reading 3130: 3105: 3099:Golay, M. J. E. 3097: 3067: 3064: 3063: 3031: 3030: 3026: 3021: 3004: 2962: 2932: 2931: 2910: 2900: 2877: 2849: 2834: 2826: 2825: 2807:vector addition 2745: 2744: 2700: 2699: 2662: 2661: 2621: 2620: 2596: 2586: 2563: 2552: 2551: 2513: 2498: 2485: 2484: 2479: 2474: 2466: 2458: 2453: 2448: 2443: 2438: 2433: 2428: 2423: 2417: 2416: 2411: 2406: 2401: 2393: 2385: 2380: 2375: 2370: 2365: 2360: 2355: 2349: 2348: 2340: 2335: 2330: 2325: 2317: 2312: 2307: 2302: 2297: 2292: 2287: 2281: 2280: 2272: 2264: 2259: 2254: 2249: 2244: 2239: 2234: 2229: 2224: 2219: 2213: 2212: 2207: 2199: 2191: 2186: 2181: 2176: 2171: 2166: 2161: 2156: 2151: 2145: 2144: 2139: 2134: 2129: 2124: 2119: 2114: 2109: 2104: 2099: 2094: 2089: 2078: 2073: 2072: 2065:of the matrix. 2043: 2042: 2021: 2011: 1992: 1991: 1953: 1940: 1939: 1934: 1929: 1924: 1919: 1914: 1909: 1904: 1899: 1894: 1889: 1884: 1878: 1877: 1872: 1867: 1862: 1857: 1852: 1847: 1842: 1837: 1832: 1827: 1822: 1816: 1815: 1810: 1805: 1800: 1795: 1790: 1785: 1780: 1775: 1770: 1765: 1760: 1754: 1753: 1748: 1743: 1738: 1733: 1728: 1723: 1718: 1713: 1708: 1703: 1698: 1692: 1691: 1686: 1681: 1676: 1671: 1666: 1661: 1656: 1651: 1646: 1641: 1636: 1630: 1629: 1624: 1619: 1614: 1609: 1604: 1599: 1594: 1589: 1584: 1579: 1574: 1563: 1558: 1557: 1538: 1530:Hadamard matrix 1523: 1514: 1507: 1466: 1456: 1446: 1433: 1423: 1413: 1400: 1390: 1380: 1379: 1375: 1354: 1344: 1331: 1321: 1308: 1298: 1297: 1293: 1277: 1264: 1251: 1246: 1245: 1235: 1227: 1192: 1191: 1186: 1181: 1176: 1171: 1166: 1161: 1156: 1151: 1146: 1141: 1135: 1134: 1129: 1124: 1119: 1114: 1109: 1104: 1099: 1094: 1089: 1084: 1078: 1077: 1072: 1067: 1062: 1057: 1052: 1047: 1042: 1037: 1032: 1027: 1021: 1020: 1015: 1010: 1005: 1000: 995: 990: 985: 980: 975: 970: 964: 963: 958: 953: 948: 943: 938: 933: 928: 923: 918: 913: 907: 906: 901: 896: 891: 886: 881: 876: 871: 866: 861: 856: 845: 840: 839: 805: 765: 764: 759: 754: 749: 744: 739: 734: 729: 724: 719: 714: 708: 707: 702: 697: 692: 687: 682: 677: 672: 667: 662: 657: 651: 650: 645: 640: 635: 630: 625: 620: 615: 610: 605: 600: 594: 593: 588: 583: 578: 573: 568: 563: 558: 553: 548: 543: 537: 536: 531: 526: 521: 516: 511: 506: 501: 496: 491: 486: 475: 470: 469: 459: 454: 396: 373: 372: 349: 300: 277: 276: 182: 133: 110: 109: 17: 12: 11: 5: 3315: 3313: 3305: 3304: 3299: 3289: 3288: 3285: 3284: 3271: 3258: 3245: 3237:Covering codes 3229: 3216: 3192: 3179: 3151: 3140: 3137: 3136: 3135: 3095: 3062: 3061: 3023: 3022: 3020: 3017: 3016: 3015: 3010: 3003: 3000: 2961: 2958: 2945: 2942: 2939: 2917: 2913: 2907: 2903: 2898: 2891: 2888: 2885: 2880: 2876: 2873: 2869: 2863: 2860: 2857: 2852: 2847: 2841: 2837: 2833: 2791: 2788: 2785: 2782: 2779: 2776: 2773: 2770: 2767: 2764: 2761: 2758: 2755: 2752: 2728: 2725: 2722: 2719: 2716: 2713: 2710: 2707: 2687: 2684: 2681: 2678: 2675: 2672: 2669: 2649: 2646: 2643: 2640: 2637: 2634: 2631: 2628: 2603: 2599: 2593: 2589: 2584: 2577: 2574: 2571: 2566: 2562: 2559: 2548: 2547: 2536: 2533: 2527: 2524: 2521: 2516: 2511: 2505: 2501: 2497: 2494: 2490: 2483: 2480: 2478: 2475: 2473: 2470: 2467: 2465: 2462: 2459: 2457: 2454: 2452: 2449: 2447: 2444: 2442: 2439: 2437: 2434: 2432: 2429: 2427: 2424: 2422: 2419: 2418: 2415: 2412: 2410: 2407: 2405: 2402: 2400: 2397: 2394: 2392: 2389: 2386: 2384: 2381: 2379: 2376: 2374: 2371: 2369: 2366: 2364: 2361: 2359: 2356: 2354: 2351: 2350: 2347: 2344: 2341: 2339: 2336: 2334: 2331: 2329: 2326: 2324: 2321: 2318: 2316: 2313: 2311: 2308: 2306: 2303: 2301: 2298: 2296: 2293: 2291: 2288: 2286: 2283: 2282: 2279: 2276: 2273: 2271: 2268: 2265: 2263: 2260: 2258: 2255: 2253: 2250: 2248: 2245: 2243: 2240: 2238: 2235: 2233: 2230: 2228: 2225: 2223: 2220: 2218: 2215: 2214: 2211: 2208: 2206: 2203: 2200: 2198: 2195: 2192: 2190: 2187: 2185: 2182: 2180: 2177: 2175: 2172: 2170: 2167: 2165: 2162: 2160: 2157: 2155: 2152: 2150: 2147: 2146: 2143: 2140: 2138: 2135: 2133: 2130: 2128: 2125: 2123: 2120: 2118: 2115: 2113: 2110: 2108: 2105: 2103: 2100: 2098: 2095: 2093: 2090: 2088: 2085: 2084: 2081: 2050: 2028: 2024: 2018: 2014: 2009: 2005: 2002: 1999: 1988: 1987: 1976: 1973: 1970: 1966: 1960: 1956: 1952: 1949: 1945: 1938: 1935: 1933: 1930: 1928: 1925: 1923: 1920: 1918: 1915: 1913: 1910: 1908: 1905: 1903: 1900: 1898: 1895: 1893: 1890: 1888: 1885: 1883: 1880: 1879: 1876: 1873: 1871: 1868: 1866: 1863: 1861: 1858: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1836: 1833: 1831: 1828: 1826: 1823: 1821: 1818: 1817: 1814: 1811: 1809: 1806: 1804: 1801: 1799: 1796: 1794: 1791: 1789: 1786: 1784: 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1759: 1756: 1755: 1752: 1749: 1747: 1744: 1742: 1739: 1737: 1734: 1732: 1729: 1727: 1724: 1722: 1719: 1717: 1714: 1712: 1709: 1707: 1704: 1702: 1699: 1697: 1694: 1693: 1690: 1687: 1685: 1682: 1680: 1677: 1675: 1672: 1670: 1667: 1665: 1662: 1660: 1657: 1655: 1652: 1650: 1647: 1645: 1642: 1640: 1637: 1635: 1632: 1631: 1628: 1625: 1623: 1620: 1618: 1615: 1613: 1610: 1608: 1605: 1603: 1600: 1598: 1595: 1593: 1590: 1588: 1585: 1583: 1580: 1578: 1575: 1573: 1570: 1569: 1566: 1544:Steiner system 1536: 1521: 1517:Mathieu group 1512: 1505: 1495: 1494: 1483: 1479: 1473: 1469: 1463: 1459: 1453: 1449: 1445: 1440: 1436: 1430: 1426: 1420: 1416: 1412: 1407: 1403: 1397: 1393: 1387: 1383: 1378: 1374: 1371: 1367: 1361: 1357: 1351: 1347: 1343: 1338: 1334: 1328: 1324: 1320: 1315: 1311: 1305: 1301: 1296: 1292: 1289: 1284: 1280: 1276: 1271: 1267: 1263: 1258: 1254: 1234: 1231: 1225: 1221:Mathieu group 1213: 1212: 1201: 1197: 1190: 1187: 1185: 1182: 1180: 1177: 1175: 1172: 1170: 1167: 1165: 1162: 1160: 1157: 1155: 1152: 1150: 1147: 1145: 1142: 1140: 1137: 1136: 1133: 1130: 1128: 1125: 1123: 1120: 1118: 1115: 1113: 1110: 1108: 1105: 1103: 1100: 1098: 1095: 1093: 1090: 1088: 1085: 1083: 1080: 1079: 1076: 1073: 1071: 1068: 1066: 1063: 1061: 1058: 1056: 1053: 1051: 1048: 1046: 1043: 1041: 1038: 1036: 1033: 1031: 1028: 1026: 1023: 1022: 1019: 1016: 1014: 1011: 1009: 1006: 1004: 1001: 999: 996: 994: 991: 989: 986: 984: 981: 979: 976: 974: 971: 969: 966: 965: 962: 959: 957: 954: 952: 949: 947: 944: 942: 939: 937: 934: 932: 929: 927: 924: 922: 919: 917: 914: 912: 909: 908: 905: 902: 900: 897: 895: 892: 890: 887: 885: 882: 880: 877: 875: 872: 870: 867: 865: 862: 860: 857: 855: 852: 851: 848: 803: 786: 785: 774: 770: 763: 760: 758: 755: 753: 750: 748: 745: 743: 740: 738: 735: 733: 730: 728: 725: 723: 720: 718: 715: 713: 710: 709: 706: 703: 701: 698: 696: 693: 691: 688: 686: 683: 681: 678: 676: 673: 671: 668: 666: 663: 661: 658: 656: 653: 652: 649: 646: 644: 641: 639: 636: 634: 631: 629: 626: 624: 621: 619: 616: 614: 611: 609: 606: 604: 601: 599: 596: 595: 592: 589: 587: 584: 582: 579: 577: 574: 572: 569: 567: 564: 562: 559: 557: 554: 552: 549: 547: 544: 542: 539: 538: 535: 532: 530: 527: 525: 522: 520: 517: 515: 512: 510: 507: 505: 502: 500: 497: 495: 492: 490: 487: 485: 482: 481: 478: 458: 455: 453: 450: 424:alphabet; the 403: 399: 395: 392: 389: 386: 383: 380: 351: 350: 348: 347: 340: 333: 325: 322: 321: 307: 303: 299: 296: 293: 290: 287: 284: 274: 268: 267: 264: 258: 257: 254: 248: 247: 244: 238: 237: 234: 232:Message length 228: 227: 224: 218: 217: 212: 208: 207: 206:Classification 203: 202: 197: 193: 192: 184: 183: 181: 180: 173: 166: 158: 155: 154: 140: 136: 132: 129: 126: 123: 120: 117: 107: 101: 100: 97: 91: 90: 87: 81: 80: 77: 71: 70: 67: 65:Message length 61: 60: 57: 51: 50: 45: 41: 40: 39:Classification 36: 35: 30: 26: 25: 15: 13: 10: 9: 6: 4: 3: 2: 3314: 3303: 3302:Finite fields 3300: 3298: 3297:Coding theory 3295: 3294: 3292: 3282: 3278: 3274: 3272:0-88385-023-0 3268: 3264: 3259: 3256: 3252: 3248: 3246:0-444-82511-8 3242: 3238: 3234: 3233:Cohen, GĂ©rard 3230: 3227: 3223: 3219: 3217:3-540-62778-2 3213: 3209: 3205: 3201: 3197: 3193: 3190: 3186: 3182: 3180:0-387-98585-9 3176: 3172: 3168: 3164: 3160: 3156: 3155:Conway, J. H. 3152: 3148: 3143: 3142: 3138: 3129: 3125: 3121: 3117: 3113: 3112: 3104: 3101:(June 1949), 3100: 3096: 3093: 3089: 3085: 3081: 3077: 3073: 3072: 3066: 3065: 3057: 3053: 3048: 3043: 3039: 3035: 3028: 3025: 3018: 3014: 3011: 3009: 3006: 3005: 3001: 2999: 2997: 2993: 2988: 2986: 2982: 2978: 2977:football pool 2975: 2971: 2967: 2959: 2957: 2943: 2940: 2937: 2915: 2905: 2901: 2878: 2874: 2850: 2839: 2835: 2822: 2820: 2816: 2812: 2808: 2803: 2789: 2786: 2780: 2777: 2771: 2765: 2762: 2756: 2753: 2750: 2742: 2726: 2723: 2720: 2717: 2714: 2711: 2708: 2705: 2682: 2679: 2676: 2673: 2670: 2644: 2641: 2638: 2635: 2632: 2629: 2617: 2601: 2591: 2587: 2564: 2560: 2534: 2514: 2503: 2499: 2492: 2488: 2481: 2476: 2471: 2468: 2463: 2460: 2455: 2450: 2445: 2440: 2435: 2430: 2425: 2420: 2413: 2408: 2403: 2398: 2395: 2390: 2387: 2382: 2377: 2372: 2367: 2362: 2357: 2352: 2345: 2342: 2337: 2332: 2327: 2322: 2319: 2314: 2309: 2304: 2299: 2294: 2289: 2284: 2277: 2274: 2269: 2266: 2261: 2256: 2251: 2246: 2241: 2236: 2231: 2226: 2221: 2216: 2209: 2204: 2201: 2196: 2193: 2188: 2183: 2178: 2173: 2168: 2163: 2158: 2153: 2148: 2141: 2136: 2131: 2126: 2121: 2116: 2111: 2106: 2101: 2096: 2091: 2086: 2079: 2071: 2070: 2069: 2066: 2064: 2048: 2026: 2016: 2012: 2003: 2000: 1974: 1968: 1958: 1954: 1947: 1943: 1936: 1931: 1926: 1921: 1916: 1911: 1906: 1901: 1896: 1891: 1886: 1881: 1874: 1869: 1864: 1859: 1854: 1849: 1844: 1839: 1834: 1829: 1824: 1819: 1812: 1807: 1802: 1797: 1792: 1787: 1782: 1777: 1772: 1767: 1762: 1757: 1750: 1745: 1740: 1735: 1730: 1725: 1720: 1715: 1710: 1705: 1700: 1695: 1688: 1683: 1678: 1673: 1668: 1663: 1658: 1653: 1648: 1643: 1638: 1633: 1626: 1621: 1616: 1611: 1606: 1601: 1596: 1591: 1586: 1581: 1576: 1571: 1564: 1556: 1555: 1554: 1552: 1547: 1546:S(5, 6, 12). 1545: 1540: 1535: 1531: 1526: 1524: 1520: 1511: 1504: 1500: 1481: 1477: 1471: 1467: 1461: 1457: 1451: 1447: 1443: 1438: 1434: 1428: 1424: 1418: 1414: 1410: 1405: 1401: 1395: 1391: 1385: 1381: 1376: 1372: 1369: 1365: 1359: 1355: 1349: 1345: 1341: 1336: 1332: 1326: 1322: 1318: 1313: 1309: 1303: 1299: 1294: 1290: 1287: 1282: 1278: 1274: 1269: 1265: 1261: 1256: 1252: 1244: 1243: 1242: 1240: 1232: 1230: 1228: 1224: 1218: 1199: 1195: 1188: 1183: 1178: 1173: 1168: 1163: 1158: 1153: 1148: 1143: 1138: 1131: 1126: 1121: 1116: 1111: 1106: 1101: 1096: 1091: 1086: 1081: 1074: 1069: 1064: 1059: 1054: 1049: 1044: 1039: 1034: 1029: 1024: 1017: 1012: 1007: 1002: 997: 992: 987: 982: 977: 972: 967: 960: 955: 950: 945: 940: 935: 930: 925: 920: 915: 910: 903: 898: 893: 888: 883: 878: 873: 868: 863: 858: 853: 846: 838: 837: 836: 834: 829: 827: 822: 820: 819:football pool 815: 809: 802: 799: 795: 791: 772: 768: 761: 756: 751: 746: 741: 736: 731: 726: 721: 716: 711: 704: 699: 694: 689: 684: 679: 674: 669: 664: 659: 654: 647: 642: 637: 632: 627: 622: 617: 612: 607: 602: 597: 590: 585: 580: 575: 570: 565: 560: 555: 550: 545: 540: 533: 528: 523: 518: 513: 508: 503: 498: 493: 488: 483: 476: 468: 467: 466: 464: 456: 451: 449: 447: 443: 439: 435: 431: 427: 423: 419: 401: 393: 390: 387: 384: 381: 370: 366: 362: 358: 357:coding theory 346: 341: 339: 334: 332: 327: 326: 323: 305: 297: 294: 291: 288: 285: 275: 273: 269: 265: 263: 262:Alphabet size 259: 255: 253: 249: 245: 243: 239: 235: 233: 229: 225: 223: 219: 216: 213: 209: 204: 201: 198: 194: 189: 179: 174: 172: 167: 165: 160: 159: 156: 138: 130: 127: 124: 121: 118: 108: 106: 102: 98: 96: 95:Alphabet size 92: 88: 86: 82: 78: 76: 72: 68: 66: 62: 58: 56: 52: 49: 46: 42: 37: 34: 31: 27: 22: 19: 3262: 3236: 3199: 3162: 3146: 3128:the original 3115: 3109: 3078:(1): 20–26, 3075: 3069: 3037: 3033: 3027: 2989: 2980: 2963: 2823: 2818: 2814: 2810: 2806: 2804: 2740: 2618: 2549: 2067: 2062: 2061:denotes the 1989: 1548: 1541: 1533: 1527: 1518: 1509: 1502: 1496: 1236: 1222: 1214: 830: 823: 816: 807: 800: 798:finite field 787: 460: 446:group theory 433: 430:perfect code 368: 360: 354: 222:Block length 79:6/11 ~ 0.545 55:Block length 18: 442:check digit 438:linear code 418:linear code 196:Named after 29:Named after 3291:Categories 3047:2003.02717 3019:References 2819:orthogonal 817:Used in a 452:Properties 246:6/12 = 0.5 2994:known as 2985:Barg 1993 2981:Veikkaaja 2941:× 2930:, is the 2875:− 2778:− 2763:− 2751:− 2724:− 2642:− 2561:− 2469:− 2461:− 2396:− 2388:− 2343:− 2320:− 2275:− 2267:− 2202:− 2194:− 2063:transpose 2001:− 3198:(1998), 3161:(1999), 3002:See also 2987:, p.25) 2041:, where 1508:, where 272:Notation 252:Distance 105:Notation 85:Distance 3281:0749038 3255:1453577 3226:1707296 3189:1662447 3124:4021352 3118:: 657, 3092:1199273 2974:Finnish 2968: ( 1515:is the 422:ternary 420:over a 3279:  3269:  3253:  3243:  3224:  3214:  3187:  3177:  3122:  3090:  826:design 436:is a 432:. The 371:is an 359:, the 3131:(PDF) 3106:(PDF) 3042:arXiv 2966:Golay 2811:words 2741:i.e., 812:GF(3) 808:i.e., 320:-code 153:-code 3267:ISBN 3241:ISBN 3212:ISBN 3175:ISBN 2970:1949 2815:span 1497:The 1237:The 1215:The 831:The 242:Rate 211:Type 75:Rate 44:Type 3204:doi 3167:doi 3080:doi 3052:doi 3038:476 2983:. ( 2821:. 1373:220 814:). 465:is 355:In 3293:: 3277:MR 3275:, 3251:MR 3249:, 3222:MR 3220:, 3210:, 3185:MR 3183:, 3173:, 3157:; 3120:MR 3116:37 3114:, 3108:, 3088:MR 3086:, 3076:15 3074:, 3050:. 3036:. 2998:. 2616:. 1549:A 1539:. 1525:. 1522:12 1513:12 1506:12 1291:22 1283:12 1270:12 1257:12 1226:11 828:. 382:11 286:12 226:12 119:11 59:11 3206:: 3169:: 3082:: 3058:. 3054:: 3044:: 2944:6 2938:6 2916:T 2912:] 2906:6 2902:I 2897:| 2890:t 2887:l 2884:a 2879:B 2872:[ 2868:] 2862:t 2859:l 2856:a 2851:B 2846:| 2840:6 2836:I 2832:[ 2790:1 2787:= 2784:) 2781:1 2775:( 2772:+ 2769:) 2766:1 2760:( 2757:= 2754:2 2739:( 2727:1 2721:= 2718:1 2715:+ 2712:1 2709:= 2706:2 2686:} 2683:2 2680:, 2677:1 2674:, 2671:0 2668:{ 2648:} 2645:1 2639:, 2636:1 2633:, 2630:0 2627:{ 2602:T 2598:] 2592:6 2588:I 2583:| 2576:t 2573:l 2570:a 2565:B 2558:[ 2535:. 2532:] 2526:t 2523:l 2520:a 2515:B 2510:| 2504:6 2500:I 2496:[ 2493:= 2489:] 2482:0 2477:1 2472:1 2464:1 2456:1 2451:1 2446:1 2441:0 2436:0 2431:0 2426:0 2421:0 2414:1 2409:0 2404:1 2399:1 2391:1 2383:1 2378:0 2373:1 2368:0 2363:0 2358:0 2353:0 2346:1 2338:1 2333:0 2328:1 2323:1 2315:1 2310:0 2305:0 2300:1 2295:0 2290:0 2285:0 2278:1 2270:1 2262:1 2257:0 2252:1 2247:1 2242:0 2237:0 2232:0 2227:1 2222:0 2217:0 2210:1 2205:1 2197:1 2189:1 2184:0 2179:1 2174:0 2169:0 2164:0 2159:0 2154:1 2149:0 2142:1 2137:1 2132:1 2127:1 2122:1 2117:0 2112:0 2107:0 2102:0 2097:0 2092:0 2087:1 2080:[ 2049:T 2027:T 2023:] 2017:6 2013:I 2008:| 2004:B 1998:[ 1975:. 1972:] 1969:B 1965:| 1959:6 1955:I 1951:[ 1948:= 1944:] 1937:0 1932:1 1927:2 1922:2 1917:1 1912:1 1907:1 1902:0 1897:0 1892:0 1887:0 1882:0 1875:1 1870:0 1865:1 1860:2 1855:2 1850:1 1845:0 1840:1 1835:0 1830:0 1825:0 1820:0 1813:2 1808:1 1803:0 1798:1 1793:2 1788:1 1783:0 1778:0 1773:1 1768:0 1763:0 1758:0 1751:2 1746:2 1741:1 1736:0 1731:1 1726:1 1721:0 1716:0 1711:0 1706:1 1701:0 1696:0 1689:1 1684:2 1679:2 1674:1 1669:0 1664:1 1659:0 1654:0 1649:0 1644:0 1639:1 1634:0 1627:1 1622:1 1617:1 1612:1 1607:1 1602:0 1597:0 1592:0 1587:0 1582:0 1577:0 1572:1 1565:[ 1537:3 1534:F 1519:M 1510:M 1503:M 1482:. 1478:) 1472:3 1468:y 1462:3 1458:x 1452:6 1448:z 1444:+ 1439:3 1435:x 1429:3 1425:z 1419:6 1415:y 1411:+ 1406:3 1402:z 1396:3 1392:y 1386:6 1382:x 1377:( 1370:+ 1366:) 1360:6 1356:x 1350:6 1346:z 1342:+ 1337:6 1333:z 1327:6 1323:y 1319:+ 1314:6 1310:y 1304:6 1300:x 1295:( 1288:+ 1279:z 1275:+ 1266:y 1262:+ 1253:x 1223:M 1200:. 1196:] 1189:1 1184:1 1179:2 1174:2 1169:0 1164:1 1159:0 1154:0 1149:0 1144:0 1139:0 1132:1 1127:2 1122:1 1117:0 1112:2 1107:0 1102:1 1097:0 1092:0 1087:0 1082:0 1075:2 1070:1 1065:0 1060:1 1055:2 1050:0 1045:0 1040:1 1035:0 1030:0 1025:0 1018:2 1013:0 1008:1 1003:2 998:1 993:0 988:0 983:0 978:1 973:0 968:0 961:0 956:2 951:2 946:1 941:1 936:0 931:0 926:0 921:0 916:1 911:0 904:1 899:1 894:1 889:1 884:1 879:0 874:0 869:0 864:0 859:0 854:1 847:[ 806:( 804:3 801:F 773:. 769:] 762:1 757:0 752:0 747:0 742:0 737:2 732:2 727:1 722:1 717:0 712:2 705:0 700:1 695:0 690:0 685:0 680:2 675:1 670:2 665:0 660:1 655:2 648:0 643:0 638:1 633:0 628:0 623:1 618:2 613:0 608:2 603:1 598:2 591:0 586:0 581:0 576:1 571:0 566:1 561:0 556:2 551:1 546:2 541:2 534:0 529:0 524:0 519:0 514:1 509:0 504:1 499:1 494:2 489:2 484:2 477:[ 402:3 398:] 394:5 391:, 388:6 385:, 379:[ 344:e 337:t 330:v 306:3 302:] 298:6 295:, 292:6 289:, 283:[ 266:3 256:6 236:6 177:e 170:t 163:v 139:3 135:] 131:5 128:, 125:6 122:, 116:[ 99:3 89:5 69:6

Index

Marcel J. E. Golay
Linear block code
Block length
Message length
Rate
Distance
Alphabet size
Notation
v
t
e
Marcel J. E. Golay
Linear block code
Block length
Message length
Rate
Distance
Alphabet size
Notation
v
t
e
coding theory
error-correcting codes
linear code
ternary
relative distance
perfect code
linear code
check digit

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑