The CORDIC method of calculating the exponential function

• Autorzy: Moroz L. , Samotyy V.

Identyfikatory

DOI

10.4467/2353737XCT.18.059.8371

Warianty tytułu

PL

Metoda CORDIC obliczania funkcji eksponencjalnej

• Języki publikacji: EN

Abstrakty

EN

This article presents a modern method of calculating the exponential function exp(x) based on the CORDIC iterative algorithm. The proposed solution is implemented in the form of a single iterative equation, which results in the simplification of the electronic version of this algorithm, thus reducing the cost of the device. It is important to point out that the accuracy of the calculation of the analysed function is not lost.

PL

W artykule zaproponowano nowoczesną metodę obliczania funkcji eksponencjalnej exp(x) na bazie algorytmu iteracyjnego CORDIC. Przedstawione rozwiązanie jest realizowane w postaci jednego równania iteracyjnego, co prowadzi do uproszczenia wersji elektronicznej tego algorytmu i w wyniku zmniejsza koszt urządzenia. Należy podkreślić, że przy tym nie tracimy na dokładności obliczania badanej funkcji.

Słowa kluczowe

EN

exponential function; hybrid CORDIC method; LUT lookup table; iterative equations; activation functions

PL

funkcja eksponencjalna; hybrydowa metoda CORDIC; tablica odnośników LUT; równania iteracyjne; funkcja aktywacji

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Technical Transactions
• Rocznik: 2018
• Tom: Vol. 115, iss. 4
• Strony: 119--126
• Opis fizyczny: Bibliogr. 10 poz., wz., rys.

Twórcy

autor

Moroz L.

• Department of Security of Information Technology, Lviv Polytechnic National University, Ukraine

autor

Samotyy V.

• Department of Automatic Control and Information Technology, Cracow University of Technology

Bibliografia

• [1] Walther J.S., A unified algorithm for elementary functions, [in:] Proc. Spring Joint Comput. Conf., 1971, 379–385.
• [2] Walther J.S., Elementary floating-point Cordic function processor and shifter, US Patent 3766370, 1973.
• [3] Muller J.M., Elementary functions: algorithms and implementation. Birkhauser Boston, 2nd edition, 2006.
• [4] Hu X., Huber R., Bass S., Expanding the Range of Convergence of the CORDIC Algorithm, IEEE Transactions on Computers, Vol. 40, 1, 1991, 13–21.
• [5] Llamocca-Obregоn D.R., Agurto-Rіos C.P., A Fixed-Point Implementation of the Expanded Hyperbolic CORDIC Algorithm, Latin American Appl. res., Vol. 37, 1, 2007, 1–10.
• [6] Sudha J., Hanumantharaju M.C., Venkateswarulua V., Jayalaxmi H., A Novel Method for Computing Exponential Function Using CORDIC Algorithm, Procedia Engineering, 30, 2012, 519–528.
• [7] Pottathuparambil R., Sass R., Implementation of a CORDIC based double-precision exponential core on an FPGA, Proceedings of RSSI, 2008, 1–4.
• [8] Boudabous A., Ghozzi F., Kharrat M., Masmoudi N., Implementation of hyperbolic functions using cordic algorithm, in Proc. of the 16th Inter. Conf. on Microelectronics, 2004, 738–741.
• [9] Volder J.E., The CORDIC Trigonometric Computing Technique, IRE Transactions on Electronic Computers, 1959, 330–334.
• [10] Kantabutra V., Apparatus For Computing Exponential And Trigonometric Functions, United States Patent, US006055553A, Apr. 25, 2000.

Uwagi

EN

Section "Electrical Engineering"

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).