Check character systems over groups and orthogonal Latin squares (Q1912704)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Check character systems over groups and orthogonal Latin squares
scientific article

    Statements

    Check character systems over groups and orthogonal Latin squares (English)
    0 references
    0 references
    27 October 1996
    0 references
    In a check character system, a single check character is added in order to detect all single errors and neighbour transpositions (or some other double errors). The characters are elements of a finite map \(G\) and permutations of \(G\) are used to define the check character. Necessary and sufficient conditions are given for the desired error-detection capability, as well as examples. In the second part, error detecting codes with two check characters are treated for recognizing double errors. Some examples use fixed point free automorphisms, the existence of which is equivalent to that of some special sets of mutually orthogonal Latin squares.
    0 references
    check digit systems
    0 references
    quasigroups
    0 references
    orthomorphism
    0 references
    error detecting codes
    0 references
    check characters
    0 references
    Latin squares
    0 references

    Identifiers