Issue No. 07 - July (1977 vol. 26)
K.S. Trivedi , Department of Computer Science, Duke University
In this paper, on-line algorithms for division and multiplication are developed. It is assumed that the operands as well as the result flow through the arithmetic unit in a digit-by-digit, most significant digit first fashion. The use of a redundant digit set, at least for the digits of the result, is required.
Computer arithmetic, division, multiplication, on-line algorithms, pipelining, radix, redundancy.
M. Ercegovac and K. Trivedi, "On-Line Algorithms for Division and Multiplication," in IEEE Transactions on Computers, vol. 26, no. , pp. 681-687, 1977.