High-radix logarithm with selection by rounding: Algorithm and implementation

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 40, Issue 1, 2005, Pages 109-123

  Piñeiro, Jose Alejandro ^a   Ercegovac, Miloš ^b   Bruguera, Javier ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computer arithmetic; Digit recurrence; High radix; Logarithm; Selection by rounding

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DIGITAL ARITHMETIC; ITERATIVE METHODS; POLYNOMIAL APPROXIMATION; SUBROUTINES; TABLE LOOKUP;

COMPUTER ARITHMETIC; HIGH-RADIX DIGIT-RECURRENCE ALGORITHM; LOGARITHM; SELECTION BY ROUNDING;

FUNCTIONS;

EID: 14844339440     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-005-4941-7     Document Type: Conference Paper

References (33)

1. M. Arnold, "Reduced Power Consumption in MPEG Decoding using LNS, " in Proc. IEEE 13th Intl. Conference on Application-specific Systems, Architectures and Processors (ASAPÕ02), 2002, pp. 65-76.
2. D.M. Lewis, "114 MFLOPS Logarithmic Number System Arithmetic Unit for DSP Applications, " IEEE Journal of Solid-State Circuits, vol. 30, no. 12, 1995, pp. 1547-1553.
3. E. Antelo, T. Lang, and J.D. Bruguera, "High-Radix CORDIC Rotation Based on Selection by Rounding, " Journal of VLSI Signal Processing, vol. 25, no. 2, 2000, pp. 141-153.
4. J.-A. Piñeiro and J.D. Bruguera, "High-Speed Double-Precision Computation of Reciprocal, Division, Square Root and Inverse Square Root, " IEEE Transactions on Computers, vol. 51, no. 12, 2002, pp. 1377-1388.
5. H.C. Shin, J.A. Lee, and L.S. Kim, "A Minimized Hardware Architecture of Fast Phong Shader using Taylor Series Approximation in 3D Graphics, " in Proc. International Conference on Computer Design, VLSI in Computers and Processors, 1998, pp. 286-291.
6. W. Cody and W. Waite, Software Manual for the Elementary Functions, Prentice-Hall, 1980.
7. P. Markstein, IA-64 and Elementary Functions, Hewlett-Packard Professional Books, 2000.
8. P.T.P. Tang, "Table Look-up Algorithms for Elementary Functions and Their Error Analysis, " in Proc. IEEE 10th Int. Symp. Computer Arithmetic (ARITH10), 1991, pp. 232-236.
9. C.T. Fike, Computer Evaluation of Mathematical Functions, Prentice-Hall, 1968.
10. J.M. Muller, Elementary Functions, Algorithms and Implementation, Birkhauser, 1997.
11. M.J. Schulte and J.E. Stine, "Symmetric Bipartite Tables for Accurate Function Approximation, " in Proc. 13th Symp. Computer Arithmetic (ARITH13), 1997, pp. 175-183.
12. M.J. Flynn, "On Division By Functional Iteration, " IEEE Transactions on Computers, vol. 19, 1970, pp. 702-706.
13. S.F. Oberman, "Floating Point Division and Square Root Algorithms and Implementation in the AMD-K7 Microprocessor, " in Proc. 14th Symp. Computer Arithmetic (ARITH14), 1999, pp. 106-115.
14. M.D. Ercegovac, "Radix-16 Evaluation of Certain Elementary Functions, " IEEE Transactions on Computers, vol. 22, no. 6, 1973, pp. 561-566.
15. M.D. Ercegovac and T. Lang, Division and Square Root: Digit Recurrence Algorithms and Implementations, Kluwer Academic Publishers, 1994.
16. M.D. Ercegovac, T. Lang, and P. Montuschi, "Very High-Radix Division with Selection by Rounding and Prescaling, " IEEE Transactions on Computers, vol. 43, no. 8, 1994, pp. 909-918.
17. E. Antelo, T. Lang, and J. D. Bruguera, "Computation of √x/d in a Very-High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding, " IEEE Transactions on Computers, vol. 47, no. 2, 1998, pp. 152-161.
18. E. Antelo, T. Lang, and J.D. Bruguera, "Very-High Radix CORDIC Vectoring with Scalings and Selection by Rounding, " in Proc. 14th Symp. Computer Arithmetic, 1999, pp. 204-213.
19. T. Lang and P. Montuschi, "Very-High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit, " IEEE Transactions on Computers, 1999, pp. 827-841.
20. J.-A. Piñeiro, "Algorithms and Architectures for Elementary Function Computation, " PhD Dissertation, University of Santiago de Compostela, 2003.
21. J.-A. Piñeiro, M.D. Ercegovac, and J.D. Bruguera, "High-Radix Logarithm with Selection by Rounding, " in Proc. IEEE 13th Intl. Conference on Application-specific Systems, Architectures and Processors (ASAPÕ02), 2002, pp. 101-110.
22. J.-A. Piñeiro, M.D. Ercegovac, and J.D. Bruguera, "Analysis of the Tradeoffs in the Implementation of a High-Radix Logarithm, " in Proc. 2002 IEEE Intl. Conference on Computer Design (ICCDÕ02), 2002, pp. 132-137.
23. P.W. Baker, "Parallel Multiplicative Algorithms for Some Elementary Functions, " IEEE Transactions on Computers, 1975, pp. 322-325.
24. R.W. Bemer, "A Subroutine Method for Calculating Logarithms, " CACM, vol. 1, 1958, pp. 5-7.
25. J.N. Mitchell, "Computer Multiplication and Division using Binary Logarithms, " IEEE Transactions on Electronic Computers, 1962, pp. 512-517.
26. W.H. Specker, "A Class of Algorithms for Ln(x), Exp(x), Sin(x), Cos(x), Tan(x) and Cot(x), " IEEE Transactions Electronic Computers, vol. 14, 1965, pp. 85-86.
27. M.D. Ercegovac and T. Lang, "On-the-fly Conversion of Redundant into Conventional Representations, " IEEE Transactions on Computers, vol. C-36, no. 7, 1987, pp. 895-897.
28. M.D. Ercegovac and T. Lang, "On-the-fly Rounding, " IEEE Transactions on Computers, vol. 41, no. 12, 1992, pp. 1497-1503.
29. Waterloo Maple Inc, Maple 8 Programming Guide, 2002.
30. T.C. Chen, "Automatic Computation of Exponentials, Logarithms, Ratios and Square-Roots, " IBM Journal Research and Development, 1972, pp. 380-388.
31. P. Kornerup, "Reviewing 4-to-2 Adders for Multi-Operand Addition, " in Proc. IEEE 13th Intl. Conference on Application-specific Systems, Architectures and Processors (ASAPÕ02), 2002, pp. 218-229.
32. M.D. Ercegovac, T. Lang, J.M. Muller, A. Tisserand, "Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers, " IEEE Transactions on Computers, vol. 49, no. 7, 2000, pp. 628-637.
33. W.F. Wong and E. Goto, "Fast Hardware-Based Algorithms for Elementary Function Computations, " IEEE Transactions on Computers, vol. 43, no. 3, 1994, pp. 278-294.