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.
K.S. Trivedi, M.D. Ercegovac, "On-Line Algorithms for Division and Multiplication", IEEE Transactions on Computers, vol.26, no. 7, pp. 681-687, July 1977, doi:10.1109/TC.1977.1674901