• DocumentCode
    3133018
  • Title

    Cascaded implementation of an iterative inverse-square-root algorithm, with overflow lookahead

  • Author

    Kwan, Hercule ; Nelson, Robert Leonard, Jr. ; Swartzlander, Earl E., Jr.

  • Author_Institution
    Trimble Navigation, Austin, TX, USA
  • fYear
    1995
  • fDate
    19-21 Jul 1995
  • Firstpage
    115
  • Lastpage
    122
  • Abstract
    We present an unconventional method of computing the inverse of the square root. It implements the equivalent of two iterations of a well-known multiplicative method to obtain 24-bit mantissa accuracy. We implement each “iteration” as a separate logic module and exploit knowledge about the relative error during computation. To reduce the size of the implementation. We use overflow lookahead logic to facilitate the exponent computations. No division is required in the entire process. Examples and error analysis are given
  • Keywords
    computational complexity; error analysis; redundant number systems; 24-bit mantissa accuracy; cascaded implementation; error analysis; iterative inverse-square-root algorithm; overflow lookahead; overflow lookahead logic; separate logic module; Computer errors; Digital signal processing; Drives; Equations; Error analysis; Hardware; Iterative algorithms; Logic; Navigation; Newton method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1995., Proceedings of the 12th Symposium on
  • Conference_Location
    Bath
  • Print_ISBN
    0-8186-7089-4
  • Type

    conf

  • DOI
    10.1109/ARITH.1995.465369
  • Filename
    465369