Algoritem CORDIC

diplomsko delo

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

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2024
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[K. Brešar]
UDC:	004:51(043.2)
COBISS:	194875651
Views:	58
Downloads:	6
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	CORDIC Algorithm
Secondary abstract:	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.
Secondary keywords:	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;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000407
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	40 str.
ID:	23556778