Proving the probability of undetected errors for an error-detecting code based on quasigroups
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
644 9
Ultima descărcare din IBN:
2022-05-17 09:58
SM ISO690:2012
ILIEVSKA, Natasa. Proving the probability of undetected errors for an error-detecting code based on quasigroups. In: Quasigroups and Related Systems, 2014, vol. 22, nr. 2(32), pp. 223-246. ISSN 1561-2848.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 22, Numărul 2(32) / 2014 / ISSN 1561-2848

Proving the probability of undetected errors for an error-detecting code based on quasigroups

Pag. 223-246

Ilievska Natasa
 
Ss. Cyril and Methodius University in Skopje
 
 
Disponibil în IBN: 6 mai 2016


Rezumat

In one previous paper, we proposed a new model of error-detecting codes base on quasigroups on the following way. Each input block ai a2 . . . an is extended to a blockl a1a2 . . . anb1b2 . . . bn where bi = ai * ari i * ari 2 * ari k - I ' i E {1, 2, . . . , n}, * is a quasil group operation and r j = { j, d .i ,,::; n . We have already derived approximate formula! J mo n, J > n for the probability of undetected errors when quasigroups of order 4 are used for coding ancl k = 2. In this paper, we derive approximate formula for the probability of undetected error when also quasigroups of order 4 are used for coding, but k = 3. We find the optimal blockl length such that the probability of undetected errors is smaller than some previously given valu r=: and give classification of quasigroups of order 4 according to goodness for the code when k = 3.I Also, we compare these two considered codes and conclude that the best set of quasigroups forl coding for both codes contains only linear fractal quasigroups and the code with k = 3 give much smaller probability of undetected errors. At the end, we compare the code considered inl this paper with well-known error-detecting codes: CRC, Hamming and Reed-Muller.

Google Scholar Export

<meta name="citation_title" content="Proving the probability of undetected errors for an error-detecting code based on quasigroups">
<meta name="citation_author" content="Ilievska Natasa">
<meta name="citation_publication_date" content="2014/12/24">
<meta name="citation_journal_title" content="Quasigroups and Related Systems">
<meta name="citation_volume" content="32">
<meta name="citation_issue" content="2">
<meta name="citation_firstpage" content="223">
<meta name="citation_lastpage" content="246">
<meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/223_246_Proving%20the%20probability%20of%20undetected%20errors%20for%20an%20error-detecting%20code%20based%20on%20quasigroupsl.pdf">