DocumentCode
2460848
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
fYear
1993
fDate
29 Jun-2 Jul 1993
Firstpage
186
Lastpage
192
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location
Windsor, Ont.
Print_ISBN
0-8186-3862-1
Type
conf
DOI
10.1109/ARITH.1993.378093
Filename
378093
Link To Document