829:
1347:
988:
598:
1587:
1174:
323:
1466:
483:
881:
183:
87:
604:
1217:
889:
1023:
1680:
1056:
391:
489:
107:
1750:
1504:
1071:
1725:
1694:
1666:
1755:
224:
1370:
1713:
397:
824:{\displaystyle W(C;1,-1)=\sum _{w=0}^{n}A_{w}(-1)^{n-w}=A_{n}+(-1)^{1}A_{n-1}+\ldots +(-1)^{n-1}A_{1}+(-1)^{n}A_{0}}
846:
119:
52:
189:
1342:{\displaystyle A_{i}={\frac {1}{M}}\#\left\lbrace (c_{1},c_{2})\in C\times C\mid d(c_{1},c_{2})=i\right\rbrace }
983:{\displaystyle C^{\perp }=\{x\in \mathbb {F} _{2}^{n}\,\mid \,\langle x,c\rangle =0{\mbox{ }}\forall c\in C\}}
1654:
996:
1745:
1032:
336:
1760:
1686:
593:{\displaystyle W(C;1,0)=A_{n}=1{\mbox{ if }}(1,\ldots ,1)\in C\ {\mbox{ and }}0{\mbox{ otherwise}}}
1180:
1658:
1721:
1690:
1662:
1717:
1706:
1647:
92:
43:
17:
1739:
31:
27:
Specifies the number of words of a binary linear code of each possible
Hamming weight
1026:
39:
1676:
216:
840:
1494:
with rows indexed by elements of GF(2) and columns indexed by integers 0...
1582:{\displaystyle B_{x,i}=\#\left\lbrace c\in C\mid d(c,x)=i\right\rbrace .}
1169:{\displaystyle W(C^{\perp };x,y)={\frac {1}{\mid C\mid }}W(C;y-x,y+x).}
1653:. Oxford Applied Mathematics and Computing Science Series.
318:{\displaystyle W(C;x,y)=\sum _{w=0}^{n}A_{w}x^{w}y^{n-w}.}
1461:{\displaystyle A(C;x,y)=\sum _{i=0}^{n}A_{i}x^{i}y^{n-i}}
959:
584:
574:
537:
1685:. Wiley-Interscience Series in Discrete Mathematics.
1507:
1373:
1220:
1074:
1035:
999:
892:
849:
607:
492:
400:
339:
227:
122:
95:
55:
1682:
Introduction to the theory of error-correcting codes
1705:
1646:
1581:
1475:is linear this is equal to the weight enumerator.
1460:
1341:
1168:
1050:
1017:
982:
875:
823:
592:
477:
385:
317:
177:
101:
81:
478:{\displaystyle W(C;1,1)=\sum _{w=0}^{n}A_{w}=|C|}
42:specifies the number of words of each possible
876:{\displaystyle C\subset \mathbb {F} _{2}^{n}}
178:{\displaystyle A_{t}=\#\{c\in C\mid w(c)=t\}}
82:{\displaystyle C\subset \mathbb {F} _{2}^{n}}
8:
1012:
1000:
977:
949:
937:
906:
172:
139:
1512:
1506:
1446:
1436:
1426:
1416:
1405:
1372:
1319:
1306:
1272:
1259:
1234:
1225:
1219:
1109:
1085:
1073:
1042:
1038:
1037:
1034:
998:
958:
936:
932:
926:
921:
917:
916:
897:
891:
867:
862:
858:
857:
848:
815:
805:
783:
767:
733:
723:
701:
682:
663:
653:
642:
606:
583:
573:
536:
524:
491:
470:
462:
453:
443:
432:
399:
371:
338:
300:
290:
280:
270:
259:
226:
127:
121:
94:
73:
68:
64:
63:
54:
1600:times the inner distribution vector (
1018:{\displaystyle \langle \ ,\ \rangle }
7:
1631:corresponding to the codewords of
1527:
1244:
965:
136:
25:
1051:{\displaystyle \mathbb {F} _{2}}
386:{\displaystyle W(C;0,1)=A_{0}=1}
1716:. Vol. 86 (2nd ed.).
1649:A first course in coding theory
89:be a binary linear code length
1751:Error detection and correction
1562:
1550:
1395:
1377:
1362:distance enumerator polynomial
1325:
1299:
1278:
1252:
1160:
1130:
1121:
1115:
1103:
1078:
802:
792:
764:
754:
720:
710:
679:
669:
632:
611:
561:
543:
514:
496:
471:
463:
422:
404:
361:
343:
249:
231:
163:
157:
1:
1708:Introduction to Coding Theory
1179:The identity is named after
36:weight enumerator polynomial
1211:is the sequence of numbers
113:is the sequence of numbers
1777:
1029:and which is taken over
1756:Mathematical identities
1655:Oxford University Press
1592:The sum of the rows of
1704:J.H. van Lint (1992).
1645:Hill, Raymond (1986).
1583:
1462:
1421:
1343:
1170:
1052:
1019:
984:
877:
825:
658:
594:
479:
448:
387:
319:
275:
179:
103:
83:
18:MacWilliams identities
1732:Chapters 3.5 and 4.3.
1687:John Wiley & Sons
1584:
1463:
1401:
1344:
1193:distance distribution
1171:
1053:
1020:
985:
878:
826:
638:
595:
480:
428:
388:
320:
255:
188:giving the number of
180:
104:
84:
1689:. pp. 103–119.
1505:
1371:
1218:
1072:
1063:MacWilliams identity
1033:
997:
890:
847:
835:MacWilliams identity
605:
490:
398:
337:
225:
120:
93:
53:
1187:Distance enumerator
1025:denotes the vector
931:
872:
111:weight distribution
78:
1579:
1480:outer distribution
1458:
1339:
1197:inner distribution
1181:Jessie MacWilliams
1166:
1048:
1015:
980:
963:
915:
873:
856:
821:
590:
588:
578:
541:
475:
383:
315:
175:
99:
79:
62:
1356:ranges from 0 to
1242:
1125:
1011:
1005:
962:
587:
577:
572:
540:
215:is the bivariate
213:weight enumerator
207:ranges from 0 to
102:{\displaystyle n}
16:(Redirected from
1768:
1731:
1711:
1700:
1672:
1652:
1588:
1586:
1585:
1580:
1575:
1571:
1523:
1522:
1467:
1465:
1464:
1459:
1457:
1456:
1441:
1440:
1431:
1430:
1420:
1415:
1348:
1346:
1345:
1340:
1338:
1334:
1324:
1323:
1311:
1310:
1277:
1276:
1264:
1263:
1243:
1235:
1230:
1229:
1175:
1173:
1172:
1167:
1126:
1124:
1110:
1090:
1089:
1057:
1055:
1054:
1049:
1047:
1046:
1041:
1024:
1022:
1021:
1016:
1009:
1003:
989:
987:
986:
981:
964:
960:
930:
925:
920:
902:
901:
882:
880:
879:
874:
871:
866:
861:
830:
828:
827:
822:
820:
819:
810:
809:
788:
787:
778:
777:
744:
743:
728:
727:
706:
705:
693:
692:
668:
667:
657:
652:
599:
597:
596:
591:
589:
585:
579:
575:
570:
542:
538:
529:
528:
484:
482:
481:
476:
474:
466:
458:
457:
447:
442:
392:
390:
389:
384:
376:
375:
329:Basic properties
324:
322:
321:
316:
311:
310:
295:
294:
285:
284:
274:
269:
184:
182:
181:
176:
132:
131:
108:
106:
105:
100:
88:
86:
85:
80:
77:
72:
67:
21:
1776:
1775:
1771:
1770:
1769:
1767:
1766:
1765:
1736:
1735:
1728:
1718:Springer-Verlag
1703:
1697:
1675:
1669:
1644:
1641:
1635:are all equal.
1627:if the rows of
1615:
1606:
1534:
1530:
1508:
1503:
1502:
1442:
1432:
1422:
1369:
1368:
1315:
1302:
1268:
1255:
1251:
1247:
1221:
1216:
1215:
1189:
1114:
1081:
1070:
1069:
1036:
1031:
1030:
995:
994:
893:
888:
887:
845:
844:
837:
811:
801:
779:
763:
729:
719:
697:
678:
659:
603:
602:
586: otherwise
576: and
520:
488:
487:
449:
396:
395:
367:
335:
334:
331:
296:
286:
276:
223:
222:
123:
118:
117:
91:
90:
51:
50:
28:
23:
22:
15:
12:
11:
5:
1774:
1772:
1764:
1763:
1758:
1753:
1748:
1738:
1737:
1734:
1733:
1726:
1701:
1695:
1673:
1667:
1640:
1637:
1611:
1604:
1590:
1589:
1578:
1574:
1570:
1567:
1564:
1561:
1558:
1555:
1552:
1549:
1546:
1543:
1540:
1537:
1533:
1529:
1526:
1521:
1518:
1515:
1511:
1498:, and entries
1469:
1468:
1455:
1452:
1449:
1445:
1439:
1435:
1429:
1425:
1419:
1414:
1411:
1408:
1404:
1400:
1397:
1394:
1391:
1388:
1385:
1382:
1379:
1376:
1350:
1349:
1337:
1333:
1330:
1327:
1322:
1318:
1314:
1309:
1305:
1301:
1298:
1295:
1292:
1289:
1286:
1283:
1280:
1275:
1271:
1267:
1262:
1258:
1254:
1250:
1246:
1241:
1238:
1233:
1228:
1224:
1188:
1185:
1177:
1176:
1165:
1162:
1159:
1156:
1153:
1150:
1147:
1144:
1141:
1138:
1135:
1132:
1129:
1123:
1120:
1117:
1113:
1108:
1105:
1102:
1099:
1096:
1093:
1088:
1084:
1080:
1077:
1045:
1040:
1014:
1008:
1002:
991:
990:
979:
976:
973:
970:
967:
957:
954:
951:
948:
945:
942:
939:
935:
929:
924:
919:
914:
911:
908:
905:
900:
896:
870:
865:
860:
855:
852:
836:
833:
832:
831:
818:
814:
808:
804:
800:
797:
794:
791:
786:
782:
776:
773:
770:
766:
762:
759:
756:
753:
750:
747:
742:
739:
736:
732:
726:
722:
718:
715:
712:
709:
704:
700:
696:
691:
688:
685:
681:
677:
674:
671:
666:
662:
656:
651:
648:
645:
641:
637:
634:
631:
628:
625:
622:
619:
616:
613:
610:
600:
582:
569:
566:
563:
560:
557:
554:
551:
548:
545:
539: if
535:
532:
527:
523:
519:
516:
513:
510:
507:
504:
501:
498:
495:
485:
473:
469:
465:
461:
456:
452:
446:
441:
438:
435:
431:
427:
424:
421:
418:
415:
412:
409:
406:
403:
393:
382:
379:
374:
370:
366:
363:
360:
357:
354:
351:
348:
345:
342:
330:
327:
326:
325:
314:
309:
306:
303:
299:
293:
289:
283:
279:
273:
268:
265:
262:
258:
254:
251:
248:
245:
242:
239:
236:
233:
230:
199:having weight
186:
185:
174:
171:
168:
165:
162:
159:
156:
153:
150:
147:
144:
141:
138:
135:
130:
126:
98:
76:
71:
66:
61:
58:
44:Hamming weight
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1773:
1762:
1759:
1757:
1754:
1752:
1749:
1747:
1746:Coding theory
1744:
1743:
1741:
1729:
1727:3-540-54894-7
1723:
1719:
1715:
1710:
1709:
1702:
1698:
1696:0-471-08684-3
1692:
1688:
1684:
1683:
1678:
1674:
1670:
1668:0-19-853803-0
1664:
1660:
1656:
1651:
1650:
1643:
1642:
1638:
1636:
1634:
1630:
1626:
1622:
1617:
1614:
1610:
1603:
1599:
1595:
1576:
1572:
1568:
1565:
1559:
1556:
1553:
1547:
1544:
1541:
1538:
1535:
1531:
1524:
1519:
1516:
1513:
1509:
1501:
1500:
1499:
1497:
1493:
1489:
1485:
1481:
1476:
1474:
1453:
1450:
1447:
1443:
1437:
1433:
1427:
1423:
1417:
1412:
1409:
1406:
1402:
1398:
1392:
1389:
1386:
1383:
1380:
1374:
1367:
1366:
1365:
1363:
1359:
1355:
1335:
1331:
1328:
1320:
1316:
1312:
1307:
1303:
1296:
1293:
1290:
1287:
1284:
1281:
1273:
1269:
1265:
1260:
1256:
1248:
1239:
1236:
1231:
1226:
1222:
1214:
1213:
1212:
1210:
1206:
1202:
1198:
1194:
1186:
1184:
1182:
1163:
1157:
1154:
1151:
1148:
1145:
1142:
1139:
1136:
1133:
1127:
1118:
1111:
1106:
1100:
1097:
1094:
1091:
1086:
1082:
1075:
1068:
1067:
1066:
1064:
1059:
1043:
1028:
1006:
974:
971:
968:
955:
952:
946:
943:
940:
933:
927:
922:
912:
909:
903:
898:
894:
886:
885:
884:
868:
863:
853:
850:
842:
834:
816:
812:
806:
798:
795:
789:
784:
780:
774:
771:
768:
760:
757:
751:
748:
745:
740:
737:
734:
730:
724:
716:
713:
707:
702:
698:
694:
689:
686:
683:
675:
672:
664:
660:
654:
649:
646:
643:
639:
635:
629:
626:
623:
620:
617:
614:
608:
601:
580:
567:
564:
558:
555:
552:
549:
546:
533:
530:
525:
521:
517:
511:
508:
505:
502:
499:
493:
486:
467:
459:
454:
450:
444:
439:
436:
433:
429:
425:
419:
416:
413:
410:
407:
401:
394:
380:
377:
372:
368:
364:
358:
355:
352:
349:
346:
340:
333:
332:
328:
312:
307:
304:
301:
297:
291:
287:
281:
277:
271:
266:
263:
260:
256:
252:
246:
243:
240:
237:
234:
228:
221:
220:
219:
218:
214:
210:
206:
202:
198:
194:
191:
169:
166:
160:
154:
151:
148:
145:
142:
133:
128:
124:
116:
115:
114:
112:
96:
74:
69:
59:
56:
47:
45:
41:
37:
33:
32:coding theory
19:
1707:
1681:
1648:
1632:
1628:
1624:
1620:
1618:
1612:
1608:
1601:
1597:
1593:
1591:
1495:
1491:
1487:
1486:is the 2-by-
1483:
1479:
1477:
1472:
1470:
1361:
1357:
1353:
1351:
1208:
1204:
1200:
1196:
1192:
1190:
1178:
1065:states that
1062:
1060:
992:
838:
212:
208:
204:
200:
196:
192:
187:
110:
48:
38:of a binary
35:
29:
1761:Polynomials
1677:Pless, Vera
1657:. pp.
1207:and length
1027:dot product
839:Denote the
40:linear code
1740:Categories
1639:References
1490:+1 matrix
1199:of a code
217:polynomial
1545:∣
1539:∈
1528:#
1471:and when
1451:−
1403:∑
1294:∣
1288:×
1282:∈
1245:#
1143:−
1122:∣
1116:∣
1087:⊥
1013:⟩
1001:⟨
972:∈
966:∀
950:⟩
938:⟨
934:∣
913:∈
899:⊥
854:⊂
841:dual code
796:−
772:−
758:−
749:…
738:−
714:−
687:−
673:−
640:∑
627:−
565:∈
553:…
430:∑
305:−
257:∑
190:codewords
152:∣
146:∈
137:#
60:⊂
1679:(1982).
1203:of size
1659:165–173
1625:regular
1619:A code
1360:. The
993:(where
211:. The
109:. The
1724:
1693:
1665:
1352:where
1010:
1004:
961:
571:
34:, the
1607:,...,
1722:ISBN
1691:ISBN
1663:ISBN
1478:The
1191:The
1061:The
49:Let
1714:GTM
1623:is
1616:).
1596:is
1482:of
1364:is
1195:or
1058:).
883:by
843:of
203:as
195:in
30:In
1742::
1720:.
1712:.
1661:.
1183:.
46:.
1730:.
1699:.
1671:.
1633:C
1629:B
1621:C
1613:n
1609:A
1605:0
1602:A
1598:M
1594:B
1577:.
1573:}
1569:i
1566:=
1563:)
1560:x
1557:,
1554:c
1551:(
1548:d
1542:C
1536:c
1532:{
1525:=
1520:i
1517:,
1514:x
1510:B
1496:n
1492:B
1488:n
1484:C
1473:C
1454:i
1448:n
1444:y
1438:i
1434:x
1428:i
1424:A
1418:n
1413:0
1410:=
1407:i
1399:=
1396:)
1393:y
1390:,
1387:x
1384:;
1381:C
1378:(
1375:A
1358:n
1354:i
1336:}
1332:i
1329:=
1326:)
1321:2
1317:c
1313:,
1308:1
1304:c
1300:(
1297:d
1291:C
1285:C
1279:)
1274:2
1270:c
1266:,
1261:1
1257:c
1253:(
1249:{
1240:M
1237:1
1232:=
1227:i
1223:A
1209:n
1205:M
1201:C
1164:.
1161:)
1158:x
1155:+
1152:y
1149:,
1146:x
1140:y
1137:;
1134:C
1131:(
1128:W
1119:C
1112:1
1107:=
1104:)
1101:y
1098:,
1095:x
1092:;
1083:C
1079:(
1076:W
1044:2
1039:F
1007:,
978:}
975:C
969:c
956:0
953:=
947:c
944:,
941:x
928:n
923:2
918:F
910:x
907:{
904:=
895:C
869:n
864:2
859:F
851:C
817:0
813:A
807:n
803:)
799:1
793:(
790:+
785:1
781:A
775:1
769:n
765:)
761:1
755:(
752:+
746:+
741:1
735:n
731:A
725:1
721:)
717:1
711:(
708:+
703:n
699:A
695:=
690:w
684:n
680:)
676:1
670:(
665:w
661:A
655:n
650:0
647:=
644:w
636:=
633:)
630:1
624:,
621:1
618:;
615:C
612:(
609:W
581:0
568:C
562:)
559:1
556:,
550:,
547:1
544:(
534:1
531:=
526:n
522:A
518:=
515:)
512:0
509:,
506:1
503:;
500:C
497:(
494:W
472:|
468:C
464:|
460:=
455:w
451:A
445:n
440:0
437:=
434:w
426:=
423:)
420:1
417:,
414:1
411:;
408:C
405:(
402:W
381:1
378:=
373:0
369:A
365:=
362:)
359:1
356:,
353:0
350:;
347:C
344:(
341:W
313:.
308:w
302:n
298:y
292:w
288:x
282:w
278:A
272:n
267:0
264:=
261:w
253:=
250:)
247:y
244:,
241:x
238:;
235:C
232:(
229:W
209:n
205:t
201:t
197:C
193:c
173:}
170:t
167:=
164:)
161:c
158:(
155:w
149:C
143:c
140:{
134:=
129:t
125:A
97:n
75:n
70:2
65:F
57:C
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.