Issue No. 01 - January (1996 vol. 45)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.481482
<p><b>Abstract</b>—Automatic detection and correction of errors in the residue number system involves the conversion of residue representations to integers and base extension. The residue number system is generally restricted to moduli that are pairwise relatively prime. In this paper we consider error detection and correction using a moduli set with common factors. A method to construct a moduli set that leads to simplified error detection and correction is presented. Error detection can now be performed by computing residues in parallel. Error correction does not involve base extension any more. It is also shown that, removing all restrictions on the moduli set, leads to more complex error detection/correction algorithms.</p>
Error correction, error detection, fault-tolerant computing, parallel algorithms, redundant residue number system, residue number system.
R. S. Katti, "A New Residue Arithmetic Error Correction Scheme," in IEEE Transactions on Computers, vol. 45, no. , pp. 13-19, 1996.