Učinkovita izvedba trigonometrijskih funkcija polinomijalnom aproksimacijom

završni rad

• Naslov (engleski): Efficient Implementation of Trigonometric Functions Using Polynomial Approximation
• Autor: Andrea Jelavić Šako
• Mentor: Davor Petrinović (mentor)
• Član povjerenstva: Davor Petrinović (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Petković (član povjerenstva)
• Član povjerenstva: Igor Mijić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-09-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

U okviru završnog rada potrebno je istražiti mogućnosti aproksimativnih programskih izvedbi izračuna trigonometrijskih funkcija korištenjem cjelobrojne aritmetike. Zadatak je namijenjen za primjenu na anemometru,a to je mjerni instrument koji mjeri brzinu i smjer vjetra. U ovom rada razmatra se ultrazvučni anemometar sa četiri ultrazvučna pretvarača to jest senzora. Izračun brzine i smjera vjetra temelji se na vremenu propagacije potrebnom bloku sinusnih signala da prijeđe put od odašiljača do prijemnika. Iz određenog vremena kašnjenja potrebno je izračunati fazni kut i fazne odnose komponenti prisutnih u prijemnom signalu. Za određivanje kuta korištena je Taylorova aproksimacija i po odsječcima polinomni modeli nižeg stupnja. Algoritmi su ostvareni u C-u i Matlabu i zatim uspoređeni njihovi rezultati kako bi se pronašao najefikasniji način implementacije funkcije na procesoru. Korišteni procesor je eZdsp TMS320VC5505.

Sažetak (engleski)

The purpose of this paper was to implement trigonometric functions using polynomial approximations. Therefore we used anemometer, a device used for measuring the speed and the wind direction. This paper is mainly based on ultrasonic continuous -wave anemometer properties which has two pair of ultrasonic transducers. The measure of wind speed and direction is based on the time of flight of sonic pulses between pairs of transducers. Using the delay time as a starting point, we need to calculate the phase ratios of the components and the phase angle. In the process was used Taylor's approximation method to determine the phase angle and also the other way was using lower degree polynomial models. Algorithms that were used to implement the function are in C and Matlab. Their results were compared in order to find the most efficient way of implementing the function on the processor. The processor used for the implementation is eZdsp TMSV320VC5505.

• Ključne riječi: anemometar; implementacija trigonometrijske funkcije; matlab; atan2; polinomijalna aproksimacija; spline
• Ključne riječi (engleski): Anemometer; implementation of trigonometric function; matlab; atan2; polynomial approximation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:319933
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (univ. bacc. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 21:11:32