Skip to main content

Number of Errors that the Error-Detecting Code Surely Detects

  • Conference paper
  • First Online:
ICT Innovations 2017 (ICT Innovations 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 778))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Bakeva, V., Ilievska, N.: A probabilistic model of error-detecting codes based on quasigroups. Quasigroups Relat. Syst. 17(2), 135–148 (2009)

    MathSciNet  MATH  Google Scholar 

  3. Vanstone, S., Oorschot, P.: An Introduction to Error Correcting Codes with Applications. Kluwer academic publishers, Boston/Dordrecht/London (1989)

    Book  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to NataĊĦa Ilievska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics