Abstract
In this paper we consider an error-detecting code based on linear quasigroups. Namely, each input block \(a_0a_1\ldots a_{n-1}\) is extended into a block \(a_0a_1\ldots a_{n-1}d_0d_1\ldots d_{n-1}\), where the redundant characters \(d_0, d_1, \ldots , d_{n-1}\) are defined with \(d_i=a_i*a_{i+1}*a_{i+2}\), where \(*\) is a linear quasigroup operation and the operations in the indexes are modulo n. We give a proof that under some conditions the code is linear. Using this fact, we contribute to the determination of the error-detecting capability of the code. Namely, we determine the Hamming distance of the code and from there we obtain the number of errors that the code will detect for sure when linear quasigroups of order 4 from the best class of quasigroups of order 4 for which the constant term in the linear representation is zero matrix are used for coding. All results in the paper are derived for arbitrary length of the input blocks. With the obtained results we showed that when a small linear quasigroup of order 4 from the best class of quasigroups of order 4 is used for coding, the number of errors that the code surely detects is upper bounded with 4.
Similar content being viewed by others
References
Ilievska, N.: Proving the probability of undetected errors for an error-detecting code based on quasigroups. Quasigroups Relat. Syst. 22(2), 223–246 (2014)
Ilievska, N., Gligoroski, D.: Error-detecting code using linear quasigroups. In: Advances in Intelligent Systems and Computing, vol. 311. Springer, pp. 309–318 (2014)
Perez, A.: Byte-wise CRC calculations. IEEE Micro 3(3), 40–50 (1983)
Ramabadran, T.V., Gaitonde, S.S.: A tutorial on CRC computations. IEEE Micro 8(4), 62–75 (1988)
Koopman, P., Chakravarty, T.: Cyclic redundancy code (CRC) polynomial selection for embedded networks. In: Proceedings of the International Conference on Dependable Systems and Networks, pp. 145–154 (2004)
Latif-Shabgahi, G., Bass, J.M., Bennett, S.: A taxonomy for software voting algorithms used in safety-critical systems. IEEE Trans. Reliab. 53(3), 319–328 (2004)
Knight, J.C.: Safety critical systems: challenges and directions. In: Proceedings of the 24th International Conference on Software Engineering, pp. 547–550 (2002)
Vanstone, S., Oorschot, P.: An Introduction to Error Correcting Codes with Applications. Kluwer Academic Publishers, Boston (1989)
Ilievska, N.: On the error-detection properties of the error-detecting code. In: Proceedings of the 26th Telecommunications Forum Telfor 2018, pp. 187–190 (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ilievska, N. On the error-detecting capability of the linear quasigroup code. AAECC 32, 723–753 (2021). https://doi.org/10.1007/s00200-020-00422-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-020-00422-2