An Efficient 2n RNS Scaler for Moduli Set {2n-1, 2n, 2n+1}

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(n)-1, 2(n), 2(n)+1), we propose an efficient2(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.