1. Improved Affine Arithmetic-Based Precision Analysis for Polynomial Function Evaluation.
- Author
-
Bellal, Rima, Lamini, El-sedik, Belbachir, Hacene, Tagzout, Samir, and Belouchrani, Adel
- Subjects
POLYNOMIALS ,POLYNOMIAL approximation ,ARITHMETIC functions ,STATISTICAL accuracy ,ARITHMETIC - Abstract
Word-length allocation is the most important design phase to optimize hardware resources while guaranteeing a determined accuracy for circuits with fixed-point numbers. This paper presents an enhanced precision analysis for degree-n polynomial Horner's rule. It is based on affine arithmetic and introduces an error propagating formula for a degree-n polynomial Horner's rule. It takes into account quantization error of all the circuit's connections including the inputs. Furthermore, a tighter upper bound error is defined, exploiting the dependencies between intermediate connections. Hardware implementations show that the proposed upper bound results in an area reduction that reaches 70 percent. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF