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>e/sub s/>1. Since scaling is often required in the computations of digital signal processing (DSP), which is the main application of RNS, and error-correction circuit with scaling (ECCS) will by very efficient in the fault-tolerant systems for the DSP applications. Two examples for the application of the proposed ECCS are given.