FPGA implementation of polynomial evaluation algorithms
M.D. Ercegovac, Jean‐Michel Muller, Arnaud Tisserand · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
The most significant digit first function evaluation method (E-method) allows efficient evaluation of polynomials and certain rational fucntions on custon hardware. The time required for the computation is of the order of m carry-free addition operations, m being the number of digits in the result. We discuss a digit-parallel and a digit-serial implementation of this method on a DecPeRLe-1 board, made up with Xilinx FPGAs. After a presentation of the E-method, we give a discription of the architecture of the DecPeRLe-1 board, present our designs and analyze their performances.