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: |
Read-only memory
Floating point Logarithm Computer science Logarithmic number system Subtraction Binary number 02 engineering and technology Residue number system 020202 computer hardware & architecture Theoretical Computer Science Computational Theory and Mathematics Cotransformation Hardware and Architecture 0202 electrical engineering electronic engineering information engineering Hardware_ARITHMETICANDLOGICSTRUCTURES Arithmetic Software |
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 |
Externí odkaz: |