DocumentCode
302218
Title
A table-lookup scheme for residue-to-binary conversion
Author
Lamb, Chad C. ; DeBrunner, L.S.
Author_Institution
Sch. of Electr. Eng., Oklahoma Univ., Norman, OK, USA
Volume
1
fYear
1995
fDate
Oct. 30 1995-Nov. 1 1995
Firstpage
214
Abstract
Residue number system (RNS) implementations can provide speedup for addition, subtraction, and multiplication. However, conversion from RNS to binary is a significant bottleneck. We present an efficient scheme to convert residue numbers to binary numbers using table-lookup. The overall goal is to minimize the hardware needed for implementation while maximizing the speed of the conversion. Our design decreases the table size by a factor of 2 and reduces the number of required lookups compared to an existing design.
Keywords
residue number systems; table lookup; addition; bottleneck; conversion speed; hardware; multiplication; residue number system implementations; residue-to-binary conversion; subtraction; table-lookup scheme; Arithmetic; Cathode ray tubes; Computer architecture; Costs; Equations; Hardware; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location
Pacific Grove, CA, USA
ISSN
1058-6393
Print_ISBN
0-8186-7370-2
Type
conf
DOI
10.1109/ACSSC.1995.540543
Filename
540543
Link To Document