If you look at MacWilliams and Sloane Theory of Error-Correcting Codes 1977 you will find several generator matrices for G_24 One of the simplest is to take an identity matrix of size 12 next to a 12X12 circulant matrix with first row 110111101000 Best regards Neil Neil J. A. Sloane, President, OEIS Foundation. 11 South Adelaide Avenue, Highland Park, NJ 08904, USA. Also Visiting Scientist, Math. Dept., Rutgers University, Piscataway, NJ. Phone: 732 828 6098; home page: http://NeilSloane.com Email: njasloane@gmail.com On Thu, Dec 17, 2015 at 10:03 AM, Mike Stay <metaweta@gmail.com> wrote:
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
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun