Algoritmi e metodi di calcolo

CORDIC noto anche come metodo cifra per cifra e algoritmo di Volder. Si tratta di un computer digitale speciale per il calcolo aereo in tempo reale. In esso viene impiegata una tecnica di calcolo unica particolarmente adatta a risolvere le relazioni trigonometriche coinvolte nella rotazione delle coordinate piane e nella conversione da coordinate rettangolari a polari. Con la tecnologia attuale e le limitazioni sulla potenza sulla frequenza operativa e sul consumo di energia se si generano funzioni trigonometriche utilizzando moltiplicatori addizionatori e divisori queste architetture consumano più hardware e il tempo di calcolo aumenta; per ridurre questo problema l'algoritmo CORDIC viene convertito in forma hardware nota come processore CORDIC. Questo processore riduce il problema della divisione e della moltiplicazione. Nel processore CORDIC è possibile calcolare le funzioni utilizzando shifter addizionatore e sottrattore. Al giorno d'oggi l'algoritmo CORDIC viene utilizzato in molte applicazioni come quelle multimediali di elaborazione del segnale digitale come i filtri lisci la DCT e la FFT ecc. All'inizio l'algoritmo CORDIC è stato convertito in hardware e ha dovuto affrontare alcuni problemi come il fattore di scala il consumo di tempo ecc.