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
fDate :
Oct. 30 1995-Nov. 1 1995
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;
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7370-2
DOI :
10.1109/ACSSC.1995.540543
