Title :
A Residue Logarithmic Number System ALU using interpolation and cotransformation
Author :
Arnold, Mark G. ; Kouretas, Ioannis ; Paliouras, Vassilis
Author_Institution :
Comput. Sci. & Eng., Lehigh Univ., Bethlehem, PA, USA
Abstract :
The Residue Logarithmic Number System (RLNS) uses the Residue Number System (RNS) to represent logarithms that represent real values. Multiplication and division are easy; reasonable-precision addition and subtraction have not been economical because of RNS sign-detection. This paper adapts novel interpolation (for addition) and cotransformation (for subtraction) to fit the sign-detection limits. Smaller than prior RLNS hardware, the novel ALU defers sign detection with two speculative datapaths.
Keywords :
interpolation; residue number systems; transforms; RLNS hardware; RNS sign-detection; cotransformation; interpolation; residue logarithmic number system ALU; residue number system; Computers; Educational institutions; Hardware; Interpolation; Logic gates; Program processors; Read only memory; Cotransformation; Interpolation; Logarithmic Number System; Residue Number System;
Conference_Titel :
Application-Specific Systems, Architectures and Processors (ASAP), 2011 IEEE International Conference on
Conference_Location :
Santa Monica, CA
Print_ISBN :
978-1-4577-1291-3
Electronic_ISBN :
2160-0511
DOI :
10.1109/ASAP.2011.6043281
