Decoding the Mathieu group M12
R. A. Bailey, John N. Bray · Advances in Mathematics of Communications · 2007
The sporadic Mathieu group M12 can be viewed as an error-correcting code, where the codewords are the group's elements written as permutations in list form, and with the usual Hamming distance. We investigate the properties of this group as a code, in particular determining completely theprobabilities of successful and ambiguous decoding of words with more than 3 errors (which is the number that can be guaranteed to be corrected).