• DocumentCode
    1554992
  • Title

    Efficient initial approximation for multiplicative division and square root by a multiplication with operand modification

  • Author

    Ito, Masayuki ; Takagi, Naofumi ; Yajima, Shuzo

  • Author_Institution
    Hitachi Ltd., Kokubunji, Japan
  • Volume
    46
  • Issue
    4
  • fYear
    1997
  • fDate
    4/1/1997 12:00:00 AM
  • Firstpage
    495
  • Lastpage
    498
  • Abstract
    An efficient initial approximation method for multiplicative division and square root is proposed. It is a modification of the piecewise linear approximation. The multiplication and the addition required for the linear approximation are replaced by only one multiplication with a slight modification of the operand. The same accuracy is achieved. The modification of the operand requires only a bit-wise inversion and a one-bit shift, and can be implemented by a very simple circuit. One clock cycle may be saved, because the addition is removed. The required table size is also reduced, because only one coefficient instead of two has to be stored
  • Keywords
    digital arithmetic; bit-wise inversion; initial approximation; linear approximation; multiplication; multiplicative division; one-bit shift; operand modification; piecewise linear approximation; square root; Approximation algorithms; Approximation methods; Arithmetic; Circuits; Clocks; Computer errors; Indium tin oxide; Linear approximation; Piecewise linear approximation; Table lookup;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.588066
  • Filename
    588066