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

keywords: Coding theory, linear codes, arithmetic codes, code transformation, residue error probability, Safely Embedded Software (SES)
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.
mathematics subject classification 2000: 94B05, 94B40, 11T71, 14G50
reference: Vol. 33, 2014, No. 4, pp. 721–734