Využití algoritmu CORDIC v pasivních sledovacích systémech

Bc. Petr Bouchner

Bakalářská práce

The Application of the CORDIC Algorithm in Passive Surveillance Systems

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ů.

Abstract:

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.

Klíčová slova

Algoritmus, CORDIC, MATLAB, počítač, mikroprocesor, program, software

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 12. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 1. 2016
• Vedoucí: Ing. Zdeněk Němec, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Elektrotechnika a informatika / Komunikační a mikroprocesorová technika