Implementing the Residue Logarithmic Number System Using Interpolation and Cotransformation

Autor: Mark G. Arnold, Ioannis Kouretas, Vassilis Paliouras
Rok vydání: 2020
Předmět:
Zdroj: IEEE Transactions on Computers. 69:1719-1732
ISSN: 2326-3814
0018-9340
DOI: 10.1109/tc.2019.2930514
Popis: The Residue Logarithmic Number System (RLNS) offers fast multiplication and division, but poses challenges for implementing addition and subtraction because the underlying integer Residue Number System (RNS) has slow sign detection. The conventional Binary Logarithmic Number Systems (BLNS) has benefited from interpolation and cotransformation. We propose a dual-path ALU that speculates about the sign detection to adapt interpolation and cotransformation to the limitations of RLNS. Synthesis shows for the same precision and technology, the area of the proposed RLNS circuit is similar to BLNS and much smaller than prior RLNS methods. We also compare against Floating Point (FP).
Databáze: OpenAIRE