Open AccessImplementation of Arithmetic unit for RNS using 2n-3 as Base
Author(s) -
Nagaraj Aiholli,
Uday Wali,
Rashmi Rachh
Publication year - 2019
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.b1017.1292s19
Subject(s) - arithmetic , residue number system , computer science , modulo , base (topology) , cryptography , multiplication (music) , parallel computing , mathematics , algorithm , discrete mathematics , mathematical analysis , combinatorics
Residue Number System (RNS) is often used in Cryptographic applications. Choice of a unique base for RNS is an important factor in implementing RNS. Bit folding after multiplication is a commonly used method for implementing RNS. In this paper an architecture based on modulo 2 n -3 arithmetic is implemented. Each word of partial product is mapped once normal and then with one bit left shift with reference to the base number. The results are tabulated in terms of delay and area with Xilinx tool. Efficiency of implementation is compared with results available in literature.