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 |
ID |
704073 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6474v4t |