Efficient polynomial evaluation algorithm and implementation on FPGA

• Main Author: Xu, Simin
• Other Authors: Ian Vince McLoughlin
• Format: Theses and Dissertations
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering::Hardware::Arithmetic and logic structures
• Online Access: https://hdl.handle.net/10356/54869
• Institution: Nanyang Technological University

In this thesis, an optimized polynomial evaluation algorithm is presented. Compared to Horner's Rule which has the least number of computation steps but longest latency, or parallel evaluation methods like Estrin's method which are fast but with large hardware overhead, the proposed algori...