18th LSI Design Contests・in Okinawa  Design Specification - 5

5.Level2へのExample([2])

There are a variety of algorithm for finding the trigonometric functions in hardware. Given roughly Among them, there is a polynomial approximation and a look-up table.

Examples of polynomial approximation, there is such as Taylor expansion and Maclaurin expansion. Look-up table as indicated in the name, is a technique which holds a pre-calculation of the result value in the ROM in the circuit. And may even be determined by a method according besides interpolation.

That it be applied to the circuit by searching each suitable algorithm to create a better trigonometric function circuit.


Reference

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

<<Back                 Next>>