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 条
  • [41] UPPER-BOUNDS FOR ERROR-DETECTING AND ERROR-CORRECTING CODES
    NORWOOD, L
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 58 - &
  • [42] AN EVALUATION OF ERROR-DETECTING ABILITY OF BINARY GROUP CODES
    KORZHIK, VI
    RADIO ENGINEERING AND ELECTRONIC PHYSICS-USSR, 1965, 10 (11): : 1755 - &
  • [43] EFFECTIVENESS OF ERROR-DETECTING CODING FOR CW SIGNALS.
    Krasnovskiy, A.M.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1979, 33-34 (10): : 90 - 92
  • [44] ON POSSIBILITIES OF ERROR-DETECTING CODES IN NUCLEIC ACID MOLECULES
    HERSHBERG, PI
    BULLETIN OF MATHEMATICAL BIOPHYSICS, 1964, 26 (01): : 25 - &
  • [45] On the error-detecting performance of some classes of block codes
    R. Dodunekova
    S. M. Dodunekov
    E. Nikolova
    Problems of Information Transmission, 2004, 40 (4) : 356 - 364
  • [46] Improving instruction issue bandwidth for concurrent error-detecting processors
    Sato, Toshinori
    Chiyonobu, Akihiro
    Joe, Kazuki
    INTERNATIONAL WORKSHOP ON INNOVATIVE ARCHITECTURE FOR FUTURE GENERATION HIGH PERFORMANCE PROCESSORS AND SYSTEMS, 2006, : 21 - +
  • [47] Computing Maximal Error-detecting Capabilities and Distances of Regular Languages
    Konstantinidis, Stavros
    Silva, Pedro V.
    FUNDAMENTA INFORMATICAE, 2010, 101 (04) : 257 - 270
  • [48] Compiler-assisted generation of error-detecting parallel programs
    RoyChowdhury, A
    Banerjee, P
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, : 360 - 369
  • [49] A class of error-detecting codes based on T-quasigroups
    Kumar, Satish
    Singh, Harshdeep
    Gupta, Indivar
    Gupta, Ashok Ji
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,