CORDIC アルゴリズム - Qiita

CORDIC アルゴリズム 1. CORDIC アルゴリズムとは "CORDIC" は COordinate Rotation DIgital Computer の略語. 1956年に Jack E. Volder が考案したため, Volderのアルゴリズムとも呼ばれる. 三角関数, 双曲線関数, 平方根関数, 指数関数, 対数関数など様々な関数の近似値を, 加算, 減算のみを使用して求めることができる. →複雑な回路をもたない計算機でも計算できる. このドキュメントでは, 三角関数を近似するアルゴリズムを説明する. 2. 前提知識 三角関数 (正弦, 余弦, 正接) の定義 図のような$∠C$を直角とする直角三角形において, $∠A=\theta$ に対する正弦, 余弦, 正接は次式で表される. 正弦関数 $\sin \theta = \frac a h$ 余弦関数 $\cos \th