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 :
بازگشت