第18回LSIデザインコンテスト・イン沖縄  設計仕様書 - 5

5.Level2へのExample([2])

ハードウェアにおいて三角関数を求めるアルゴリズムにはさまざまなものがある. そのなかでも大きく分けて考えると,多項式近似とルックアップテーブルがある.

多項式近似の例としては,テーラー展開やマクローリン展開などがある. ルックアップテーブルは名前でも示されているように, 回路内でのROMにあらかじめ計算結果の値を保持しておく手法である. 他にも補間による手法によっても求めることができる.

それぞれ適したアルゴリズムを探して回路に応用することで, より良い三角関数回路を作成する.


Reference

[2] マイクロマウス委員会 関西支部,"三角関数の高速化",http://mmk.rulez.jp/technical/parametric-analysis/trigonometric-function

<<Back                 Next>>