DocumentCode :
2451911
Title :
New Design of RNS Subtractor for modulo 2n+ 1
Author :
Timarchi, Somayeh ; Navi, Keivan ; Hosseinzade, Mehdi
Author_Institution :
Dept. of Electr. & Comput. Eng., Shahid Beheshti Univ., Tehran
Volume :
2
fYear :
0
fDate :
0-0 0
Firstpage :
2803
Lastpage :
2808
Abstract :
This paper presents a high-speed subtractor in residue number system (RNS). In this paper, utilizing the conversion of single range unsigned (SRU) number system to single range signed (SRS) number system, we have made the subtraction more rapidly. Moduli set of (2n - 1, 2n, 2n + 1) is very attractive and has so many advantages over the other moduli sets, when realizing the related circuits. Beside the arithmetic operation delays are restricted by modulo 2n + 1. Therefore, this method especially for above moduli will be very useful. By this fact, n + 1 bit wide subtractors are reduced to n bit wide subtractor. It is shown that the proposed design delay is about n/(n + 1) percent of existing one. This property has lead to more efficient realization of VLSI aspects
Keywords :
VLSI; residue number systems; VLSI; arithmetic operation delay; high-speed subtractor; modulo 2; residue number system subtractor; single range signed number system; single range unsigned number system; Added delay; Adders; Arithmetic; Circuits; Cryptography; Digital communication; Digital filters; Digital signal processing; Image processing; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Communication Technologies, 2006. ICTTA '06. 2nd
Conference_Location :
Damascus
Print_ISBN :
0-7803-9521-2
Type :
conf
DOI :
10.1109/ICTTA.2006.1684856
Filename :
1684856
Link To Document :
بازگشت