Multifunction RNS modulo (2ⁿ#x00B1;1) multipliers based on modified booth encoding

摘要

In this paper, multifunction RNS modulo (2ⁿ±1) multipliers are proposed. By adopting common circuits for summing up the partial products with extra controls, our proposed multipliers could perform both modulo (2n+1) and (2ⁿ−1) multiplications which is based on Modified Booth Encoding. The proposed multifunction modulo (2ⁿ±1) multipliers can save more area under the same delay constraints and ADP (Area×Delay Product) compared with the one which only perform the two modulo (2ⁿ+1) and modulo (2ⁿ−1) multiplication operations using the original circuits. Our proposed multipliers could be used to perform successive modulo multiplications on the same hardware.