17th IEEE Symposium on Computer Arithmetic (ARITH'05)
Single Precision Reciprocals by Multipartite Table Lookup
Cape Cod, Massachusetts, USA
June 27-June 29
ISBN: 0-7695-2366-8
We develop the foundations for confirming monotonicity of a multi-term reciprocal function approximation. We introduce the concept of operand recoding to improve the accuracy of multipartite approximation. The results are applied to provide a proposed four-partite reciprocal implementation with total table size ∼27 Kbytes, that yields an IEEE standard, single precision sized format (24 bit) reciprocal instruction, that is a one-ulp monotonic reciprocal.