An algorithm for scaling and single residue error correction in residue number systems

An algorithm for scaling and single residue digit error correction is proposed. This algorithm is fully based on mixed radix conversion (MRC). The redundant digits of MRC can be used to establish a lookup table to correct single residue digit errors. By using this algorithm the error correction and scaling operation can be unified in one hardware, thereby reducing the complexity of these implementations. The scaling error e/sub s/ is analyzed and found to be limited to the interval of -1>