• DocumentCode
    1014103
  • Title

    A Fast Hardware Approach for Approximate, Efficient Logarithm and Antilogarithm Computations

  • Author

    Paul, Suganth ; Jayakumar, Nikhil ; Khatri, Sunil P.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Texas A & M Univ., College Station, TX
  • Volume
    17
  • Issue
    2
  • fYear
    2009
  • Firstpage
    269
  • Lastpage
    277
  • Abstract
    The realization of functions such as log() and antilog() in hardware is of considerable relevance, due to their importance in several computing applications. In this paper, we present an approach to compute log() and antilog() in hardware. Our approach is based on a table lookup, followed by an interpolation step. The interpolation step is implemented in combinational logic, in a field-programmable gate array (FPGA), resulting in an area-efficient, fast design. The novelty of our approach lies in the fact that we perform interpolation efficiently, without the need to perform multiplication or division, and our method performs both the log() and antilog() operation using the same hardware architecture. We compare our work with existing methods, and show that our approach results in significantly lower memory resource utilization, for the same approximation errors. Also our method scales very well with an increase in the required accuracy, compared to existing techniques.
  • Keywords
    approximation theory; field programmable gate arrays; interpolation; table lookup; FPGA; antilogarithm computations; combinational logic; fast hardware approach; field-programmable gate array; hardware architecture; interpolation step; memory resource utilization; table lookup; Field-programmable gate arrays (FPGAs); VLSI; floating point arithmetic; logarithmic arithmetic;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2008.2003481
  • Filename
    4693995