MULTIFUNCTION RNS MODULO 2(n) +/- 1 MULTIPLIERS

作者：Juang Tso Bing^*; Kuo Chao Tsung; Wu Go Long; Huang Jian Hao

来源：Journal of Circuits, Systems, and Computers, 2012, 21(4): 1250027.

DOI：10.1142/S0218126612500272

• Computer arithmetic
• VLSI design
• RNS modulo 2(n) +/- 1 multipliers
• parallel-prefix adders

In this paper, multifunction residue number system (RNS) modulo (2(n) +/- 1) multipliers are proposed. By adopting common circuits for summing up the partial products with extra controls, our proposed multipliers could perform both modulo (2(n) + 1) and (2(n) - 1) multiplications. The levels for summation of partial products are n + 1, which are same as the conventional modulo multipliers which with only one kind of modulo multiplications. The proposed multifunction modulo (2(n) +/- 1) multipliers can save at least about 42.5% area under the same delay constraints and above 65.8% Area x Delay Product (ADP) compared with the one composed of modulo (2(n) + 1) and modulo (2(n) - 1) multiplication operations. Our proposed multipliers could be applied to ease the tremendous computation overload in the real-time processing applications.

• 出版日期2012-6