CORDIC je algoritmus, který se využívá zejména pro výpočet trigonometrických funkcí. Jeho zásadní výhodou je vyšší rychlost výpočtu a menší nároky na výpočetní prostředky, protože na rozdíl od současných algoritmů využívá pouze operace sčítání, odčítání a bitový posun. Tento univerzální algoritmus lze upravit pro hyperbolické, logaritmické a jiné funkce a pracuje s předem známou přesností. Poprvé byl popsán v roce 1959, tedy ještě před érou rozvoje počítačové techniky, jak ji chápeme dnes, i proto bylo akcentováno jednoduché řešení problému, neboť tehdejší počítačová technika nedisponovala zdaleka takovou výpočetní rychlostí jako v současné době. Původní účel algoritmu (a samostatně fungujícího počítače CORDIC) byl pro využití v námořní a letecké dopravě, pro určování zeměpisných souřadnic a úhlů.
Anotace v angličtině
CORDIC is an algorithm which is used especially to compute trigonometric functions. Its cordial feature is higher speed of computation and requires less hardware resources, because it only uses addition, subtraction and bit shift. This versatile algorithm can be adapted to compute hyperbolic, logarithmic and other functions and works with known beforehand precision. It was described in 1959 for the first time, therefore its simplicity was emphasised, because computers had much lower speed of computation. The original purpose of this algorithm (and a CORDIC computer) was to compute geographical coordinates and angles in naval and aerial transportation.
Algorithm, CORDIC, MATLAB, computer, MCU, microcontroller unit, computer programme, software
Rozsah průvodní práce
74
Jazyk
CZ
Anotace
CORDIC je algoritmus, který se využívá zejména pro výpočet trigonometrických funkcí. Jeho zásadní výhodou je vyšší rychlost výpočtu a menší nároky na výpočetní prostředky, protože na rozdíl od současných algoritmů využívá pouze operace sčítání, odčítání a bitový posun. Tento univerzální algoritmus lze upravit pro hyperbolické, logaritmické a jiné funkce a pracuje s předem známou přesností. Poprvé byl popsán v roce 1959, tedy ještě před érou rozvoje počítačové techniky, jak ji chápeme dnes, i proto bylo akcentováno jednoduché řešení problému, neboť tehdejší počítačová technika nedisponovala zdaleka takovou výpočetní rychlostí jako v současné době. Původní účel algoritmu (a samostatně fungujícího počítače CORDIC) byl pro využití v námořní a letecké dopravě, pro určování zeměpisných souřadnic a úhlů.
Anotace v angličtině
CORDIC is an algorithm which is used especially to compute trigonometric functions. Its cordial feature is higher speed of computation and requires less hardware resources, because it only uses addition, subtraction and bit shift. This versatile algorithm can be adapted to compute hyperbolic, logarithmic and other functions and works with known beforehand precision. It was described in 1959 for the first time, therefore its simplicity was emphasised, because computers had much lower speed of computation. The original purpose of this algorithm (and a CORDIC computer) was to compute geographical coordinates and angles in naval and aerial transportation.
Algorithm, CORDIC, MATLAB, computer, MCU, microcontroller unit, computer programme, software
Zásady pro vypracování
CORDIC je algoritmus, který se využívá zejména pro výpočet trigonometrických funkcí. Jeho zásadní výhodou je vyšší rychlost výpočtu a menší nároky na výpočetní prostředky, protože na rozdíl od současných algoritmů využívá pouze operace sčítání, odčítání a bitový posun. Tento univerzální algoritmus lze upravit pro hyperbolické, logaritmické a jiné funkce a pracuje s předem známou přesností. 1. Nastudujte algoritmus CORDIC z uvedených zdrojů. 2. Sestavte program v prostředí MATLAB na výpočet goniometrických funkcí sin, cos, tg s možností využití při tvorbě programů pro pasivní sledovací systémy 3. Ověřte, jestli tento algoritmus vykazuje vyšší rychlost výpočtu než obvyklé metody, například s využitím výkonného počítače. Doložte zjištěné výsledky. 4. Vyhodnoťte zjištěné poznatky. Konzultant práce: Ing. Jiří Fajmon, ERA a.s.
Zásady pro vypracování
CORDIC je algoritmus, který se využívá zejména pro výpočet trigonometrických funkcí. Jeho zásadní výhodou je vyšší rychlost výpočtu a menší nároky na výpočetní prostředky, protože na rozdíl od současných algoritmů využívá pouze operace sčítání, odčítání a bitový posun. Tento univerzální algoritmus lze upravit pro hyperbolické, logaritmické a jiné funkce a pracuje s předem známou přesností. 1. Nastudujte algoritmus CORDIC z uvedených zdrojů. 2. Sestavte program v prostředí MATLAB na výpočet goniometrických funkcí sin, cos, tg s možností využití při tvorbě programů pro pasivní sledovací systémy 3. Ověřte, jestli tento algoritmus vykazuje vyšší rychlost výpočtu než obvyklé metody, například s využitím výkonného počítače. Doložte zjištěné výsledky. 4. Vyhodnoťte zjištěné poznatky. Konzultant práce: Ing. Jiří Fajmon, ERA a.s.
Seznam doporučené literatury
VOLDER, Jack E. The CORDIC Trigonometric Computing Technique. IRE Transactions on Electronic Computers. 1959, roč. 8, 330-334. SLINTÁK, Vlastimil. Algoritmus CORDIC. UArt. 2012, č. 12, 1-6. Mazenc C., Merrheim, X., Muller, J.M. Computing Functions Arccos and Arcsin Using CORDIC , IEEE Transactions on Computers, č. 42, strany 118-122, ISSN 0018-9219, 1993.
Seznam doporučené literatury
VOLDER, Jack E. The CORDIC Trigonometric Computing Technique. IRE Transactions on Electronic Computers. 1959, roč. 8, 330-334. SLINTÁK, Vlastimil. Algoritmus CORDIC. UArt. 2012, č. 12, 1-6. Mazenc C., Merrheim, X., Muller, J.M. Computing Functions Arccos and Arcsin Using CORDIC , IEEE Transactions on Computers, č. 42, strany 118-122, ISSN 0018-9219, 1993.
Přílohy volně vložené
-
Přílohy vázané v práci
grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Bakalářská práce byla zpracována na požadované úrovni. Autor práce vysvětlil připomínky a dotazy členů komise, komisí byla práce hodnocena klasifikací dobře.