DocumentCode :
1454900
Title :
Powering by a table look-up and a multiplication with operand modification
Author :
Takagi, Naofumi
Author_Institution :
Dept. of Inf. Eng., Nagoya Univ., Japan
Volume :
47
Issue :
11
fYear :
1998
fDate :
11/1/1998 12:00:00 AM
Firstpage :
1216
Lastpage :
1222
Abstract :
An efficient method for generating a power of an operand, i.e., X p for an operand X and a given p, is proposed. It is applicable to ps in the form of ±2k, where k is any integer and of ±2(k1) ±2(-k2), where k1 is any integer and k2 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
Keywords :
digital arithmetic; table lookup; clock cycle; multiplication; operand modification; piecewise linear approximation; reciprocal square root; square root; table look-up; table size; Arithmetic; Circuits; Clocks; Delay; Piecewise linear approximation; Power generation; Read only memory; Table lookup; Taylor series;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.736432
Filename :
736432
Link To Document :
بازگشت