TY - JOUR
T1 - n-T-quasigroup codes with one check symbol and their error detection capabilities
AU - Mullen, Gary L.
AU - Shcherbacov, Victor
N1 - Publisher Copyright:
© 2004 Charles University, Faculty of Mathematics and Physics.
PY - 2004
Y1 - 2004
N2 - 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 → 1a, a ≠0, a ≠ 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.
AB - 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 → 1a, a ≠0, a ≠ 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.
UR - http://www.scopus.com/inward/record.url?scp=74549116742&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=74549116742&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:74549116742
SN - 0010-2628
VL - 45
SP - 321
EP - 340
JO - Commentationes Mathematicae Universitatis Carolinae
JF - Commentationes Mathematicae Universitatis Carolinae
IS - 2
ER -