Fault tolerant computing by using residue number systems

The error detecting and correcting properties of Redundant Residue Number Systems (RRNS) are discussed, taking into consideration single residue digit and single bit errors. Error detecting and correcting procedures are presented, also yielding additive overflow detection as a byproduct. The fault-effectiveness of the RRNS is analized and an approach to introduce reconfiguration and standby spare organization in processors using RRNS is presented.