DocumentCode :
2611711
Title :
RNS Arithmetic Units for Modulo {2^n+-k}
Author :
Matutino, Pedro Miguens ; Pettenghi, Hector ; Chaves, Ricardo ; Sousa, Leonel
Author_Institution :
ISEL/INESC-ID/IST, Lisbon, Portugal
fYear :
2012
fDate :
5-8 Sept. 2012
Firstpage :
795
Lastpage :
802
Abstract :
Recently new Residue Number Systems (RNS) moduli sets have been proposed in order to increase the dynamic range and reduce the width of channels, therefore, reducing the processing time and further exploiting the carry-free characteristic of the modular arithmetic. In this paper we propose improved units for addition, subtraction, and multiplication in RNS for modulo {2n±k}. With this work, the somewhat disregarded field of RNS unit design is covered, encouraging the development of moduli sets with channels other than the traditional {2n}, {2n±1} modulo. In order to evaluate the performance of the proposed structures, they are compared with the well known units for modulo {2n}, {2n±1}, and {2n±3}. These structures allow to implement generic units for modulo {2n±k}, in the case of modular multiplication it is achieved the same critical path delay and merely 4% of increase on area resources, when compared with the dedicated structure presented in the state-of-art for modulo {2n±3}.
Keywords :
residue number systems; RNS arithmetic units; RNS unit design; carry-free characteristic; critical path delay; modular arithmetic; modular multiplication; modulo {2n±k}; residue number system moduli sets; Adders; Application specific integrated circuits; Computer architecture; Delay; Equations; Logic gates; Multiplexing; Arithmetic; Compressor units; Modular addition; Modular multiplication; Residue Number System;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location :
Izmir
Print_ISBN :
978-1-4673-2498-4
Type :
conf
DOI :
10.1109/DSD.2012.114
Filename :
6386975
Link To Document :
بازگشت