Abstract
In this paper we consider an error-detecting code based on linear quasigroups. We give a proof that the code is linear. Also, we obtain the generator and the parity-check matrices of the code, from where we obtain the Hamming distance of the code when a linear quasigroup of order 4 from the best class of quasigroups of order 4 for coding, i.e., the class of quasigroups of order 4 that gives smallest probability of undetected errors is used for coding. With this we determine the number of errors that the code will detect for sure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ilievska, N., Bakeva, V.: A model of error-detecting codes based on quasigroups of order 4. In: Proceedings of 6th International Conference for Informatics and Information Technology, Bitola, Republic of Macedonia, pp. 7â11 (2008)
Bakeva, V., Ilievska, N.: A probabilistic model of error-detecting codes based on quasigroups. Quasigroups Relat. Syst. 17(2), 135â148 (2009)
Vanstone, S., Oorschot, P.: An Introduction to Error Correcting Codes with Applications. Kluwer academic publishers, Boston/Dordrecht/London (1989)
Acknowledgments
This work was partially financed by the Faculty of Computer Science and Engineering at the âSs.Cyril and Methodiusâ University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Âİ 2017 Springer International Publishing AG
About this paper
Cite this paper
Ilievska, N. (2017). Number of Errors that the Error-Detecting Code Surely Detects. In: Trajanov, D., Bakeva, V. (eds) ICT Innovations 2017. ICT Innovations 2017. Communications in Computer and Information Science, vol 778. Springer, Cham. https://doi.org/10.1007/978-3-319-67597-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-67597-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67596-1
Online ISBN: 978-3-319-67597-8
eBook Packages: Computer ScienceComputer Science (R0)