An Efficient RNS Scaler for Moduli Set

Abstract

The high efficient of scaling operation for Residue Number System (RNS) with VSLI implementation plays an important role in RNS-based information processing systems. With the properties of moduli set {2 1, 2 , 2 1} n n n , we propose an efficient 2 n scaling scheme for this moduli set. Furthermore, the corrective factor for scaling a negative number is also introduced. The analysis shows that the proposed scaler has high area and power consumption performances compared to the cascading scaling scheme. The scaler can be used in the design of RNS-based ALUs and DSP systems.