Fault-Tolerant Computation using Algebraic Homomorphisms

Arithmetic codes are a class of error-correcting codes that are able to protect computation more efficiently than modular redundancy. In this thesis we consider the problem of designing an arithmetic code to protect a given computation. The main contributions are as follows: * The first constructive procedure, outside of modular redundancy, for generating… (More)