• DocumentCode
    1437636
  • Title

    Square rooting algorithms for integer and floating-point numbers

  • Author

    Hashemian, Reza

  • Author_Institution
    Dept. of Electr. Eng., Northern Illinois Univ., Dekalb, IL, USA
  • Volume
    39
  • Issue
    8
  • fYear
    1990
  • fDate
    8/1/1990 12:00:00 AM
  • Firstpage
    1025
  • Lastpage
    1029
  • Abstract
    An algorithm for evaluating the square root of integers and real numbers is developed. The procedure consists of two parts: one to obtain a close estimate of the square root and the other to modify the initial value, iteratively, until a precise root is evaluated. The major effort in this development has been concentrated on two objectives: high speed and no division operation other than division by 2. The first objective is achieved through a simple two-step procedure for getting the first estimate, and then modifying it by employing a fast converging iteration technique. The second objective is also fulfilled through applying bit-shift operation rather than division operation. The algorithm is simulated for both integer and real numbers, and the results are compared to two methods being widely used. The results (tabulated) show considerable improvement in speed compared to these other two methods
  • Keywords
    digital arithmetic; iterative methods; number theory; bit-shift operation; close estimate; division by 2; fast converging iteration; floating-point numbers; initial value modification; integer numbers; precise root; real numbers; square rooting algorithms; Arithmetic; Computational modeling; Equations; Error analysis; Graphics; Image edge detection; Image processing; Iterative algorithms; Partitioning algorithms; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.57041
  • Filename
    57041