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 条
  • [31] Forbidden codon combinations in error-detecting circular codes
    Fimmel, Elena
    Saleh, Hadi
    Struengmann, Lutz
    THEORY IN BIOSCIENCES, 2025, 144 (01) : 67 - 80
  • [33] ERROR-DETECTING CHIPS ARENT DYING AFTER ALL
    LINEBACK, JR
    ELECTRONICS, 1987, 60 (24): : 52 - &
  • [34] On the error-detecting performance of some classes of block codes
    Dodunekova, R.
    Dodunekov, S.M.
    Nikolova, E.
    Problemy Peredachi Informatsii, 2004, 40 (04): : 68 - 78
  • [35] Simulation of Some New Models of Error-Detecting Codes
    Ilievska, Natasha
    Gligoroski, Danilo
    2014 22ND TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2014, : 395 - 398
  • [36] The brain's error-detecting mechanism - A PET study
    Kireev M.V.
    Korotkov A.D.
    Polyakov Yu.I.
    Anichkov A.D.
    Medvedev S.V.
    Neuroscience and Behavioral Physiology, 2013, 43 (5) : 613 - 616
  • [37] A Coding Theoretic Model for Error-detecting in DNA Sequences
    Debata, Prajna Paramita
    Mishra, Debahuti
    Shaw, Kailash
    Mishra, Sashikala
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1773 - 1777
  • [38] What is a maximal error-detecting capability of a formal language?
    Department of Mathematics and Computing Science, Saint Mary's University, Halifax, NS B3H 3C3, Canada
    WSEAS Trans. Math., 2006, 9 (1015-1020):
  • [40] Exact and approximation algorithms for error-detecting even codes
    Pinto, Paulo E. D.
    Protti, Fabio
    Szwarcfiter, Jayme L.
    THEORETICAL COMPUTER SCIENCE, 2012, 440 : 60 - 72