Hardwired polynomial evaluation

https://doi.org/10.1016/0743-7315(88)90022-6Get rights and content

Abstract

This paper is devoted to the evaluation of polynomials and elementary functions by special-purpose circuits. First we recall the basic results concerning the approximation of mathematical functions by polynomials (these results enable us to compute every continuous function if we are able to compute polynomials); then we describe a simple operator, suitable for VLSI implementation, which evaluates a polynomial in the range [0, 1]. Finally, we give some complexity results about the evaluation of the most usual elementary functions with our operator.

References (33)

  • M. Abramowitz et al.
  • P.W. Baker

    Suggestion for a fast binary sine/cosine generator

    IEEE Trans. Comput.

    (Nov. 1976)
  • C.R. Baugh et al.

    A two's complement parallel array multiplication algorithm

    IEEE Trans. Comput.

    (Dec. 1973)
  • E.L. Braun

    Digital Computer Design

    (1963)
  • R.P. Brent

    Fast multiple-precision evaluation of elementary functions

    J. Assoc. Comput. Mach.

    (1976)
  • R.P. Brent et al.

    A regular layout for parallel adders

    IEEE Trans. Comput.

    (March 1982)
  • R.P. Brent et al.

    The area-time complexity of binary multiplication

    J. Assoc. Comput. Mach.

    (July 1981)
  • J.J.F. Cavanagh

    Digital Computer Arithmetic, Design and Implementation

    McGraw-Hill Computer Science Series

    (1984)
  • T.C. Chen

    Automatic computation of exponentials, logarithms, ratios and square roots

    IBM J Res. Develop.

    (July 1972)
  • W. Cody et al.

    Software Manual for the Elementary Functions

    (1980)
  • M.D. Ercegovac

    Radix 16 evaluation of certain elementary functions

    IEEE Trans. Comput.

    (June 1973)
  • M.D. Ercegovac

    A general method for evaluation of functions and computations in a digital computer

  • M.D. Ercegovac

    A general hardware-oriented method for evaluation of functions and computations in a digital computer

    IEEE Trans. Comput.

    (July 1977)
  • J.F. Hart et al.

    Computer Approximations

    (1968)
  • K. Hwang

    Global and modular two's complement cellular array multipliers

    IEEE Trans. Comput.

    (Apr. 1979)
  • K. Hwang

    Computer Arithmetic Principles, Architecture and Design

    (1979)
  • Cited by (0)

    View full text