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

IEEE Transactions on Computers

Volumn 49, Issue 7, 2000, Pages 628-637

  Ercegovac, Milos D ^a,b   Lang, Tomás ^a,c   Muller, Jean Michel ^a,d   Tisserand, Arnaud ^a,d  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITÉ DE LYON   (France)

Author keywords

Exponential; Inverse square root; Logarithm; Reciprocal; Single double precision operations; Small multipliers; Square root; Taylor series

Indexed keywords

ADDERS; ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; FUNCTION EVALUATION; ITERATIVE METHODS;

ELEMENTARY FUNCTIONS; INVERSE SQUARE ROOT; LOGARITHMS; RECIPROCATION; SMALL MULTIPLIERS; SQUARE ROOT; TAYLOR SERIES;

DIGITAL ARITHMETIC;

EID: 0034215449     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.863031     Document Type: Article

References (16)

1. M.D. Ercegovac and T. Lang, Division and Square Root: Digit-Recurrence Algorithms and Implementations. Boston: 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 Look-Up and Addition," Proc. 12th IEEE Symp. Computer Arithmetic, S. Knowles and W. McAllister, eds., pp. 10-16, July 1995.
4. C. Iordache and D.W. Matula, "On Infinitely Precise Roundings for Division, Square-Root, Reciprocal and Square-Root Reciprocal," Proc. 14th IEEE Symp. Computer Arithmetic, pp. 233-240, 1999.
5. M. Ito, N. Takagi, and S. Yajima, "Efficient Initial Approximation and Fast Converging Methods for Division and Square Root," Proc. 12th IEEE Symp. Computer Arithmetic, S. Knowles and W. McAllister, eds., pp. 2-9, July 1995.
6. V.K. Jain and L. Lin, "High-Speed Double Precision Computation of Nonlinear Functions," Proc. 12th IEEE Symp. Computer Arithmetic, S. Knowles and W. McAllister, eds., pp. 107-114, July 1995.
7. V. Lefèvre, J.M. Muller, and A. Tisserand, "Towards Correctly Rounded Transcendentals," IEEE Trans. Computers, vol. 47, no. 11, pp. 1,235-1,243, Nov. 1998.
8. J.M. Muller, Elementary Functions, Algorithms and Implementation. Boston: Birkhauser, 1997.
9. S.F. Oberman and M.J. Flynn, "Division Algorithms and Implementations," IEEE Trans. Computers, vol. 46, no. 8, pp. 833-854, Aug. 1997.
10. D.D. Sarma and D.W. Matula, "Faithful Bipartite ROM Reciprocal Tables," Proc. 12th IEEE Symp. Computer Arithmetic, S. Knowles and W. McAllister, eds., pp. 17-28, July 1995.
11. M. Schulte and J. Stine, "Symmetric Bipartite Tables for Accurate Function Approximation," Proc. 13th IEEE Symp. Computer Arithmetic, T. Lang, J.M. Muller, and N. Takagi, eds., 1997.
12. P.T.P. Tang, "Table Lookup Algorithms for Elementary Functions and Their Error Analysis," Proc. 10th IEEE Symp. Computer Arithmetic, P. Kornerup and D.W. Matula, eds., pp. 232-236, June 1991.
13. W.F. Wong and E. Goto, "Fast Hardware-Based Algorithms for Elementary Function Computations Using Rectangular Multipliers," IEEE Trans. Computers, vol. 43, pp. 278-294, Mar. 1994.
14. W.F. Wong and E. Goto, "Fast Evaluation of the Elementary Functions in Single Precision," IEEE Trans. Computers, vol. 44, no. 3, pp. 453-457, Mar. 1995.
15. T. Lang and P. Montuschi, "Very High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit," IEEE Trans. Computers, vol. 48, no. 8, pp. 827-841, Aug. 1999.
16. E. Antelo, T. Lang, and J.D. Bruguera, "Computation of √x/d in a Very High Radix Combined Division/Square-Root Unit with Scaling," IEEE Trans. Computers, vol. 47, no. 2, pp. 152-161, Feb. 1998.