Title :
Approximating sine functions using variable-precision Taylor polynomials
Author :
Brunelli, Claudio ; Berg, Heikki ; Guevorkian, David
Author_Institution :
Res. Center, Nokia, Helsinki, Finland
Abstract :
Sine is one of the fundamental mathematic functions which are widely used in a number of application fields. In particular, signal processing and telecommunications need to calculate sine and cosine of numerical values for several different purposes. One of the challenges which affected the implementation of sine calculation in digital signal processing (DSP) has been the method used to calculate it by means of rational functions, which would allow the implementation of sine calculation in a digital computer system. One possibility is to exploit the Taylor polynomials, even though their main drawback consists of a relatively high grade (thus computational load) already for relatively low-precision approximations. This paper proposes a variable-precision method that allows approximating sine and cosine functions with Taylor polynomials while significantly reducing the computational load required. Our analysis shows how using our method it is possible to achieve the same accuracy marked by other approximation methods, at a lower computational cost.
Keywords :
digital signals; function approximation; polynomial approximation; signal processing; computational load; cosine function; digital signal processing; sine functions; variable precision Taylor polynomials; variable precision method; Approximation methods; Arithmetic; Computational efficiency; Digital signal processing; Hardware; Polynomials; Protocols; Random access memory; Signal processing; Table lookup; Approximation; Complexity; Sine; Taylor;
Conference_Titel :
Signal Processing Systems, 2009. SiPS 2009. IEEE Workshop on
Conference_Location :
Tampere
Print_ISBN :
978-1-4244-4335-2
Electronic_ISBN :
1520-6130
DOI :
10.1109/SIPS.2009.5336225