
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
J.C. Bajard, S. Kla, J.M. Muller, "BKM: A New Hardware Algorithm for Complex Elementary Functions," IEEE Transactions on Computers, vol. 43, no. 8, pp. 955963, August, 1994.  
BibTex  x  
@article{ 10.1109/12.295857, author = {J.C. Bajard and S. Kla and J.M. Muller}, title = {BKM: A New Hardware Algorithm for Complex Elementary Functions}, journal ={IEEE Transactions on Computers}, volume = {43}, number = {8}, issn = {00189340}, year = {1994}, pages = {955963}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.295857}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  BKM: A New Hardware Algorithm for Complex Elementary Functions IS  8 SN  00189340 SP955 EP963 EPD  955963 A1  J.C. Bajard, A1  S. Kla, A1  J.M. Muller, PY  1994 KW  digital arithmetic; functions; hardware algorithm; complex elementary functions; BKM; complex logarithm; exponential functions; shiftandadd elementary steps; CORDIC algorithm; real elementary functions; redundant number system; scaling factor; trigonometric functions; logarithm function. VL  43 JA  IEEE Transactions on Computers ER   
A new algorithm for computing the complex logarithm and exponential functions is proposed. This algorithm is based on shiftandadd elementary steps, and it generalizes some algorithms by Briggs and De Lugish (1970), as well as the CORDIC algorithm. It can easily be used to compute the classical real elementary functions (sin, cos, arctan, ln, exp). This algorithm is more suitable for computations in a redundant number system than the CORDIC algorithm, since there is no scaling factor when computing trigonometric functions.
[1] T. Asada, N. Takagi, and S. Yajima, "Redundant cordic methods with a constant scale factor,"IEEE Trans. Comput., vol. 40, no. 9, pp. 989995, Sept. 1991.
[2] A. Avizienis, "Signeddigit number representations for fast parallel arithmetic,"IRE Trans. Elect. Comput., vol. 10, pp. 389400, 1961. Reprinted inComputer Arithmetic, vol. 2, E.E. Swartzlander, Ed. CA: IEEE Computer Society Press Tutorial, 1990.
[3] W. P. Burleson, "Polynomial evaluation in VLSI using distributed arithmetic,"IEEE Trans. Circuits and Syst., vol. 37, no. 10, 1990.
[4] T. C. Chen, "Automatic computation of logarithms, exponentials, ratios and square roots,"IBM J. Res. and Dev., vol. 16, pp. 380388, 1972.
[5] W. Cody and W. Waite,Software Manual for the Elementary Functions. Englewood Cliffs, NJ: PrenticeHall, 1980.
[6] J. Duprat and J. M. Muller, "Hardwired polynomial evaluation,"J. Parallel and Distrib. Comput., Special Issue onParallelism in Computer Arithmetic, vol. 5, 1988.
[7] J. Duprat and J. M. Muller, "The cordic algorithm: New results for fast VLSI implementation,"IEEE Trans. Comput., vol. 42, no. 2, pp. 168178, Feb. 1993.
[8] M. D. Ercegovac, "A general method for evaluation of functions and computation in a digital computer," Ph.D. Thesis, Dept. of Computer Sci., Univ. of Illinois, UrbanaChampaign, 1975.
[9] M. D. Ercegovac, "A general hardwareoriented method for evaluation of functions and computations in a digital computer,"IEEE Trans. Comput., vol. C26, no. 7, pp. 667680, 1977.
[10] J. F. Hart,Computer Approximations. New York: Wiley, 1968.
[11] Y. H. Hu, "Cordicbased VLSI architectures for digital signal processing,"IEEE Signal Processing Mag., 1992.
[12] B. De Lugish, "A class of algorithms for automatic evaluation of functions and computations in a digital computer," Ph.D. Thesis, Dept. of Comput. Sci., Univ. of Illinois, Urbana, 1970.
[13] J. M. Muller, "Discrete basis and computation of elementary functions,"IEEE Trans. Comput., vol. C34, no. 9, pp. 857862, Sept. 1985.
[14] J. E. Robertson, "A new class of digital division methods,"IRE Trans. Elec. Comput., vol. EC7, pp. 218222, 1958. Reprinted inComputer Arithmetic, vol. 1, E.E. Swartzlander, Ed. CA: IEEE Computer Society Press Tutorial, 1990.
[15] W. H. Specker, "A class of algorithms for In(x), exp(x), sin(x), cos(x), tan1(x) and cot1(x),"IEEE Trans. Elect. Comput., vol. EC14, 1965. Reprinted inComputer Arithmetic, vol. 1, E.E. Swartzlander, Ed. CA: IEEE Computer Society Press Tutorial, 1990.
[16] N. Takagi, T. Asada, and S. Yajima, "A hardware algorithm for computing sine and cosine using redundant binary representation (in Japanese),"Trans. IECE Japan, vol. J69D, no. 6, pp. 841847, June 1986. English translation available inSystems and Computers in Japan, vol. 18 no. 8, pp. 19, Aug. 1987.
[17] J. Volder, "The cordic computing technique,"IRE Trans. Elect. Comput., 1959. Reprinted inComputer Arithmetic, vol. 1, E.E. Swartzlander, Ed. CA: IEEE Computer Society Press Tutorial, 1990.
[18] J. Walther, "'A unified algorithm for elementary functions," inJoint Comput. Conf. Proc., 1971. Reprinted inComputer Arithmetic, vol. 1, E.E. Swartzlander, Ed. CA: IEEE Computer Society Press Tutorial, 1990.