
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Vitit Kantabutra, "On Hardware for Computing Exponential and Trigonometric Functions," IEEE Transactions on Computers, vol. 45, no. 3, pp. 328339, March, 1996.  
BibTex  x  
@article{ 10.1109/12.485571, author = {Vitit Kantabutra}, title = {On Hardware for Computing Exponential and Trigonometric Functions}, journal ={IEEE Transactions on Computers}, volume = {45}, number = {3}, issn = {00189340}, year = {1996}, pages = {328339}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.485571}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  On Hardware for Computing Exponential and Trigonometric Functions IS  3 SN  00189340 SP328 EP339 EPD  328339 A1  Vitit Kantabutra, PY  1996 KW  Exponential function KW  trigonometric functions KW  elementary functions KW  transcendental functions KW  CORDIC KW  division by convergence KW  highprecision VLSI computer arithmetic hardware KW  realtime graphics KW  navigation KW  control systems. VL  45 JA  IEEE Transactions on Computers ER   
Abstract—This paper presents new, fast hardware for computing the exponential function, sine, and cosine. The main new idea is to use lowprecision arithmetic components to approximate high precision computations, and then to correct very quickly the approximation error periodically so that the effect is to get high precision computation at near lowprecision speed. The algorithm used in the paper is a nontrivial modification of the wellknown CORDIC algorithm, and might be applicable to the computation of other functions than the ones presented.
[1] P.W. Baker,"Parallel Multiplicative Algorithms for Some Elementary Functions," IEEE Trans. Computers, pp. 322325, 1975.
[2] P.W. Baker,"Suggestion for a Fast Binary Sine/Cosine Generator," IEEE Trans. Computers, pp. 1,1341,136, Nov. 1976.
[3] P.W. Baker,"Predictive Algorithms for Some Elementary Functions in Radix 2," Electronics Letters, vol. 9, pp. 493494, 1973.
[4] P.K. Chan and M.D.F. Schlag, "Analysis and Design of CMOS Manchester Adders with Variable CarrySkip," IEEE Trans. Computers, Vol. 39, No. 8, Aug. 1990, pp. 983992.
[5] T.C. Chen,"Automatic Computation of Exponentials, Logarithms, Ratios, and Square Roots," IBM J. Research and Development, vol. 16, pp. 380388, July 1972.
[6] W. Cody and W. Waite,Software Manual for the Elementary Functions.Englewood Cliffs, N.J.: Prentice Hall, 1980.
[7] FasMath Accuracy Report, Aug. 1989.Richardson, Texas: Cyrix Corporation.
[8] B. DeLugish,"A Class of Algorithms for Automatic Evaluation of Certain Elementary Functions in a Binary Computer," PhD dissertation, Dept. of Computer Science, Univ. of Illi nois, UrbanaChampaign, June 1970.
[9] J. Duprat and J.M Muller,"The CORDIC Algorithm: New Results for Fast VLSI Implemenation," IEEE Trans. Computers, vol. 42, no. 2, pp. 168178 Feb. 1993.
[10] M. Ercegovac,"Radix16 Evaluation of Certain Elementary Functions," IEEE Trans. Computers, vol. 22, pp. 561566, 1973.
[11] J.F. Hart et al., Computer Approximations.New York: John Wiley&Sons, 1968.
[12] N. Juffa,Everything You Always Wanted to Know about Math Coprocessors. Electronic manuscript, version 6, Oct. 1994.
[13] V. Kantabutra, "Designing OneLevel CarrySkip Adders," IEEE Trans. Computers, vol. 42, no. 6, pp. 759764, June 1993.
[14] V. Kantabutra,"Accelerated TwoLevel CarrySkip Adders—A Type of Very Fast Adders," IEEE Trans. Computers, vol. 42, no. 11, pp. 1,3891,393, Nov. 1993.
[15] V. Kantabutra, "A Recursive CarryLookahead/CarrySelect Hybrid Adder," IEEE Trans. Computers, vol. 42, no. 12, pp. 1,4951,499, Dec. 1993.
[16] D. Knuth, The Art of Computer Programming, Vol. 2, AddisonWesley, Reading, Mass., 1998.
[17] I. Koren, “Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations,” IEEE Trans. Computers, vol. 39, pp. 10301037, 1990.
[18] I. Koren, Computer Arithmetic Algorithms.Englewood Cliffs, N.J.: Prentice Hall, 1993.
[19] R.J. Linhardt and H.S. Miiller,"DigitbyDigit Transcendental Function Computation," RCA Rev., vol. 30, pp. 209247, 1969.
[20] P.W. Markstein, “Computation of Elementary Functions on the IBM RISC System/6000 Processor,” IBM J. Research and Development, vol. 34, no. 1, pp. 111119, Jan. 1990.
[21] R.K. Montoye, E. Hokenek, and S.L. Runyon, "Design of the IBM RISC System/6000 FloatingPoint Execution Unit," IBM J. Research and Development, vol. 34, pp. 5970, Jan. 1990.
[22] J. Mori et al., "A 10nS 54×54b Parallel Structured Full Array Multiplier with 0.5u CMOS Technology," IEEE J. Solid State Circuits, vol. 26, no. 4, Apr. 1991.
[23] J. Barkley Rosser,"Solving Differential Equations on a Hand Held Programmable Calculator," Studies in Numerical Analysis, MAA Studies in Mathematics, vol. 24, G.H. Golub, ed., Math. Assoc. of America, 1984.
[24] W.H. Specker,"A Class of Algorithms for lnx, expx, sinx, cosx, tan−1x, and cot−1x," IEEE Trans. Electronic Computers, vol. 14, pp. 8586, 1965.
[25] N. Takagi,"Studies on Hardware Algorithms for Arithmetic Operations with a Redundant Binary Adder," PhD dissertation, Dept. of Information Sciences, Faculty of Eng., Kyoto Univ., pp. 91100, Aug. 1987.
[26] N. Takagi,T. Asada, and S. Yajima,"Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation," IEEE Trans. Computers, vol. 40, no. 9, pp. 989995, Sept. 1991.
[27] P.T.P. Tang, “TableLookup Algorithms for Elementary Functions and Their Error Analysis,” Proc. 10th Symp. Computer Arithmetic, pp. 232236, 1991.
[28] P.T.P. Tang, personal communication, 1994.
[29] D. Timmermann, H. Hahn, and B.J. Hosticka, "Low Latency Time CORDIC Algorithms," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,0101,015, Aug. 1992.
[30] J.E. Volder,"The CORDIC Trigonometric Computing Technique," IRE Trans. Electronic Computers, vol. 8, pp. 330334, 1959.
[31] J.S. Walther,"A Unified Algorithm for Elementary Functions," Proc. Spring Joint Computer Conf., pp. 379385, 1971.
[32] N. Weste and K. Eshraghian, Principles of CMOS VLSI Design, AddisonWesley, 1994.