Algorithmen und Berechnungsmethoden

CORDIC, noto anche come metodo Digit-by-Digit e algoritmo di Volders, è un computer specializzato digitale per calcoli in tempo reale in volo. Utilizza una tecnica di calcolo unica, particolarmente adatta per risolvere le relazioni trigonometriche che giocano un ruolo nella rotazione delle coordinate piane e nella conversione da coordinate cartesiane a polari. Con l'avanzare della tecnologia e le limitazioni riguardanti prestazioni, frequenza operativa e consumo energetico, queste architetture richiedono più hardware per generare funzioni trigonometriche utilizzando moltiplicatori, addizionatori e divisori, aumentando così i tempi di calcolo. Questo processore riduce il problema della divisione e della moltiplicazione. Nel processore CORDIC possiamo calcolare le funzioni utilizzando shifter, addizionatori e sottrattori. L'algoritmo CORDIC è oggi impiegato in molte applicazioni, ad esempio nel settore multimediale e nell'elaborazione dei segnali digitali, come nei filtri di smoothing, DCT e FFT. Poiché l'algoritmo CORDIC è stato inizialmente implementato in hardware, ci sono stati alcuni problemi come il fattore di scala e il tempo di elaborazione.