Implementacja szybkiego algorytmu CORDIC dla aplikacji wbudowanych

CORDIC to klasa algorytmów przesuwania i dodawania do obracania wektorów w p¿aszczy¿nie, u¿ywana do obliczania funkcji trygonometrycznych, mno¿enia, dzielenia i konwersji mi¿dzy binarnymi i mieszanymi systemami liczb radix w aplikacjach DSP, takich jak transformata Fouriera. Istniej¿ ró¿ne typy zmodyfikowanych algorytmów CORDIC opracowanych w celu zminimalizowania iteracji, skrócenia czasu wykonania i obszaru oraz zwi¿kszenia wydajno¿ci. Na poziomie implementacji VLSI, obszar jest równie¿ wäny, poniewä wi¿kszy obszar oznacza wi¿kszy koszt systemu. Poniewä obliczenia funkcji elementarnych dominuj¿ w czasie wykonywania wi¿kszo¿ci algorytmów DSP, istnieje zapotrzebowanie na szybki algorytm CORDIC. G¿ówn¿ wad¿ algorytmu CORDIC jest to, ¿e aby osi¿gn¿¿ dok¿adno¿¿ N bitów, wymagane jest N iteracji. W zwi¿zku z tym szybko¿¿ wykonywania jest mniejsza, a wydajno¿¿ spada wraz ze wzrostem liczby iteracji.