IT-lexikon › Hårdvara › CORDIC

CORDIC

Hårdvara In English → Uppdaterad: 2026-11-04

Algoritm som räknar ut sinus, cosinus, arctan och kvadratrötter med bara skift, additioner och en liten tabell.

Jack Volder tog fram metoden 1959 på Convair för navigationsdatorn i bombplanet B-58, där det inte fanns plats för en multiplikator. Idén är att vrida en vektor mot målvinkeln i allt mindre steg, där varje stegs vinkel är vald så att vridningen blir en division med en tvåpotens — ett skift. Varje iteration ger ungefär en bit precision, och efter sexton varv har man sexton bitar.

Samma knep satt senare i miniräknare som HP-35 och i Intels flyttalsprocessor 8087. I dag lever det där multiplikatorer är dyra eller saknas: i FPGA:er, i mikrokontroller utan flyttalsenhet och som egen hårdvaruenhet i till exempel STM32G4. Resultatet kommer i fastpunkt, så skalningen är fortfarande programmerarens problem.

← Tillbaka till lexikonet