• DocumentCode
    1266592
  • Title

    A Unified Architecture for the Accurate and High-Throughput Implementation of Six Key Elementary Functions

  • Author

    Alimohammad, Amirhossein ; Fard, Saeed Fouladi ; Cockburn, Bruce F.

  • Author_Institution
    Ukalta Eng., Edmonton, AB, Canada
  • Volume
    59
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    449
  • Lastpage
    456
  • Abstract
    This paper presents a unified architecture for the compact implementation of several key elementary functions, including reciprocal, square root, and logarithm, in single-precision floating-point arithmetic. The proposed high-throughput design is based on uniform domain segmentation and curve fitting techniques. Numerically accurate least-squares regression is utilized to calculate the polynomial coefficients. The architecture is optimized by analyzing the trade-off between the size of the required memory and the precision of intermediate variables to achieve the minimum 23-bit accuracy required for single-precision floating-point representation. The efficiency of the proposed unified data path is demonstrated on a common field-programmable gate array.
  • Keywords
    curve fitting; field programmable gate arrays; floating point arithmetic; least mean squares methods; polynomial approximation; regression analysis; 23-bit accuracy; curve fitting techniques; elementary functions; field-programmable gate array; high-throughput design; least-squares regression; polynomial coefficients; single-precision floating-point arithmetic; unified architecture; uniform domain segmentation; Chebyshev approximation; Convergence; Delay; Digital arithmetic; Floating-point arithmetic; Function approximation; Iterative algorithms; Iterative methods; Polynomials; Table lookup; Floating-point arithmetic; computer arithmetic.; logarithm; reciprocal; single-precision arithmetic; square root;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2009.169
  • Filename
    5313801