Decoding the Mathieu group \(M_{12}\) (Q2470821)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decoding the Mathieu group \(M_{12}\)
scientific article

    Statements

    Decoding the Mathieu group \(M_{12}\) (English)
    0 references
    0 references
    0 references
    15 February 2008
    0 references
    The authors consider the sporadic Mathieu group \(M_{12}\) which acts sharply 5-transitively on 12 points. This group is of interest from the point of view of coding theory since it produces a code that is roughly comparable to Reed-Solomon codes over \(\mathbb F_{11}\) and \(\mathbb F_{13}\) in terms of the length, number of codewords and minimum distance. The aim of the authors is to investigate the properties of this group as a code and to determine completely the probabilities of successful and ambiguous decoding of words with more than 3 errors, as \(M_{12}\) has minimum distance 8.
    0 references
    permutation code
    0 references
    Hamming metric
    0 references
    sharply 5-transitive groups
    0 references
    Mathieu group
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references