Error Correction in Residue Arithmetic

  • Authors:
  • David Mandelbaum

  • Affiliations:
  • Avionics Laboratory, U. S. Army Electronics Command, Fort Monmouth, N. J. 07703.

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1972

Quantified Score

Hi-index 15.00

Visualization

Abstract

It is shown how single-error correction in a residue arithmetic system can be accomplished in an efficient and fast manner. Two redundant moduli are necessary. This construction is extended to multiple errors. Another method of error detection or correction for residue arithmetic is also described. Implementation of these methods is considered. An example of the single-error correction procedure is given.