Title :
Fast evaluation of polynomials and inverses of polynomials
Author :
Merrheim, Xavier ; Muller, Jean-Michel ; Yeh, Hong-Jin
Author_Institution :
CNRS, Ecole Normale Superieure de Lyon, France
fDate :
29 Jun-2 Jul 1993
Abstract :
The parallel and online (i.e., digit serial, most significant digit first) evaluation of polynomials and inverses of polynomials is dealt with. New algorithms and architectures are proposed for such evaluations. A 3-D implementation model is presented
Keywords :
digital arithmetic; parallel algorithms; polynomials; 3-D implementation; evaluation; inverses of polynomials; parallel evaluation; polynomials; Circuits; Computer architecture; Concurrent computing; Digital arithmetic; H infinity control; Hardware; Polynomials; Tree data structures; Very large scale integration;
Conference_Titel :
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location :
Windsor, Ont.
Print_ISBN :
0-8186-3862-1
DOI :
10.1109/ARITH.1993.378093
