Multiple error correction and additive overflow detection with magnitude indices in residue code

A new approach for correcting multiple errors and detecting an additive overflow in the Residue Number System (RNS) is suggested. It works with the code whose redundancy is in the form of magnitude indices. The residue representation of a number with magnitude index is reconsidered. The RNS with magnitude index were first studied by Sasaki¹⁶ and Rao¹⁵ and then by Barsi and Maestrini^{5, 6}. The range of a given RNS is divided into intervals of equal width and the magnitude of a number X is defined as a integer locating X into one of such intervals. We have proposed algorithm which detects and corrects multiple errors in residue number. The algorithms for special cases viz., single burst residue error and single residue error are also suggested. Some of the advantages are pointed out over the existing approaches.