Elementary functions: algorithms and implementation
Elementary functions: algorithms and implementation
Function Evaluation by Table Look-up and Addition
ARITH '95 Proceedings of the 12th Symposium on Computer Arithmetic
IEEE Transactions on Computers
Table-based polynomials for fast hardware function evaluation
ASAP '05 Proceedings of the 2005 IEEE International Conference on Application-Specific Systems, Architecture Processors
Numerical Function Generators Using LUT Cascades
IEEE Transactions on Computers
DSD '07 Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools
High-performance hardware operators for polynomial evaluation
International Journal of High Performance Systems Architecture
A fast segmentation algorithm for piecewise polynomial numeric function generators
Journal of Computational and Applied Mathematics
PWL function approximation circuit with diodes and current input and output
ICOSSSE'11 Proceedings of the 10th WSEAS international conference on System science and simulation in engineering
Hi-index | 7.29 |
The introduction of high-speed circuits to realize an arithmetic function f as a piecewise linear approximation has created a need to understand how the number of segments depends on the interval a@?x@?b and the desired approximation error @e. For the case of optimum non-uniform segments, we show that the number of segments is given as s(@e)~c@e, (@e-0^+), where c=14@!"a^b|f^''(x)|dx. Experimental data shows that this approximation is close to the exact number of segments for a set of 14 benchmark functions. We also show that, if the segments have the same width (to reduce circuit complexity), then the number of segments is given by s(@e)~c@e, (@e-0^+), where c=(b-a)|f^''|"m"a"x4.