Towards an Error-Detecting Code

被引:0
|
作者
Ilievska, Natasha [1 ]
机构
[1] Ss Cyril & Methodius Univ, Fac Comp Sci & Engn, Skopje, North Macedonia
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INNOVATIONS IN COMPUTING RESEARCH (ICR'22) | 2022年 / 1431卷
关键词
Error-detecting code; Number of surely detected errors; Error-detecting capability; Quasigroup;
D O I
10.1007/978-3-031-14054-9_30
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we consider an error-detecting code that we have previously defined using quasigroups. The code is defined in the following way: Each input block a(0)a(1)... a(n-1) of symbols from the quasigroup used for coding is extended into block a(0)a(1)... a(n-1)d(0)d(1)... d(n-1), where the redundant symbols di, i is an element of {0, 1,..., n - 1}, are calculated using the quasigroup operation *, i.e., d(i) = a(i) *a(i+1) (mod n). In our previous work we classified the quasigroups of order 4 according to their probability of undetected errors. Since in our previous work we showed that the quasigroups in the first two classes give almost equal probabilities of undetected errors, now we will compare the quasigroups from these two classes according to the number of errors that the code surely detects when they are used for coding. In order to do this, first using simultions we will obtain the number of errors that the code surely detects when for coding is used a quasigroup from the second best class of quasigroups of order 4 for coding. We will show that from the aspect of the number of errors that the code surely detects, these quasigroups are equally good for coding as the quasigroups from the best class of quasigroups when the length of the input blocks is at least three characters from the quasigroup of order 4.
引用
收藏
页码:321 / 330
页数:10
相关论文
共 50 条
  • [1] Simulating the Error-Detecting Capability of the Error-Detecting Code
    Ilievska, Natasha
    2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 479 - 484
  • [2] On the Error-Detection Properties of the Error-Detecting Code
    Ilievska, Natasha
    2018 26TH TELECOMMUNICATIONS FORUM (TELFOR), 2018, : 187 - 190
  • [3] On the error-detecting capability of the linear quasigroup code
    Ilievska, Natasha
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (06) : 723 - 753
  • [4] On the error-detecting capability of the linear quasigroup code
    Natasha Ilievska
    Applicable Algebra in Engineering, Communication and Computing, 2021, 32 : 723 - 753
  • [5] ERROR-DETECTING UNIT-DISTANCE CODE
    HEISS, M
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1990, 39 (05) : 730 - 734
  • [6] Simulation of a Quasigroup Error-Detecting Linear Code
    Ilievska, N.
    Gligoroski, D.
    2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 436 - 441
  • [7] A T-UNIDIRECTIONAL ERROR-DETECTING SYSTEMATIC CODE
    JHA, NK
    VORA, MB
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (09) : 705 - 714
  • [8] Number of Errors that the Error-Detecting Code Surely Detects
    Ilievska, Natasa
    ICT INNOVATIONS 2017: DATA-DRIVEN INNOVATION, 2017, 778 : 219 - 228
  • [9] ALL UNIDIRECTIONAL ERROR-DETECTING CODE FOR UNIVERSAL APPLICATIONS
    VAIDEESWARAN, J
    SRIVATSA, SK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1993, 24 (09) : 1815 - 1819
  • [10] Logical-qubit operations in an error-detecting surface code
    J. F. Marques
    B. M. Varbanov
    M. S. Moreira
    H. Ali
    N. Muthusubramanian
    C. Zachariadis
    F. Battistel
    M. Beekman
    N. Haider
    W. Vlothuizen
    A. Bruno
    B. M. Terhal
    L. DiCarlo
    Nature Physics, 2022, 18 : 80 - 86