Implementazione dell'algoritmo CORDIC veloce per applicazioni embedded

CORDIC è una classe di algoritmi di shift e add per la rotazione di vettori in un piano, utilizzati per il calcolo di funzioni trigonometriche, moltiplicazione, divisione e conversione tra sistemi numerici binari e a radix misto di applicazioni DSP, come la trasformata di Fourier. La potenza, la velocità e l'area sono parametri importanti a livello di implementazione VLSI, e anche l'area è importante, poiché più area significa più costo del sistema. Poiché il calcolo delle funzioni elementari domina il tempo di esecuzione della maggior parte degli algoritmi DSP, è necessario un algoritmo CORDIC ad alta velocità. Lo svantaggio principale dell'algoritmo CORDIC è che per convergere a N bit di precisione sono necessarie N iterazioni. Di conseguenza, la velocità di esecuzione è minore con l'aumentare delle iterazioni e l'efficienza diminuisce.