CORDIC

CORDIC, juga dikenal sebagai algoritma Volder, atau: Metode digit-by-digit Circular CORDIC, Linear CORDIC, Hyperbolic CORDIC, dan Generalized Hyperbolic CORDIC, adalah algoritma sederhana dan efisien untuk menghitung fungsi trigonometri, fungsi hiperbolik, akar kuadrat, perkalian, divisi, dan eksponensial dan logaritma dengan basis sembarang, biasanya konvergen dengan satu digit per iterasi. Oleh karena itu, CORDIC juga merupakan contoh dari algoritma digit-demi-digit. CORDIC dan metode terkait lainnya, yang dikenal sebagai perkalian semu dan pembagian semu atau penggabungan faktor, biasanya digunakan ketika tidak ada pengganda perangkat keras yang tersedia, karena satu-satunya operasi yang diperlukan adalah penambahan, pengurangan, pergeseran bit, dan tabel pencarian. Dengan demikian, mereka semua termasuk dalam kelas algoritma geser-dan-tambah. Dalam ilmu komputer, CORDIC sering digunakan untuk mengimplementasikan aritmatika titik-mengambang ketika platform target kekurangan pengganda perangkat keras karena alasan biaya atau ruang.