From Wikipedia, the free encyclopedia
CORDIC je algoritmus používaný pro jednoduchý výpočet goniometrických a také dalších matematických funkcí v jednoduchých číslicových systémech. Zkratka CORDIC znamená COordinate ROtation DIgital Computer.[1]
Tento algoritmus navrhl a popsal Jack Volder v roce 1959 původně pro goniometrické funkce.[2]. Později byl algoritmus používán i pro jiné matematické funkce a postupy.[3] Například převody polárních souřadnic, nebo výpočet inverzních goniometrických funkcí. Dalším rozvojem na stejném principu byl vyvinut způsob výpočtu i pro hyperbolické a logaritmické funkce.
Výhodou algoritmu CORDIC je to použití takových operací, které jsou v digitální technice implementovány relativně jednoduše. Jde o operace bitový posun, sčítání, odečítání a porovnání. To umožnilo použití CORDIC v kalkulačkách, jednočipových procesorech Intel a Motorola (řady 8051, respektive 68HC11), osmibitových domácích počítačích a podobně. Dále byl CORDIC použit v některých matematických koprocesorech, protože to umožnilo jejich levnější výrobu.[4]
Princip práce algoritmu CORDIC je postaven na vyjádření rotace vektoru o určitý úhel. Matematickou úpravou vzorce pro rotaci vyloučíme složité multiplikativní operace. Pracujeme potom jen s vybranými hodnotami úhlu, kde jeho tangenta nabývá jen vybraných hodnot. Pak tangentu nahradíme násobením, respektive v procesoru bitovým posunem. Výběrem jen určitých hodnot tangent, respektive úhlů jsme omezili rotaci vektoru jen na některé úhly. Pro dosažení přesné, nebo alespoň přibližné požadované hodnoty pak použijeme iterace, tedy více rotací na jednu či druhou stranu.[4]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.