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