High Efficient 2ⁿ Scaling for RNS 2ⁿ-1,2ⁿ,2ⁿ+1

The high efficient very large scale integration (VSLI) implementation of scaling operation for residue number system (RNS) plays an important role in RNS-based digital signal processing (DSP) systems. In this paper, the general algorithm for scaling a positive number in RNS is presented firstly. With the properties of moduli set 2n-1, 2n, 2n+1 and based on the proposed scaling algorithm, an efficient 2n scaling scheme for this moduli set is proposed. Furthermore, the correction factor for negative numbers scaling is also presented. The analysis result shows that the proposed scaler has higher area and power consumption performances compared with the cascaded scaling scheme. The scaler can be used in the design of RNS-based DSP systems.