The computation of the sine and cosine functions is required in devices ranging from application specific signal processors to general purpose floating point units. Even in the latter case, the required functionality can be reduced to computing the sine and/or cosine of multiples of a constant angle. The latency of a sine/cosine generator can be reduced by using look-up tables. However, a direct implementation with look-up tables may be unfeasible if the input space is huge. In such a case, look-up tables with a number of entries lower than the size of the input space can be used indirectly. In previously published methods, the reduction in the number of table entries is obtained at the expense of increasing the table width and the computational cost. The proposed invention makes it possible to reduce the size of the look-up tables as well as the required multiplications so it is suitable even if the input space is huge. 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.
Applications
digital signal processing, video processing, radar, sonar, radio astronomy, power line communications
Current development status
Finished technologies
Desired business relationship
Technology selling
Patent licensing
Technology development
New technology applications
Adaptation of technology to other markets
Intellectual property status
Granted Patent
Patent number : ES2762747A1
Where : Spain
Granted Patent
Patent number : ES2762745A1
Where : Spain
Granted Patent
Patent number : ES2663168B2
Where : Spain
The University of Seville (Universidad de Sevilla) is a university in Seville, Spain. Founded in 1505, it has a present student body of over 65,000, and is one of the top-ranked universities in the country.
Create your free account to connect with Universidad de Sevilla and thousands of other innovative organizations and professionals worldwide
Send a request for information
to Universidad de Sevilla
Technology Offers on Agri-Food are directly posted
and managed by its members as well as evaluation of requests for information. Agri-Food is the trusted open innovation and science network aimed at directly connect industry needs with professionals online.
Need help requesting additional information or have questions regarding this Technology Offer?
Contact Agri-Food support
