13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97)
Generating a Power of an Operand by a Table Look-up and a Multiplication
Asilomar, CA
March 06-March 09
ISBN: 0-8186-7846-1
An efficient method for generating a power of an operand, i.e., X^p for an operand X and a given, fixed p, is proposed. The method is applicable to p's in the form of \pm 2^k where k is any integer and of \pm 2^{k_1} \pm 2^{-k_2} where k_1 is any integer and k_2 is any non-negative integer. The reciprocal, the square root, and the reciprocal square root are included as special cases. It is a modification of the piecewise linear approximation based on the first-order Taylor expansion. The same accuracy is achieved. A power of an operand is generated through a table look-up and a multiplication with operand modification. No addition is required. The required table size is reduced, because only one coefficient instead of two has to be stored.
Index Terms:
Powering, reciprocal, square root, table method, linear approximation
Citation:
Naofumi Takagi, "Generating a Power of an Operand by a Table Look-up and a Multiplication," arith, pp.126, 13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97), 1997