Algoritem CORDIC

diplomsko delo

Katarina Brešar (Avtor), Emil Žagar (Mentor)

Povzetek

Algoritem CORDIC je enostaven in učinkovit algoritem za izračun vrednosti elementarnih funkcij le z uporabo bitnih premikov in seštevanja. V diplomskem delu spoznamo podrobno delovanje algoritma in dokažemo pravilnost matematičnega ozadja. Analiziramo njegovo konvergenco in preverimo natančnost rezultatov. V zaključku se posvetimo posplošeni verziji algoritma, ki omogoča izračun kompleksnejših funkcij in si na primerih ogledamo njegovo delovanje.

Ključne besede

algoritem CORDIC;elementarne funkcije;kosinus;sinus;rotacija;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2024
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[K. Brešar]
UDK:	004:51(043.2)
COBISS:	194875651
Št. ogledov:	58
Št. prenosov:	6
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	CORDIC Algorithm
Sekundarni povzetek:	The CORDIC algorithm is a simple and efficient algorithm for computing elementary functions by using only bitwise shifts and additions. In this diploma thesis, we give a detailed presentation of algorithm’s performance and prove the correctness of its mathematical background. We analyze its convergence and verify the accuracy of results. Finally, we focus on the generalized version of the algorithm, which enables the computation of more complex functions, and present its performance in several examples.
Sekundarne ključne besede:	CORDIC algorithm;elementary functions;cosine;sine;rotation;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Algoritmi;Matematika;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	40 str.
ID:	23556778