Hardware-based algorithm for Sine and Cosine computations using fixed point processor

Abstract

This paper presents an algorithm for computing Sine and Cosine functions. The algorithm is developed for Fixed Point Processor. It only required fixed point multiplier 32×32 and fixed point adder. In addition, the algorithm uses Table Lookup method with the size of table being less than 2 Kbytes. Hence, computations are speed up significantly although it does not require many resources. One of the advantages points is that the algorithm computes Sine and Cosine functions without extra floating point units; it can compute fraction numbers under fixed point format. In some applications which require high accuracy in computing, this algorithm needs to be analyzed carefully to satisfy the error in computing. The algorithm's correction is verified successfully by ModelSim-Altera software.