DocumentCode
3286955
Title
Generating a power of an operand by a table look-up and a multiplication
Author
Takagi, Naofumi
Author_Institution
Dept. of Inf. Eng., Nagoya Univ., Japan
fYear
1997
fDate
6-9 Jul 1997
Firstpage
126
Lastpage
131
Abstract
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 ±2k where k is any integer and of ±2k1±2-(k2) where k1 is any integer and k2 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 lookup 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
Keywords
digital arithmetic; piecewise-linear techniques; table lookup; first order Taylor expansion; multiplication; non negative integer; piecewise linear approximation; power of operand; reciprocal; reciprocal square root; square root; table look-up; table size; Clocks; Piecewise linear approximation; Power engineering and energy; Power generation; Read only memory; Table lookup; Taylor series;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1997. Proceedings., 13th IEEE Symposium on
Conference_Location
Asilomar, CA
ISSN
1063-6889
Print_ISBN
0-8186-7846-1
Type
conf
DOI
10.1109/ARITH.1997.614887
Filename
614887
Link To Document