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