A Model of Error-Detecting Codes Based on Quasigroups of order 4

Ilievska, Nataša and Bakeva, Verica (2008) A Model of Error-Detecting Codes Based on Quasigroups of order 4. In: Proceedings of the Sixth Conference on Informatics and Information Technology. Institute of Informatics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University in Skopje, Macedonia, Skopje, Macedonia, pp. 7-11. ISBN 978-9989-668-78-4

[img]
Preview
Text
978-9989-668-78-4_pp7-11.pdf

Download (205kB) | Preview
Official URL: http://ciit.finki.ukim.mk

Abstract

Error-detecting codes are used to detect errors when messages are transmitted trough a noisy communication channel. We propose error-detecting codes using quasigroup operation * on the set A={0,1,2,3}. In order to detect errors, we extend an input message a 1 a 2...a n to a block a 1 a 2...a n d 1 d 2...d n, where d i =a i *a (i mod n)+1, i=1,2,...,n. We calculate an approximate formula which gives the probability that there will be errors which will not be detected. Also, we find the block length such that this probability of undetected errors is smaller than some previous given value.

Item Type: Book Section
Uncontrolled Keywords: error-detecting codes, quasigroup, noisy channel, probability of undetected errors
Subjects: International Conference on Informatics and Information Technologies > Applied Mathematics
Depositing User: Vangel Ajanovski
Date Deposited: 28 Oct 2016 00:15
Last Modified: 28 Oct 2016 00:15
URI: http://eprints.finki.ukim.mk/id/eprint/11224

Actions (login required)

View Item View Item