DocumentCode :
1105722
Title :
On Division by Functional Iteration
Author :
Flynn, Michael J.
Author_Institution :
IEEE
Issue :
8
fYear :
1970
Firstpage :
702
Lastpage :
706
Abstract :
In order to avoid the time delays associated with linearly convergent division based on subtraction, other iterative schemes can be used. These are based on 1) series expansion of the reciprocal, 2) multiplicative sequence, or 3) additive sequence convergent to the quotient. These latter techniques are based on finding the root of an arbitrary function at either the quotient or reciprocal value. A Newton-Raphson iteration or root finding iteration can be used.
Keywords :
Error bias, iterative division, Newton-Raphson division, quadratic convergence, series division.; Arithmetic; Convergence; Delay effects; Equations; Industrial engineering; Iterative algorithms; Iterative methods; Pipelines; Taylor series; Testing; Error bias, iterative division, Newton-Raphson division, quadratic convergence, series division.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1970.223019
Filename :
1671612
Link To Document :
بازگشت