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
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