Table of Constant Weight Binary Codes

 Keywords: A(n,d,w), bounds, clique-finding, constant weight codes, packings in Hamming space, Steiner systems

 A(n,d,w) is the size of the largest binary code of length n, distance d and constant weight w.
We give a table of lower bounds (and is some cases the exact values) of A(n,d,w).
We are also planning to include as many of these codes as we can locate.


[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]

 Maintained by

E. M. Rains, AT&T Labs-Research
Room C290, 180 Park Ave., PO Box 971, Florham Park NJ 07932-0971 USA
Email address: rains@research.att.com; Home page

and

N. J. A. Sloane, AT&T Labs-Research
Room C233, 180 Park Ave., PO Box 971, Florham Park NJ 07932-0971 USA
Email address: njas@research.att.com; Home page

NOTES

Memo to algorithms specialists:

This file contains a large number of clique-finding problems. Construct the graph whose vertices represent binary strings of length n containing exactly d 1's and n-d 0's. Join two vertices by an edge if and only if the Hamming distance bewteen the strings is at least d. Then what we are interested in is the quantity A(n,d,w), the size of the largest clique in this graph.

This file contains a large number of lower bounds on this clique size. If you can improve any of these entries or establish the optimality of any entries that we don't already know are optimal (these are indicated by a period after the number) please let us know (send us the clique too!).


NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!
NOTE: THIS PAGE IS UNDER CONSTRUCTION!


[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]

 KEY



