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
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;
Conference_Titel :
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location :
Izmir
Print_ISBN :
978-1-4673-2498-4
DOI :
10.1109/DSD.2012.114