arrow
Return

Improved Affine Arithmetic-Based Precision Analysis for Polynomial Function Evaluation

delete2019-05-01
delete9
PRE
AI
R
Rima Bellal *
E
El‐Sedik Lamini
H
Hacène Belbachir
S
Samir Tagzout
A
Adel Belouchrani
DOI:10.1109/TC.2018.2882537delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Fixed-point arithmetic
affine arithmetic
precision analysis
word-length optimization
hardware function evaluation
polynomial approximation
VLSI systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization