• DocumentCode
    1586405
  • Title

    A division architecture combining Newton-Raphson approximations and direct methods iterations

  • Author

    Montuschi, Paolo ; Ciminiera, Luigi ; Giustina, Andrea

  • Author_Institution
    Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
  • fYear
    1992
  • Firstpage
    376
  • Abstract
    The authors consider the possibility of designing architectures which combine in the best possible way the convergence with the square advantages of the Newton-Raphson method with the precision characteristics of the digit-by-digit algorithms so as to obtain units which satisfy the IEEE 754 floating point standard requirements. This is a general method which can be extended with simple and minor changes also to square root. Attention is focused on a possible implementation of this design methodology for division. The evaluation shows that the proposed unit offers an alternative architecture for division which provides interesting performances
  • Keywords
    convergence of numerical methods; digital arithmetic; dividing circuits; iterative methods; IEEE 754 floating point standard; Newton-Raphson method; convergence; digit-by-digit algorithms; direct methods iterations; division architecture; square advantages; square root; Algorithm design and analysis; Approximation algorithms; Computer architecture; Convergence; Costs; Design methodology; Error correction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 1992. 1992 Conference Record of The Twenty-Sixth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    0-8186-3160-0
  • Type

    conf

  • DOI
    10.1109/ACSSC.1992.269171
  • Filename
    269171