Your lookup table need only have 1/4 cycle of the sine wave. Use the first quadrand to generate your table. In the second quadrant index into the table from the other end(number of entries - index value). In the third and fourth quadrants invert the results from the first and second quadrants respectively.

This technique is widely used, look on the net.

Cory Spackman