American Institute of Mathematical Sciences

Advanced
November  2007, 1(4): 477-487. doi: 10.3934/amc.2007.1.477

Decoding the Mathieu group M12

Robert F. Bailey 1, and  John N. Bray 2,

1. 

School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada
2. 

School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London, E1 4NS, United Kingdom

Received  June 2007 Revised  October 2007 Published  October 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 the probabilities of successful and ambiguous decoding of words with more than 3 errors (which is the number that can be guaranteed to be corrected).
Keywords: Permutation code, Mathieu group M12..
Mathematics Subject Classification: Primary: 94B60; Secondary: 20D08, 94B2.
Citation: Robert F. Bailey, John N. Bray. Decoding the Mathieu group M12. Advances in Mathematics of Communications, 2007, 1 (4) : 477-487. doi: 10.3934/amc.2007.1.477
[1]

Laurent Di Menza, Virginie Joanne-Fabre. An age group model for the study of a population of trees. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020464
[2]

Yu Zhou, Xinfeng Dong, Yongzhuang Wei, Fengrong Zhang. A note on the Signal-to-noise ratio of $ (n, m) $-functions. Advances in Mathematics of Communications, 2020  doi: 10.3934/amc.2020117

2019 Impact Factor: 0.734

Tools

Metrics

  • PDF downloads (51)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences