Issue No. 12 - December (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.214659
<p>In implementations of operations based on digit-recurrence algorithms such as division, left-to-right multiplication and square root, the result is obtained in digit-serial form, from most significant digit to least significant. To reduce the complexity of the result-digit selection and allow the use of redundant addition, the result-digit has values from a signed-digit set. As a consequence, the result has to be converted to conventional representation, which can be done on-the-fly as the digits are produced, without the use of a carry-propagate adder. The authors describe three ways to modify this conversion process so that the result is rounded. The resulting operation is fast because no carry-propagate addition is needed. The schemes described apply also to online arithmetic operations.</p>
digit rounding; computing arithmetic; digit-recurrence algorithms; digit-serial form; most significant digit; least significant; redundant addition; result-digit; signed-digit set; online arithmetic; digital arithmetic; number theory.
M. Ercegovac and T. Lang, "On-the-Fly Rounding (Computing Arithmetic)," in IEEE Transactions on Computers, vol. 41, no. , pp. 1497-1503, 1992.