Method and apparatus for computing trigonometric functions
ES2762745
The computation of sine and cosine functions is fundamental in a wide range of applications, including that of signal processing. Obvious examples are the computation of discrete cosine transforms (DCT), discrete sine transforms (DST), and their inverses (IDCT and IDST). A fused sine-and-cosine implementation is of major interest because various methods compute both and numerous applications require both. In this contribution, the focus is on the implementation of devices that provide the sine and cosine of (n phi), where n is an integer given as an input and phi is a constant angle that can be chosen depending on the application.
The proposed invention makes it possible to reduce the size of the look-up tables as well as the multiplications required by sine/cosine generators. It has been used to implement several twiddle factor generators and has enabled the number of hardware DSP blocks required to be reduced by between 25% and 44% respect to previous table based techniques. Also, these implementations are about 50% faster than those based on Volder's algorithm.



.jpg)