Back to Search
Start Over
On the error-detecting capability of the linear quasigroup code.
- Source :
- Applicable Algebra in Engineering, Communication & Computing; Dec2021, Vol. 32 Issue 6, p723-753, 31p
- Publication Year :
- 2021
-
Abstract
- In this paper we consider an error-detecting code based on linear quasigroups. Namely, each input block a 0 a 1 ... a n - 1 is extended into a block a 0 a 1 ... a n - 1 d 0 d 1 ... d n - 1 , where the redundant characters d 0 , d 1 , ... , 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09381279
- Volume :
- 32
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Applicable Algebra in Engineering, Communication & Computing
- Publication Type :
- Academic Journal
- Accession number :
- 153437882
- Full Text :
- https://doi.org/10.1007/s00200-020-00422-2