arrow
Return

Efficient initial approximation for multiplicative division and square root by a multiplication with operand modification

delete1997-04-01
delete30
delete
OA
AI
M
Masayuki Itô *
N
Naofumi Takagi
S
Shuzo Yajima
DOI:10.1109/12.588066delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An efficient initial approximation method for multiplicative division and square root is proposed. It is a modification of the piecewise linear approximation. The multiplication and the addition required for the linear approximation are replaced by only one multiplication with a slight modification of the operand. The same accuracy is achieved. The modification of the operand requires only a bit-wise inversion and a one-bit shift, and can be implemented by a very simple circuit. One clock cycle may be saved, because the addition is removed. The required table size is also reduced, because only one coefficient instead of two has to be stored.
Keywords:
computer arithmetic
division
initial approximation
linear approximation
reciprocal
square root

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

No organization information available