CORDIC

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 aritmetika titik-mengambang ketika platform target kekurangan pengganda perangkat keras karena alasan biaya atau ruang.

 Bacaan lebih lanjut 

  (NB. DIVIC stands for DIgital Variable Increments Computer. Some sources erroneously refer to this as by J. M. Parini.)


  ()

  ()
  ()
  ()
  ()






  (about CORDIC in TI-58/TI-59)





  (x+268 pages)






 Pranala luar 


 Soft CORDIC IP (verilog HDL code)
 CORDIC Bibliography Site
 BASIC Stamp, CORDIC math implementation
 CORDIC implementation in verilog
 CORDIC Vectoring with Arbitrary Target Value
 PicBasic Pro, Pic18 CORDIC math implementation
 Python CORDIC implementation
 Simple C code for fixed-point CORDIC
 Tutorial and MATLAB Implementation – Using CORDIC to Estimate Phase of a Complex Number
 Descriptions of hardware CORDICs in Arx with testbenches in C++ and VHDL
 An Introduction to the CORDIC algorithm
 Implementation of the CORDIC Algorithm in a Digital Down-Converter
 50-th Anniversary of the CORDIC Algorithm
 Implementation of the CORDIC Algorithm: fixed point C code for trigonometric and hyperbolic functions, C code for test and performance verification

Kategori:Trigonometri
Kategori:Analisis numerik
Kategori:Aritmetika komputer
Kategori:Webarchive template wayback links
Kategori:Algoritma aritmetika komputer