• 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