DocumentCode :
161803
Title :
Hardware-based algorithm for Sine and Cosine computations using fixed point processor
Author :
Nguyen, My X. ; Anh-Vu Dinh-Duc
Author_Institution :
Viet Nam, Ho Chi Minh City Univ. of Technol., Ho Chi Minh City, Vietnam
fYear :
2014
fDate :
14-17 May 2014
Firstpage :
1
Lastpage :
6
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.
Keywords :
adders; fixed point arithmetic; multiplying circuits; table lookup; ModelSim-Altera software; cosine computation; cosine function; fixed point adder; fixed point format; fixed point multiplier; fixed point processor; floating point units; hardware-based algorithm; table lookup method; Accuracy; Approximation algorithms; Approximation methods; Hardware; Polynomials; Registers; Table lookup; Polynomial Approximation algorithm; Table-base algorithm; digital arithmetic hardware; fixed point computing; sine cosine functions; trigonometric functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2014 11th International Conference on
Conference_Location :
Nakhon Ratchasima
Type :
conf
DOI :
10.1109/ECTICon.2014.6839731
Filename :
6839731
Link To Document :
بازگشت