12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95)
Function Evaluation by Table Look-up and Addition
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
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.