IT-lexicon › Hardware › CORDIC

CORDIC

Hardware Svenska → Bijgewerkt: 2026-11-04

Een algoritme dat sinus, cosinus, arctangens en wortels berekent met uitsluitend verschuivingen, optellingen en een kleine opzoektabel.

Jack Volder bedacht het in 1959 bij Convair voor de navigatiecomputer van de B-58-bommenwerper, waar geen plek was voor een hardwarematige vermenigvuldiger. De truc is een vector in steeds kleinere stappen naar de gewenste hoek te draaien, waarbij elke hoek zo is gekozen dat de rotatie neerkomt op delen door een macht van twee: een shift. Elke iteratie levert ongeveer één bit precisie op; zestien rondes, zestien bits.

Hetzelfde idee draaide later in rekenmachines als de HP-35 en in de 8087-coprocessor van Intel. Tegenwoordig leeft het voort waar vermenigvuldigers duur of afwezig zijn: in FPGA's, in microcontrollers zonder FPU en als apart hardwareblok in onderdelen als de STM32G4. De uitkomsten zijn vastekommagetallen, dus de schaling blijft het probleem van de programmeur.

← Terug naar het lexicon