Isomorphism between Linear Codes and Arithmetic Codes for Safe Data Processing in Embedded Software Systems

Authors

  • Peter Raab Laboratory for Safe and Secure Systems, Regensburg University of Applied Sciences, Faculty of Electronics and Information Technology, Seybothstr. 2, D-93053 Regensburg
  • Stefan Krämer Laboratory for Safe and Secure Systems, Regensburg University of Applied Sciences, Faculty of Electronics and Information Technology, Seybothstr. 2, D-93053 Regensburg
  • Jürgen Mottok Laboratory for Safe and Secure Systems, Regensburg University of Applied Sciences, Faculty of Electronics and Information Technology, Seybothstr. 2, D-93053 Regensburg
  • Vlastimil Vavřička University of West Bohemia, Faculty of Applied Sciences, Univerzitní 8, 306 14 Plzeň

Keywords:

Coding theory, linear codes, arithmetic codes, code transformation, residue error probability, Safely Embedded Software (SES)

Abstract

We present a transformation rule to convert linear codes into arithmetic codes. Linear codes are usually used for error detection and correction in broadcast and storage systems. In contrast, arithmetic codes are very suitable for protection of software processing in computer systems. This paper shows how to transform linear codes protecting the data stored in a computer system into arithmetic codes safeguarding the operations built on this data. Combination of the advantages of both coding mechanisms will increase the error detection capability in safety critical applications for embedded systems by detection and correction of arbitrary hardware faults.

Downloads

Download data is not yet available.

Downloads

Published

2015-02-10

How to Cite

Raab, P., Krämer, S., Mottok, J., & Vavřička, V. (2015). Isomorphism between Linear Codes and Arithmetic Codes for Safe Data Processing in Embedded Software Systems. COMPUTING AND INFORMATICS, 33(4), 721–734. Retrieved from http://www.cai.sk/ojs/index.php/cai/article/view/424