
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Milos D. Ercegovac, Tomás Lang, JeanMichel Muller, Arnaud Tisserand, "Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers," IEEE Transactions on Computers, vol. 49, no. 7, pp. 628637, July, 2000.  
BibTex  x  
@article{ 10.1109/12.863031, author = {Milos D. Ercegovac and Tomás Lang and JeanMichel Muller and Arnaud Tisserand}, title = {Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers}, journal ={IEEE Transactions on Computers}, volume = {49}, number = {7}, issn = {00189340}, year = {2000}, pages = {628637}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.863031}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers IS  7 SN  00189340 SP628 EP637 EPD  628637 A1  Milos D. Ercegovac, A1  Tomás Lang, A1  JeanMichel Muller, A1  Arnaud Tisserand, PY  2000 KW  Reciprocal KW  square root KW  inverse square root KW  logarithm KW  exponential KW  single/doubleprecision operations KW  small multipliers KW  Taylor series. VL  49 JA  IEEE Transactions on Computers ER   
Abstract—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 fulllength) 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 size/number of tables, and the size/number of multipliers and compare with other related methods.
[1] M.D. Ercegovac and T. Lang, Division and Square Root—DigitRecurrence Algorithms and Implementations. Kluwer Academic, 1994.
[2] P.M. Farmwald, “High Bandwidth Evaluation of Elementary Functions,” Proc. Fifth IEEE Symp. Computer Arithmetic, K.S. Trivedi and D.E. Atkins, eds., 1981.
[3] H. Hassler and N. Takagi, "Function Evaluation by Table LookUp and Addition," Proc. 12th Symp. Computer Arithmetic, pp. 1016, July 1995.
[4] C. Iordache and D.W. Matula, “On Infinitely Precise Rounding for Division, Square Root, Reciprocal and Square Root Reciprocal,” Proc. 14th IEEE Symp. Computer Arithmetic, I. Koren and P. Kornerup, eds., pp. 233240, Apr. 1999.
[5] M. Ito, N. Takagi, and S. Yajima, “Efficient Initial Approximation and Fast Converging Methods for Division and Square Root,” Proc. 12th Symp. Computer Arithmetic (ARITH12), pp. 29, 1995.
[6] V.K. Jain and L. Lin, “HighSpeed Double Precision Computation of Nonlinear Functions,” Proc. 12th Symp. Computer Arithmetic, pp. 107114, 1995.
[7] V. Lefèvre, J.M. Muller, and A. Tisserand, “Towards Correctly Rounded Transcendentals,” IEEE Trans. Computers, vol. 47, no. 11, pp. 1,2351,243, Nov. 1998.
[8] J.M. Muller, Elementary Functions. Algorithms and Implementation. Birkhauser, 1997.
[9] S.F. Oberman and M.J. Flynn, “Division Algorithms and Implementations,” IEEE Trans. Computers, vol. 46, no. 8, pp. 833854, Aug. 1997.
[10] D. DasSarma and D.W. Matula, “Faithful Bipartite ROM Reciprocal Tables,” Proc. 12th Symp. Computer Arithmetic, pp. 1728, 1995.
[11] M.J. Schulte and J.E. Stine, “Symmetric Bipartite Tables for Accurate Function Approximation” Proc. 13th Symp. Computer Arithmetic (ARITH13), pp. 175183, 1997.
[12] P.T.P. Tang, “TableLookup Algorithms for Elementary Functions and Their Error Analysis,” Proc. 10th Symp. Computer Arithmetic, pp. 232236, 1991.
[13] W.F. Wong and E. Goto, “Fast HardwareBased Algorithms for Elementary Function Computations,” IEEE Trans. Computers, vol. 43, no. 3, pp. 278294, Mar. 1994.
[14] WF. Wong and E. Goto, “Fast Evaluation of Elementary Functions in Single Precision,” IEEE Trans. Computers, vol. 44, no. 3, pp. 453457, Mar. 1995.
[15] T. Lang and P. Montuschi, “VeryHigh Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit,” IEEE Trans. Computers, vol. 48, no. 8, pp. 827841, Aug. 1999.
[16] E. Antelo, T. Lang, and J.D. Bruguera, “Computation of$\sqrt{x/d}$in a Very High Radix Combined Division/SquareRoot Unit with Scaling,” IEEE Trans. Computers, vol. 47, no. 2, pp. 152161, Feb. 1998.