CORDIC とは

Volderのアルゴリズムとも呼ばれるCORDIC(座標回転のDIgitalコンピュータ用)は、双曲線関数と三角関数を計算するための単純で効率的なアルゴリズムであり、一般的に反復ごとに1桁(またはビット)で収束します。
したがって、CORDICは、数字によるアルゴリズムの顕著な例でもあります。
CORDICおよび擬似乗算および擬似除算または係数結合として知られている密接に関連した方法は、ハードウェア乗算器が利用できない場合(たとえば、単純なマイクロコントローラおよびFPGAの場合)、加算、減算、ビットシフトおよびテーブルルックアップ。したがって、それらはシフト – アンド – 加算アルゴリズムのクラスに属する。