Improved Affine Arithmetic-Based Precision Analysis for Polynomial Function Evaluation
Rima Bellal, El‐Sedik Lamini, Hacène Belbachir, Samir Tagzout, Adel Belouchrani · IEEE Transactions on Computers · 2018
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.