Function Evaluation by Table Look-up and Addition

Authors:
Hannes Hassler;Naofumi Takagi
Affiliations:
-;-
Venue:
ARITH '95 Proceedings of the 12th Symposium on Computer Arithmetic
Year:
1995

Citing 0
Cited 18

Hardware Starting Approximation Method and Its Application to the Square Root Operation

IEEE Transactions on Computers
Approximating Elementary Functions with Symmetric Bipartite Tables

IEEE Transactions on Computers
Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers

IEEE Transactions on Computers - Special issue on computer arithmetic
Error Analysis of the Kmetz/Maenner Algorithm

Journal of VLSI Signal Processing Systems
The Symmetric Table Addition Method for Accurate Function Approximation

Journal of VLSI Signal Processing Systems
Chip design of MFCC extraction for speech recognition

Integration, the VLSI Journal
Accurate Function Approximations by Symmetric Table Lookup and Addition

ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
Radix-4 Reciprocal Square-Root and Its Combination with Division and Square Root

IEEE Transactions on Computers
An Exponentiation Unit for an OpenGL Lighting Engine

IEEE Transactions on Computers
Multipartite Table Methods

IEEE Transactions on Computers
FPGA Implementation of a Pipelined On-Line Backpropagation

Journal of VLSI Signal Processing Systems
Programmable numerical function generators based on quadratic approximation: architecture and synthesis method

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Numerical Function Generators Using LUT Cascades

IEEE Transactions on Computers
A Novel Cotransformation for LNS Subtraction

Journal of Signal Processing Systems
On the number of segments needed in a piecewise linear approximation

Journal of Computational and Applied Mathematics
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
Mathematical model of stored logic based computation

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract

We describe a general approach decomposing a function into a sum of functions, each with a smaller input size than the original. Hence we can map such functions with essentially the same precision using small ROM tables and adders. We derive an easy method to compute the worst case error for many elementary functions and an error bound for the rest. Important applications are reciprocals, logarithms, exponentials and others.