DocumentCode :
2780153
Title :
Efficient VLSI implementation of modulo (2n±1) addition and multiplication
Author :
Zimmermann, Reto
Author_Institution :
Integrated Syst. Lab., Swiss Federal Inst. of Technol., Zurich, Switzerland
fYear :
1999
fDate :
1999
Firstpage :
158
Lastpage :
167
Abstract :
New VLSI circuit architectures for addition and multiplication modulo (2n-1) and (2n+1) are proposed that allow the implementation of highly efficient combinational and pipelined circuits for modular arithmetic. It is shown that the parallel-prefix adder architecture is well suited to realize fast end-around-carry adders used for modulo addition. Existing modulo multiplier architectures are improved for higher speed and regularity. These allow the use of common multiplier speed-up techniques like Wallace-tree addition and Booth recoding, resulting in the fastest known modulo multipliers. Finally, a high-performance modulo multiplier-adder for the IDEA block cipher is presented. The resulting circuits are compared qualitatively and quantitatively, i.e., in a standard-cell technology, with existing solutions and ordinary integer adders and multipliers
Keywords :
VLSI; adders; digital arithmetic; Booth recoding; Efficient VLSI implementation; IDEA block cipher; VLSI circuit architectures; Wallace-tree addition; combinational circuits; fast end-around-carry adders; high-performance modulo multiplier-adder; integer adders; integer multipliers; modular arithmetic; modulo (2n±1) addition; modulo (2n±1) multiplication; modulo (2n-1) addition; modulo (2n-1) multiplication; modulo multiplier architectures; parallel-prefix adder architecture; pipelined circuits; regularity; speed; standard-cell technology; Arithmetic; Concurrent computing; Data preprocessing; Equations; Logic; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 1999. Proceedings. 14th IEEE Symposium on
Conference_Location :
Adelaide, SA
ISSN :
1063-6889
Print_ISBN :
0-7695-0116-8
Type :
conf
DOI :
10.1109/ARITH.1999.762841
Filename :
762841
Link To Document :
بازگشت