17 Dec
2015
17 Dec
'15
8:03 a.m.
On wikipedia, it's claimed that this generator matrix for the Golay code is given by the identity matrix and the complement of the vertex adjacency graph of the icosahedron. https://commons.wikimedia.org/wiki/File:BinaryGolayCode.svg However, I haven't been able to figure out a labeling of vertices that actually makes it work. In fact, it looks as though this construction starts with a cyclic 10x10 matrix and then adds two parity bits (which isn't to say it can't be done). I can label the vertices however I want and get an adjacency matrix for that labeling; is there a way to figure out the permutation given the two matrices? -- Mike Stay - metaweta@gmail.com http://www.cs.auckland.ac.nz/~mike http://reperiendi.wordpress.com