Abstract
Many hardware-oriented algorithms computing the usual elementary functions (sine, cosine, exponential, logarithm, ...) only use shifts and additions. In this paper, we present new algorithms using shifts, adds and “small multiplications” (i. e. multiplications by few-digit-numbers). These CORDIC-like algorithms compute the elementary functions in radix 2p (instead of the standard radix 2) and use table look-ups. The number of the required steps to compute functions with a given accuracy is reduced and since we use a quick “small multiplier”, the computation time is reduced.
Zusammenfassung
Viele hardware-orientierte Algorithmen zur Berechnung der üblichen Elementarfunktionen (Sinus, Cosinus, Exponentialfunktion, Logarithmus, ...) benützen nur Shifts und Additionen. In dieser Arbeit stellen wir neue Algorithmen vor, die zusätzlich noch “kleine Multiplikationen” (mit Zahlen von wenigen Stellen) benützen. Diese CORDIC-artigen Algorithmen berechnen die Elementarfunktionen in der Basis 2p (statt der standardbasis 2) und benützen Wertetabellen. Da-durch wird die Anzahl der für eine bestimmte Genauigkeit notwendigen Schritte reduziert und bei der Verwendung einer schnellen “kleinen Multiplikation” auch die Rechenzeit.
Similar content being viewed by others
References
Volder, J. A.: The cordic trigonometric computing technique. IRE Trans. Electron. Comput.8, 330–334 (1959).
Mazenc, C., Merrheim, X., Muller, J.-M.: Computing functions arccos and arcsin using cordic. Trans. Comput.42, 118–122 (1993).
Walther, J. S.: A unify algorithm for elementary functions. Proceedings of the Spring Joint Computer Conference, pp. 379–385, 1971.
Bajard, J.-C., Kla, S., Muller, J.-M.: Bkm: A new harware algorithm for complex elementary functions. Proceedings of the 11th symposium on computer arithmetic, 1993.
Schmid, H., Bogacki, A.: Use decimal cordic for generation of many transcendental functions. EDN, pp. 64–73, Feb. 1973.
Kropa, J. C.: Calculator algorithms. Math. Mag.51, 106–109 (1978).
Muller, J.-M.: Discrete basis and computation of elementary functions. IEEE Trans. Comput.34, 857–862 (1985).
Ercegovac, M. D.: Radix-16 evaluation of certain elementary functions. IEEE Trans. Comput.22, 561–566 (1973).
Wallace: A suggestion for parallel multipliers. IEEE Trans. Electron. Comput.,13, 14–17 (1964).
Briggs, W. S., Matula, D. W.: A 17×69 bit multiply and add unit with redundant binary feedback and single cycle latency. Proceedings of the 11th Symposium on Computer Arithmetic, 1993.
Parikh, S. N., Matula, D. W.: A redundant binary euclidean gcd algorithm. Proceedings of the 10th Symposium on Computer Arithmetic, 1991.
Merrheim, X.: Calcul des fonctions elementaires par material et bases discretes (in French). Ecole Normal Superieure de Lyon, 1994.
Ferguson, W. E., Brightman, T.: Accurate and monotone approximations of some transcendental functions. Proceedings of the 10th Symposium on Computer Arithmetic, 1992.
Author information
Authors and Affiliations
Additional information
This work has been partially supported by the French “Réseau doctoral en architecture des ordinateurs”.
Rights and permissions
About this article
Cite this article
Merrheim, X. The computation of elementary functions in radix 2p . Computing 53, 219–232 (1994). https://doi.org/10.1007/BF02307375
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02307375