Start of Tables



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=4
Lower bounds on A(n,4,w)
n,w3z34z5567891011121314
64.a31100000000
77.SS73110000000
88.c14.SS8411000000
912.s18.s181241100000
1013.s30.c36.s30135110000
1117.s35.pc66.s663517511000
1220.s51.p080y132.SS80512061100
1326.c65.s123y166y16612365266110
1428.s91.SS169g278ya325yd2781699128711
1535.s105.s237yd389y585s5853892371053571
1637.s140.SS315Nu615y836sd1170m836615315140378
1744.s156ec441To854p11416s1770s1770141685444115644
1848.s198.c518y1260p12041p33186s3540s318620411260518198
1957.c228.s692Nu1620Nu3172p14667p06726s6726466731721620692
2060.s285.p0874y2304Nu4213p07730p010039p013452g10039773042132304
2170.s315.s1071s2856s6156EB10753EB16897EB20188p22018816897107536156
2273.s385.s1386.s3927s8252EB16430EB25570p336381p239688p3363812557016430
2383.s418BE1771.s5313.s11638s23276s40786p157436p073794p1737945743640786
2488.s498.p01895p07084.SS15656EB34914g59387p096496p0116937EB146552p011693796496
25100.c550.s2334p07772p121106EO46872EO88748EO140605EO196449EO228901EO228901196449
26104.c650.SS2670s10010p126920p065364EO128050EO218905EO315700EO398381EO425950EO398381
27117.s702.s3276s12012s35510p187709p0186058EO330347EO510571EO675262EO778872EO778872
28121.z3819.SS3718p015288g44747p0121403p0260224EO502068p0806303p01154541p01400118EO1520224p0
29134.z3875BE4095z1316380z1349036z13???????
30140.z31005.z54751z1319811z13????????
31155.z31085.z55481z1323751z13????????
32160.z31240.z56293xG28336z13????????
33176.z31320.z5??????????
34181.z31496.z5??????????
35197.z31576s??????????
36204.z31773.z5??????????
37222.z31887.z5??????????
38228.z32109.z5??????????
39247.z32223.z5??????????
40253.z32470.z5??????????
41272.z32584s??????????
42280.z32856.z5??????????
43301.z33010.z5??????????
44308.z33311.z5??????????
45330.z33465.z5??????????
46337.z33795.z5??????????
47359.z33949s35673s249711s????????
48368.z34308.z5?285384.SS????????
49392.z34508.z5??????????
50400.z34900.z5??????????
51425.z35100.z5??????????
52433.z35525.z5??????????
53458.z35725s??????????
54468.z36183.z5??????????
55495.z36435.z5??????????
56504.z36930.z5??????????
57532.z37182.z5??????????
58541.z37714.z5??????????
59569.z37966s??????????
60580.z38535.z5??????????
61610.z38845.z5??????????
62620.z39455.z5??????????
63651.z39765.z5109368s1057224s8649279s60544953s369776680s1996794072s9621890019s41694856749s163568562192s584173436400s
64661.z310416.Ha?1166592Ha?69194232Ha?2366570752Ha?51316746768Ha?747741998592Ha
65????????????
n,w3z34z5567891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=6
Lower bounds on A(n,6,w)
n,w4z8567891011121314
82.2111000000
93.s3311100000
105.a6.s531110000
116.s11.c1163111000
129.s12.c22.Hm129411100
1313.c18.s26.c26181341110
1414.c28.s42.c42.Hn4228144111
1515.c42.s70.s69h169704215511
1620.s48.s112.t1109h1120t1109112482051
1720.68.SS112166h1184g18416611268205
1822.xh69AC132sb243h1260Nu304Nu2602431326822
1925.z276c172sb338sb408sb504g50440833817276
2030.z884c232t2462t2588t2832t2944t2832588462232
2131.s108Nu269H3570sb774y1184y1454y14541184774570
2237.m132m319g759h21139y1792y2182y2636t2218217921139
2340.z8147t2399s969s1436y2271y2970y3585y358529702271
2442.s168s532s1368s1882yd3041ya4200y5267y5616y52674200
2550.s210.s700s1900s2590yd4127ya6036ya7960y9031ya90317960
2652.c260.s910.s2600s3532yd5703y8695ya12037ya14836gs15977gs14836
2754.c2601170.s3510.s4786yd7727ya12368ya18096ya23879gs27553gs27553
2863.SS280Nu11704680.SS6315yd10313ya17447ya29484Nu40188gs49462gs52995gs
2965.z8234s1170???????924z13
3067.z8272Gj1170??????1287z131430z13
3176.z8311xG1189z20??????1716z131716z13
3280.z8337xG1353z20?????1768z132002z132438z13
3382.z8302s1525z20????????
3492.z8334s1710x????????
3596.z8367s1945x????????
3699.z8402s2200x????????
37111.z8441s2478x????????
38114.z8480s2788x????????
39117.z8523s3118x????????
40130.z8569s3483x????????
41133.z8616s3882x????????
42136.z8666s4311x????????
43149.z8720s4773x????????
44154.z8777s5277x????????
45157.z8836s5823x????????
46171.z8898s6409x????????
47176.z8962s7027x????????
48180.z81030s7689x????????
49196.z81100s8406x????????
50200.z81173s9162x????????
51204.z81250s9968x????????
52221.z81332s10828x????????
53225.z81414s11761x????????
54229.z81501s12726x????????
55246.z81591s13752x????????
56252.z81686s14843x????????
57256.z81782s16009x????????
58274.z81884s17220x????????
59280.z81992s18522x????????
60285.z82100s19915x????????
61305.z82215s21349x????????
62310.z82333s22883x????????
63315.z83906s37758s264771s1853397s11594310s62609274s300496392s1302151032s5112164988s18257732100s
64336.z8?41664Pr?2118168Pr?74203584Pr?1602647424Pr?23369897088Pr
65???????????
n,w4z8567891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=8
Lower bounds on A(n,8,w)
n,w567891011121314
81.1.1.1.000000
92.1.1.1.1.00000
102.211110000
112.221111000
123.j4.d33111100
133.4.43311110
144.s7.d8.s7431111
156.a10.s15.c151063111
166.16.q216.c30.Hm16166411
177.s17.pc24.ec34.c342417741
189.s21.q333s46s48s46332194
1912.s28.s52s78s88s8878522812
2016.s40.s80.s130s160s176s1601308040
2121.c56.s120.s210.s280s336s336280210120
2221.77.s176.s330.s280616s672s616280330
2323.c77253.s506.s400s6161288s1288616400
2424.c78x2253759.SS640t4960t412882576.t41288960
2530.s100.s254x2759829t51248ya1662t5257625761662
2630.130.SS257y760x2883y1519t51988ya3070y3588Nu3070
2731AC130278y766xy970y1597y2295y3335ya4094Nu3923
2833.m130296y833y1107y1820Nu2756ya4916Nu4805ya6090Nu
2934AC130300xr833????252z13252z13
3036AC130327xr899xr???335z13335z13435z13
3143.z15130362xr981xr????435z13462z13
3243z15137z20403xr1117xr???504z13504z13715z13
3344AC150z20442xr1261xr??????
3447AC163z20494xr1443sb??????
3556.z15178z20555xr1855s??????
3657.z15196z20622xr2385ga??????
3765.z15213z20696xr2385??????
3865231z20785xr2997gA??????
3965252z20869xr2997??????
4072.z16275xr965xr3465s??????
4182.z16285xr1095xr4305gA??????
4284.z19307xr1206xr4715gA??????
4386.z15330xr1344xr5418s??????
4488.z16355xr1471xr6622gL??????
4599.z16380xr1632xr6622??????
46?411xr1795xr6739xr??????
47??1976xr7589xr??????
48???8549xr??????
49??????????
50120.z19?????????
51??????????
52??????????
53133z16?????????
54??????????
55??????????
56??????????
57??????????
58??????????
59??????????
60168.s?????????
61183.SS?????????
62186.z19?????????
63189.z19?7182s50274s??????
64192.s?8064s57456s??????
65208.SS??65520gL??????
66??????????
128???2704592s??????
129???2883408gL??????
130832.z19?????????
n,w567891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=10
Lower bounds on A(n,10,w)
n,w67891011121314
122.21111100
132.22111110
142.2.2211111
153.j3.j3331111
163.4.j4.j433111
173.5.j6.j653311
184.j6.j9.q210.s96431
194.8.x12.sb19.c1912843
205.s10.q217.m20c38.Hm2017105
217.a13.xh21.c27pc3838272113
227.16.pc24sd35pc46Nu46c423524
238.x220K9133pc45pc54pc65Nu635445
249.x224c38pc56c72c95Nu122Nu9072
2510.s28ec48ec72ec100c125c132Nu130125
2613.q22854pc91Nu130c168pc195Nu210Nu185
2714.q936q366pc118Nu162Nu222Nu351Nu405Nu395s
2816.m37q478pc132pc210Nu286Nu365Nu756Nu790Nu
2920s36z13?96s226x84z13126z13126z13119z13
3025.z1639z13?65z13287x120z13130z13132z13132z13
3131.z1642z13?77z13357x130z13210z13210z13210z13
3231.z16??167s445xr176z13?252z13?
33???198s548x????
34???232s672x????
3535.z16??273s811x????
36???320s981xr????
37???372s1182xr????
38???430s1412xr????
39???493s1675xr????
40???570s1971x????
41???651s2333xr????
42???742s2731xr????
43???841s3190xr????
44????3698x????
45?????????
46?????????
47?????????
48?????????
49?????????
50?????????
51?????????
52?????????
53?????????
54?????????
55?????????
56?????????
57?????????
58?????????
59?????????
60?????????
61?????????
62?????????
63?????????
64?????????
65130.s????????
n,w67891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=12
Lower bounds on A(n,12,w)
n,w7891011121314
142.2111111
152.2211111
162.2.221111
172.2.222111
183.j3.d4.j33311
193.3.4.43331
203.5.d5.j6.a5533
213.5.7.j7.j7753
224.j6.d8.pc11.d12.s1186
234.6.10.s16.xh23.c231610
244.9.d16.s24.c24c46.Hm2424
255.j10.q525.d128pc36ec50cm5036
265.13.d26c33Nu39q254z958z954
276.s15.q939.z939ec54c82t786Nu86s
288.a19.pc3949Nu65Nu84c99Nu172Nu
295xG?18z1328z1347s89x46z1346z13
30?15z1320z1333z1358s117x66z1366z13
319z1316z1321z1333Gj72s148x72z1378z13
32?20z1326z1348z1387s190x80z13130z13
33????106s239x??
3412.z18???129s300x??
3515.z18???155s375x??
36?????465x??
37????????
38????????
39????????
40????????
41????????
42????????
43????????
4438s???????
4545.z16???????
46????????
47????????
4848.z16???????
4956.z16???????
50????????
51????????
52????????
53????????
54????????
55????????
56????????
57????????
58????????
59????????
60????????
61????????
62????????
63????????
64????????
65????????
n,w7891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=14
Lower bounds on A(n,14,w)
n,w891011121314
162.211111
172.221111
182.2.22111
192.2.22211
202.2.2.2221
213.j3.j3.j3333
223.3.4.j4.j433
233.3.4.4.443
243.4.j5.j6.j6.j65
253.5.j6.j7.j8.j87
264.j6.j8.d210.j13.q214.s13
274.6.9.j13.s19q927.s27
284.7.j11.x21.q428c28c54.Hm
294.z17?13z1316z1316z1319z1324z13
305.z179z13??18z1322z1330z13
315.z17?15z1318z1321z1330z13?
325.z1712z1316z1320z1324z1333z1342z13
336z14??????
34???????
357.z17??????
369.z17??????
37???????
38???????
39???????
40???????
41???????
42???????
43???????
44???????
45???????
46???????
47???????
48???????
4921.z18??????
5025.z18??????
51???????
52???????
53???????
54???????
55???????
5649.s??????
5757.SS??????
58???????
59???????
60???????
61???????
62???????
6363.s??????
6472.SS??????
65???????
n,w891011121314



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=16
Lower bounds on A(n,16,w)
n,w910111213141516
182.2111111
192.2211111
202.2.221111
212.2.222111
222.2.2.2221?
232.2.2.22221
243.j3.d3.j4.d333z133z13
253.3.3.4.43?3
263.3.4.j4.4.44z13?
273.3.5.j5.j6.j65z135z13
283.4.d5.7.d7.j8.d7z137z13
293.z174Gj6z137Gj9z138Gj8Gj8z13
304.z176z13?10z1311z1315z1315z1315z13
314.z17?8z1310Gj15z1315Gj15Gj15Gj
324.z17?9z1316z13?18z1319z1362.Hm
334.z17???????
344.z17???????
355.z17???????
365.z17???????
375.z17???????
385.z17???????
396.z17???????
406.z17???????
416.z17???????
427.z17???????
437.z17???????
448.z17???????
4510.z17???????
46????????
47????????
48????????
49????????
50????????
51????????
52????????
53????????
54????????
55????????
5616.z18???????
5719.z18???????
58????????
59????????
60????????
61????????
6224.z18???????
6328.z18?????7707s23121s
64???????30828ec
65????????
66????????
67????????
68????????
69????????
70????????
71????????
7264.s???????
7373.SS???????
74????????
75????????
76????????
77????????
78????????
79????????
8080.s??????97565qr
n,w910111213141516



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


TABLE d=18
Lower bounds on A(n,18,w)
n,w10111213141516
202.2111??
212.2211??
222.2.221??
232.2.222??
242.2.2.22??
252.2.2.22??
262.2.2.2.2??
273.j3.j3.j3.j3??
283.3.3.4.j4.j??
293.z17??????
303.z17??????
313.z17??????
323.z17??????
333.z17??????
344.z17??????
354.z17??????
364.z17??????
374.z17??????
384.z17??????
394.z17??????
405.z17??????
415.z17??????
425.z17??????
435.z17??????
445.z17??????
456.z17??????
466.z17??????
476.z17??????
486.z17??????
497.z17??????
507.z17??????
517.z17??????
528.z17??????
538.z17??????
549.z17??????
5511.z17??????
56???????
57???????
58???????
59???????
60???????
61???????
62???????
63???????
64???????
65???????
66???????
67???????
68???????
6918.z18??????
7021.z18??????
71???????
72???????
73???????
74???????
75???????
76???????
77???????
78???????
79???????
80???????
n,w10111213141516



[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]


End of Tables



Further lower bounds




[ Go to: distance 4, 6, 8, 10, 12, 14, 16, 18; KEY ]



Up [ See also our home pages: EMR | NJAS ]