The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1996 vol.45)
pp: 13-19
ABSTRACT
<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>
INDEX TERMS
Error correction, error detection, fault-tolerant computing, parallel algorithms, redundant residue number system, residue number system.
CITATION
Rajendra S. Katti, "A New Residue Arithmetic Error Correction Scheme", IEEE Transactions on Computers, vol.45, no. 1, pp. 13-19, January 1996, doi:10.1109/12.481482
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool