Home // AICT 2015, The Eleventh Advanced International Conference on Telecommunications // View article

Quasigroup Redundancy Check Codes For Safety-Critical Systems

Authors:
Natasha Ilievska
Danilo Gligoroski

Keywords: error-detecting codes; CRC; linear quasigroups; Safety-Critical Systems

Abstract:
We define error-detecting codes based on linear quasigroups. We prove that the probability of undetected errors of the defined codes, does not depend on the distribution of the characters in the input message. Next we calculate the probability of undetected errors and identify the best class of linear quasigroups of order 8 for these codes. Also, we explain how the probability of undetected errors can be controlled. At the end, we compare these codes with several CRC codes and conclude that our code has smaller probability of undetected errors than the CRC codes when code rate and block lengths are equal.

Pages: 72 to 77

Copyright: Copyright (c) IARIA, 2015

Publication date: June 21, 2015

Published in: conference

ISSN: 2308-4030

ISBN: 978-1-61208-411-4

Location: Brussels, Belgium

Dates: from June 21, 2015 to June 26, 2015