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

Citation
Md. Ercegovac et al., Reciprocation, square root, inverse square root, and some elementary functions using small multipliers, IEEE COMPUT, 49(7), 2000, pp. 628-637
Citations number
16
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE TRANSACTIONS ON COMPUTERS
ISSN journal
00189340 → ACNP
Volume
49
Issue
7
Year of publication
2000
Pages
628 - 637
Database
ISI
SICI code
0018-9340(200007)49:7<628:RSRISR>2.0.ZU;2-X
Abstract
This paper deals with the computation of reciprocals, square roots, inverse square roots, and some elementary functions using small tables, small mult ipliers, and, for some functions, a final "large" (almost full-length) mult iplication. We propose a method, based on argument reduction and series exp ansion, that allows fast evaluation of these functions in high precision. T he strength of this method is that the same scheme allows the computation o f all these functions. We estimate the delay, the size/number of tables, an d the size/number of multipliers and compare with other related methods.