• DocumentCode
    3286955
  • Title

    Generating a power of an operand by a table look-up and a multiplication

  • Author

    Takagi, Naofumi

  • Author_Institution
    Dept. of Inf. Eng., Nagoya Univ., Japan
  • fYear
    1997
  • fDate
    6-9 Jul 1997
  • Firstpage
    126
  • Lastpage
    131
  • Abstract
    An efficient method for generating a power of an operand, i.e., X P for an operand X and a given, fixed p, is proposed. The method is applicable to p´s in the form of ±2k where k is any integer and of ±2k1±2-(k2) where k1 is any integer and k2 is any non negative integer. The reciprocal, the square root, and the reciprocal square root are included as special cases. It is a modification of the piecewise linear approximation based on the first order Taylor expansion. The same accuracy is achieved. A power of an operand is generated through a table lookup and a multiplication with operand modification. No addition is required. The required table size is reduced, because only one coefficient instead of two has to be stored
  • Keywords
    digital arithmetic; piecewise-linear techniques; table lookup; first order Taylor expansion; multiplication; non negative integer; piecewise linear approximation; power of operand; reciprocal; reciprocal square root; square root; table look-up; table size; Clocks; Piecewise linear approximation; Power engineering and energy; Power generation; Read only memory; Table lookup; Taylor series;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1997. Proceedings., 13th IEEE Symposium on
  • Conference_Location
    Asilomar, CA
  • ISSN
    1063-6889
  • Print_ISBN
    0-8186-7846-1
  • Type

    conf

  • DOI
    10.1109/ARITH.1997.614887
  • Filename
    614887