Code details

best found code with parameters
q=19 k=3 n=31
minimum distance = 28

this is new optimal code


the previous bounds were -1/28
this is a projective code


We used the prescribed group of automorphisms with the following generators


0 16 17
2 14 10
3 5 9

This group makes 75 orbits of sizes:

6 6 2 6 6 6 3 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 3 6 6 6 6 6 2 6 6 6 6 6 1 3 6 6 6 6 3 6 2 6 6 6 6 6 6 2 6 6 6 6 6 6 6 6 6 3 6 6 6 6 6 2 2 3 6 6 2 1 1 2 2


The solution of the corresponding linear system of equations was found after less than 100 seconds:

0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 2 1 1 0 0 2 3 0 3 3 0 0 0 1 3 2 3 0 0 1 2 2 3 0 3 3 2 3 3 3 3 1 2 3 3 3 1 0 1 0 2 1 3 2 3 2 2 3 3 3 3 3 3 1 2 3 1 0 1 3 0 0 0 2 0 3 0 1 1 0 3 0 1


This produces the following generator matrix

18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 0 18 18 18 18 18 18 18 18 18 18 18
2 16 14 8 12 9 2 14 12 15 4 4 4 1 16 14 17 5 11 18 1 3 3 3 15 1 2 16 8 8 15
0 12 15 13 18 7 18 5 7 2 1 4 11 7 18 8 4 3 13 6 1 5 11 4 11 5 13 0 1 3 8



Which is a code with the following weight distribution
1y31+2286x28y3+1512x29y2+1278x30y1+1782x31