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.