Title :
Multifunction RNS modulo (2n±1) multipliers based on modified booth encoding
Author :
Tso-Bing Juang ; Jian-Hao Huang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Pingtung Inst. of Commerce, Pingtung, Taiwan
Abstract :
In this paper, multifunction RNS modulo (2n±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 (2n-1) multiplications which is based on Modified Booth Encoding. The proposed multifunction modulo (2n±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 (2n+1) and modulo (2n-1) multiplication operations using the original circuits. Our proposed multipliers could be used to perform successive modulo multiplications on the same hardware.
Keywords :
encoding; random number generation; residue number systems; summing circuits; ADP; delay constraints; modified booth encoding; modulo (2n-1) multiplication operations; multifunction RNS modulo (2n±1) multipliers; partial products; summing circuits; Adders; Delay; Encoding; Finite impulse response filter; Hardware; Very large scale integration; Residue number system (RNS); computer arithmetic; very large scale integration (VLSI) design;
Conference_Titel :
Circuits and Systems (APCCAS), 2012 IEEE Asia Pacific Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-1728-4
DOI :
10.1109/APCCAS.2012.6419085
