• DocumentCode
    1056540
  • Title

    The efficient implementation and analysis of a hybrid number system processor

  • Author

    Lai, Fang-shi

  • Author_Institution
    IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    40
  • Issue
    6
  • fYear
    1993
  • fDate
    6/1/1993 12:00:00 AM
  • Firstpage
    382
  • Lastpage
    392
  • Abstract
    A hybrid number system processor designed with the antilogarithm programmable logic array (PLA) is described. In the hybrid number system, linear interpolation is used to achieve accurate conversions between floating-point (FLP) and logarithmic number system (LNS) numbers. Originally, a multiplier was used to do the interpolation. Here, the antilogarithm PLA is shown to have smaller silicon area, comparable overall performance, and structured design. The basic arithmetic operations and processor architecture are explained for performing addition, subtraction, multiplication, division, and square root. The conversion errors are analyzed mathematically. The Taylor series approximation is used as the framework for analysis of the conversion errors of logarithm, antilogarithm, multiplication/division, and addition/subtraction operations. The analyses indicate that the Taylor series truncation results in very small error when the ROM size is properly chosen for the desired precision. Consequently, the finite width truncation becomes the major source of conversion errors
  • Keywords
    digital arithmetic; interpolation; logic arrays; Taylor series approximation; antilogarithm programmable logic array; arithmetic operations; conversion errors; digital arithmetic; finite width truncation; floating-point; hybrid number system processor; linear interpolation; logarithmic number system; processor architecture; series truncation; Arithmetic; Digital signal processing; Error analysis; Interpolation; Logic design; Process design; Programmable logic arrays; Read only memory; Silicon; Taylor series;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.277883
  • Filename
    277883