$n$-T-quasigroup codes with one check symbol and their error detection capabilities
Commentationes Mathematicae Universitatis Carolinae, Tome 45 (2004) no. 2, pp. 321-340
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
It is well known that there exist some types of the most frequent errors made by human operators during transmission of data which it is possible to detect using a code with one check symbol. We prove that there does not exist an $n$-T-code that can detect all single, adjacent transposition, jump transposition, twin, jump twin and phonetic errors over an alphabet that contains 0 and 1. Systems that detect all single, adjacent transposition, jump transposition, twin, jump twin errors and almost all phonetic errors of the form $a0\rightarrow 1a$, $a\neq 0$, $a\neq 1$ over alphabets of different, and minimal size, are constructed. We study some connections between the properties of anti-commutativity and parastroph orthogonality of T-quasigroups. We also list possible errors of some types (jump transposition, twin error, jump twin error and phonetic error) that the system of the serial numbers of German banknotes cannot detect.
It is well known that there exist some types of the most frequent errors made by human operators during transmission of data which it is possible to detect using a code with one check symbol. We prove that there does not exist an $n$-T-code that can detect all single, adjacent transposition, jump transposition, twin, jump twin and phonetic errors over an alphabet that contains 0 and 1. Systems that detect all single, adjacent transposition, jump transposition, twin, jump twin errors and almost all phonetic errors of the form $a0\rightarrow 1a$, $a\neq 0$, $a\neq 1$ over alphabets of different, and minimal size, are constructed. We study some connections between the properties of anti-commutativity and parastroph orthogonality of T-quasigroups. We also list possible errors of some types (jump transposition, twin error, jump twin error and phonetic error) that the system of the serial numbers of German banknotes cannot detect.
Classification :
20N05, 20N15, 94B60, 94B65
Keywords: quasigroup; $n$-ary quasigroup; check character system; code; the system of the serial numbers of German banknotes
Keywords: quasigroup; $n$-ary quasigroup; check character system; code; the system of the serial numbers of German banknotes
@article{CMUC_2004_45_2_a12,
author = {Mullen, Gary L. and Shcherbacov, Victor},
title = {$n${-T-quasigroup} codes with one check symbol and their error detection capabilities},
journal = {Commentationes Mathematicae Universitatis Carolinae},
pages = {321--340},
year = {2004},
volume = {45},
number = {2},
mrnumber = {2075280},
zbl = {1099.94036},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMUC_2004_45_2_a12/}
}
TY - JOUR AU - Mullen, Gary L. AU - Shcherbacov, Victor TI - $n$-T-quasigroup codes with one check symbol and their error detection capabilities JO - Commentationes Mathematicae Universitatis Carolinae PY - 2004 SP - 321 EP - 340 VL - 45 IS - 2 UR - http://geodesic.mathdoc.fr/item/CMUC_2004_45_2_a12/ LA - en ID - CMUC_2004_45_2_a12 ER -
%0 Journal Article %A Mullen, Gary L. %A Shcherbacov, Victor %T $n$-T-quasigroup codes with one check symbol and their error detection capabilities %J Commentationes Mathematicae Universitatis Carolinae %D 2004 %P 321-340 %V 45 %N 2 %U http://geodesic.mathdoc.fr/item/CMUC_2004_45_2_a12/ %G en %F CMUC_2004_45_2_a12
Mullen, Gary L.; Shcherbacov, Victor. $n$-T-quasigroup codes with one check symbol and their error detection capabilities. Commentationes Mathematicae Universitatis Carolinae, Tome 45 (2004) no. 2, pp. 321-340. http://geodesic.mathdoc.fr/item/CMUC_2004_45_2_a12/