Radix-16 signed-digit division

Update item information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Carter, Tony M.
Other Author Robertson, James E.
Title Radix-16 signed-digit division
Date 1988
Description For use in the context of a linearly scalable arithmetic architecture supporting high/variable precision arithmetic operations (integer or fractional), a two-stage algorithm for fixed point, radix-16 signed-digit division is presented. The algorithm uses two limited precision radix-4 quotient digit selection stages to produce the full radix-16 quotient digit.The algorithm requires a two digit estimate of the (initial) partial remainder and a three digit estimate of the divisor to correctly select each successive quotient digit. The normalization of redundant signed-digit numbers requires accommodation of some fuzziness at one end of the range of numeric values that are considered normalized. A set of general equations for determining the ranges of normalized signed-digit numbers is derived. Another set of general equations for determining the precisions of estimates of the divisor and dividend required in a limited precision SRT model signed-digit division are derived. These two sets of equations permit design tradeoff analyses to be made with respect to the complexity of the model division. The specific case of a two-stage radix-16 signed-digit division is presented. The staged division algorithm used can be extended to other radices as long as the signed-digit number representation used has certain properties.
Type Text
Publisher University of Utah
First Page 1
Last Page 26
Subject Radix-16; linearly scalable; arithmetic architecture
Subject LCSH Algorithms
Language eng
Bibliographic Citation Carter, T. M., & Robertson, J. E. (1988). Radix-16 signed-digit division. 1-26. UUCS-88-004.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 4,001,116 bytes
Identifier ir-main,16143
ARK ark:/87278/s6474v4t
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2015-04-24
ID 704073
Reference URL https://collections.lib.utah.edu/ark:/87278/s6474v4t
Back to Search Results