The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1992 vol.41)
pp: 1497-1503
ABSTRACT
<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>
INDEX TERMS
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.
CITATION
M.D. Ercegovac, T. Lang, "On-the-Fly Rounding (Computing Arithmetic)", IEEE Transactions on Computers, vol.41, no. 12, pp. 1497-1503, December 1992, doi:10.1109/12.214659
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool