CORDIC
Un algoritmo che calcola seno, coseno, arcotangente e radici quadrate usando soltanto scorrimenti, addizioni e una piccola tabella di valori.
Lo ideò Jack Volder alla Convair nel 1959 per il calcolatore di navigazione del bombardiere B-58, dove non c'era spazio per un moltiplicatore hardware. Il trucco consiste nel ruotare un vettore verso l'angolo desiderato con passi sempre più piccoli, scegliendo ogni angolo in modo che la rotazione equivalga a una divisione per una potenza di due, cioè a uno scorrimento. Ogni iterazione produce circa un bit di precisione: sedici passi, sedici bit.
La stessa idea ha poi operato in calcolatrici come la HP-35 e nel coprocessore matematico Intel 8087. Oggi sopravvive dove i moltiplicatori sono costosi o assenti: nelle FPGA, nei microcontrollori privi di FPU e come blocco hardware dedicato in componenti come l'STM32G4. I risultati escono in virgola fissa, quindi la gestione della scala resta a carico del programmatore.