Reciprocation, square root, inverse square root, and some elementary functions using small multipliers

摘要

This paper deals with the computation of reciprocals, square roots, inverse square roots, and some elementary functions using small tables, small multipliers, and, for some functions, a final "large" (almost full-length) multiplication. We propose a method, based on argument reduction and series expansion, that allows fast evaluation of these functions in high precision. The strength of this method is that the same scheme allows the computation of all these functions. We estimate the delay, the sizeumber of tables, and the sizeumber of multipliers and compare with other related methods.