On Computer Multiplication and Division Using Binary Logarithms
Citations
197 citations
Cites methods from "On Computer Multiplication and Divi..."
...Some recent designs use shifting and addition to obtain the final product by rounding the inputs to a form of 2m (m is a positive integer) [Hashemi et al. 2015; Zendeganie et al. 2017; Mitchell 1962]....
[...]
167 citations
Additional excerpts
...[225; 290], разложение в ряд Тейлора [125; 209], табличная аппроксимация [119; 121; 259], кусочно-линейная аппроксимация [107]....
[...]
...Наиболее простым способом аппроксимации двоичного числа, представленного в формате с фиксированной точкой, является метод Митчелла [225]....
[...]
143 citations
Cites background or methods from "On Computer Multiplication and Divi..."
...Mitchell’s binary logarithm-based algorithm enables the utilization of adders and subtractors to implement multipliers and dividers, respectively [11]....
[...]
...4) Using Logarithmic Approximation: Mitchell’s algorithm leverages the logarithmic and anti-logarithmic approximations of a binary number....
[...]
...It serves as the basis of logarithmic multipliers (LMs) [11]....
[...]
...An approximate arithmetic circuit can be obtained by using the voltage overscaling (VOS) technique [58]–[60], redesigning a logic circuit into an approximate one [51], and using a simplification algorithm [11]....
[...]
...In this design, the p MSBs in a 2n/n divider is accurately implemented as a restoring array divider, while the (2n − p) LSBs are approximately processed using Mitchell’s algorithm as per (12)....
[...]
109 citations
Cites background or methods from "On Computer Multiplication and Divi..."
...Note that Mitchell logarithmic multiplier always underestimates the correct value [15]....
[...]
...The exact product can be rewritten as follows [15]:...
[...]
...Mitchell’s algorithm [15] is referred to as a non-iterative...
[...]
...Approximate design techniques can be applied to different parts of a conventional multiplier, such as operands [15]–[20], partial product (PP) generation [21]–[24], PP tree [25]–[30] and compressors [31]–[34]....
[...]
...Mitchell’s algorithm [15] is referred to as a non-iterative logarithmic multiplier in this work....
[...]
99 citations
Cites methods from "On Computer Multiplication and Divi..."
...Mitchell [22] proposed a simple approximate method to calculate the logarithm and antilogarithm of a number and used it to generate the multiplication results (Mitchell multiplier)....
[...]
References
488 citations