Lompat ke isi

CORDIC

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

CORDIC (singkatan dari COordinat Rotation DIgital Computer), juga dikenal sebagai algoritma Volder, atau: Metode digit-by-digit Circular CORDIC (Jack E. Volder), Linear CORDIC, Hyperbolic CORDIC (John Stephen Walther), dan Generalized Hyperbolic CORDIC (GH CORDIC) (Yuanyong Luo et al.), 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 (atau bit) 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 (misalnya dalam mikrokontroler sederhana dan FPGA), 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.

Bacaan lebih lanjut

[sunting | sunting sumber]

Pranala luar

[sunting | sunting sumber]