Badanie dokładności rotatora opartego na algorytmie CORDIC w systemie o skończonej precyzji obliczeń

• Autorzy: Poczekajło P.
• Języki publikacji: PL

Abstrakty

PL

W artykule dokonano pomiaru dokładności algorytmu CORDIC stosowanego do realizacji rotatora używanego m.in. w dedykowanych systemach CPS. Badania dotyczyły implementacji struktury w układzie o skończonej precyzji obliczeń. Wykonane zostały szczegółowe pomiary wyników algorytmu dla poszczególnych iteracji oraz dokonano ogólnej analizy dla większej grupy losowej. Przedstawione wyniki dały podstawę do oceny prawidłowego działania algorytmu oraz wykazały zalety i wady takiego podejścia do realizacji sprzętowej rotatorów.

EN

In this paper, the accuracy of the CORDIC algorithm is measured and present. This algorithm is used to the rotation realization, which is utilized e.g. in dedicated DSP systems. The research is related to the structure implementation in a system with finite-precision arithmetic. Detailed measurements of the results of the algorithm for each iteration are made and also general analysis of a larger random group is presented. The results allow to rate CORDIC algorithm and show pros and cons this approach to hardware realization of rotation.

Słowa kluczowe

PL

rotator; algorytm CORDIC; skończona precyzja obliczeń; dokładność

EN

rotators; CORDIC algorithm; finite-precision arithmetic; accuracy

• Wydawca: Wydawnictwo Uczelniane Politechniki Koszalińskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
• Rocznik: 2016
• Tom: Nr 10
• Strony: 187--192
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Poczekajło P.

• Wydział Elektroniki i Informatyki, Politechnika Koszalińska, ul. JJ Śniadeckich 2, 75-453 Koszalin

Bibliografia

• 1. Downing D.: Trigonometry, Barron's Educational Series, 2001, ISBN-10: 0764113607
• 2. Liu Z. Y., Zhao X. Z.: Research and Implementation of Image Rotation Based on CUDA, Advanced Materials Research, vol. 216, str. 708-712, 2011
• 3. Wirski R., Wawryn K., Strzeszewski B.: State-space approach to implementation of FIR systems using pipeline rotation structures, ICSES 2012
• 4. Wawryn, K., Wirski, R.T., Strzeszewski, B.: Implementation of finite Impulse Response Systems Using Rotation Structures, ISITA 2010, Taiwan
• 5. Volder J. E.: The CORDIC trigonometric computing technique, IRE Trans. Electron. Comput., vol. EC-8, nr. 3, str. 330-334, wrzesień 1959
• 6. Wawryn K., Poczekajło P., Wirski R.: FPGA implementation of 3-D sepa-rable Gauss filter using pipeline rotation structures, MIXDES 2015, Toruń