On check character systems over quasigroups and loops

نویسنده

  • G. B. Belyavskaya
چکیده

In this article we study check character systems that is error detecting codes, which arise by appending a check digit an to every word a1a2...an−1 : a1a2...an−1 → a1a2...an−1an with the check formula (...((a1 · δa2) · δ 2a3)...) · δ n−2an−1) · δ n−1an = c, where Q(·) is a quasigroup or a loop, δ is a permutation of Q, c ∈ Q. We consider detection sets for such errors as transpositions (ab → ba), jump transpositions (acb → bca), twin errors (aa → bb) and jump twin errors (aca → bcb) and an automorphism equivalence (a weak equivalence) for a check character systems over the same quasigroup (over the same loop). Such equivalent systems detect the same percentage (rate) of the considered error types.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Totally anti - symmetric quasigroups for all

A quasigroup (Q, ∗) is called totally anti-symmetric if (c ∗ x) ∗ y = (c ∗ y) ∗ x⇒ x = y and x∗y = y∗x⇒ x = y. A totally anti-symmetric quasigroup can be used for the definition of a check digit system. Ecker and Poch [9] conjectured that there are no totally anti-symmetric quasigroups of order 4k + 2. This article will completely disprove their conjecture (except for n = 2, 6) as we will give ...

متن کامل

Distributive and Trimedial Quasigroups of Order

We enumerate three classes of non-medial quasigroups of order 243 = 3 up to isomorphism. There are 17004 non-medial trimedial quasigroups of order 243 (extending the work of Kepka, Bénéteau and Lacaze), 92 non-medial distributive quasigroups of order 243 (extending the work of Kepka and Němec), and 6 non-medial distributive Mendelsohn quasigroups of order 243 (extending the work of Donovan, Gri...

متن کامل

J un 2 00 8 A Pair Of Smarandachely Isotopic Quasigroups And Loops Of The Same Variety ∗ †

The isotopic invariance or universality of types and varieties of quasigroups and loops described by one or more equivalent identities has been of interest to researchers in loop theory in the recent past. A variety of quasigroups(loops) that are not universal have been found to be isotopic invariant relative to a special type of isotopism or the other. Presently, there are two outstanding open...

متن کامل

Ja n 20 08 A Pair Of Smarandachely Isotopic Quasigroups And Loops Of The Same Variety ∗

The isotopic invariance or universality of types and varieties of quasigroups and loops described by one or more equivalent identities has been of interest to researchers in loop theory in the recent past. A variety of quasigroups(loops) that are not universal have been found to be isotopic invariant relative to a special type of isotopism or the other. Presently, there are two outstanding open...

متن کامل

Right Product Quasigroups and Loops

Right groups are direct products of right zero semigroups and groups and they play a significant role in the semilattice decomposition theory of semigroups. Right groups can be characterized as associative right quasigroups (magmas in which left translations are bijective). If we do not assume associativity we get right quasigroups which are not necessarily representable as direct products of r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003