Implementation of a VLSI polynomial evaluator for real-time applications

Fast evaluation of polynomials is a major goal of computer science, since any continuous function may be approximated as accurately as desired by a polynomial. For instance, most part of current computers evaluate elementary functions using polynomial or rational approximations. J. Duprat and J.M. Muller (1988) presented a new operator, a polynomier, suitable for VLSI implementation, and specifically designed for polynomials computations. This polynomier is composed of two pipe-lined subparts : a squarer (i.e. an operator able to compute the square of a number), and a binomier (i.e. an element which computes expressions of the form Ax+B). The authors present some possible applications of the polynomier. They recall briefly the main characteristics of the architecture. They describe a VLSI implementation of this architecture and present an extension of this architecture to the two's complement computation.<
>