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