On the error-detecting capability of the linear quasigroup code

被引:1
作者
Ilievska, Natasha [1 ]
机构
[1] Ss Cyril & Methodius Univ, Fac Comp Sci & Engn, Skopje, North Macedonia
关键词
Error-detecting code; Linear quasigroup; Linear code; Hamming distance; Generator matrix; Parity-check matrix;
D O I
10.1007/s00200-020-00422-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we consider an error-detecting code based on linear quasigroups. Namely, each input block a0a1 horizontal ellipsis an-1 is extended into a block a0a1 horizontal ellipsis an-1d0d1 horizontal ellipsis dn-1, where the redundant characters d0,d1, horizontal ellipsis ,dn-1 are defined with di=ai*ai+1*ai+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.
引用
收藏
页码:723 / 753
页数:31
相关论文
共 9 条
  • [1] [Anonymous], 1989, An Introduction to Error Correcting Codes with Applications
  • [2] Ilievska N., 2015, ICT INNOVATIONS 2014, V311, P309
  • [3] Ilievska N., 2014, QUASIGROUPS RELATED, V22, P223
  • [4] Ilievska N, 2018, 2018 26TH TELECOMMUNICATIONS FORUM (TELFOR), P187
  • [5] Knight JC, 2002, ICSE 2002: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, P547, DOI 10.1109/ICSE.2002.1007998
  • [6] Koopman P, 2004, 2004 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, P145
  • [7] Taxonomy for software voting algorithms used in safety-critical systems
    Latif-Shabgahi, G
    Bass, JM
    Bennett, S
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (03) : 319 - 328
  • [8] BYTE-WISE CRC CALCULATIONS
    PEREZ, A
    [J]. IEEE MICRO, 1983, 3 (03) : 40 - 50
  • [9] A TUTORIAL ON CRC COMPUTATIONS
    RAMABADRAN, TV
    GAITONDE, SS
    [J]. IEEE MICRO, 1988, 8 (04) : 62 - 75