On fault-tolerant polynomial residue number systems

Abstract

Recently, fault-tolerant convolution techniques have been described for polynomials defined over the fields of complex and real numbers. In this paper, fault-tolerant convolution schemes are derived for polynomials defined over finite integer rings. A new algorithm for simultaneous single fault correction and multiple fault detection is derived that is valid for all cases.