Subscribe

Issue No.11 - November (1998 vol.47)

pp: 1216-1222

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.736432

ABSTRACT

<p><b>Abstract</b>—An efficient method for generating a power of an operand, i.e., <it>X</it><super><it>p</it></super> for an operand <it>X</it> and a given <it>p</it>, is proposed. It is applicable to <it>ps</it> in the form of ±2<super><it>k</it></super>, where <it>k</it> is any integer and of <tmath>$\pm 2^{k_1}\ \pm 2^{-k_2},$</tmath> where <it>k</it><sub>1</sub> is any integer and <it>k</it><sub>2</sub> is any nonnegative integer. The reciprocal, the square root, the reciprocal square root, the reciprocal square, the reciprocal cube, and so forth are included. The method is a modification of the piecewise linear approximation. A power of an operand is generated through a table look-up and a multiplication with operand modification. The same accuracy is achieved as the piecewise linear approximation. The multiplication and an addition required for the piecewise linear approximation are replaced by only one double-sized multiplication with a slight modification of the operand and, hence, one clock cycle may be reduced. The required table size is reduced because only one coefficient instead of two has to be stored.</p>

INDEX TERMS

Computer arithmetic, powering, division, square rooting, multiplier.

CITATION

Naofumi Takagi, "Powering by a Table Look-Up and a Multiplication with Operand Modification",

*IEEE Transactions on Computers*, vol.47, no. 11, pp. 1216-1222, November 1998, doi:10.1109/12.736432