Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

19-07-2022

A Flexible Dynamic Master–User Look-Up Table Approach for Evaluation of Trigonometric Values

Authors: Piyush Satti, Nikhil Sharma, Gurinder Singh, Bharat Garg

Published in: Wireless Personal Communications

Login to get access
share
SHARE

Abstract

Systems which are computationally complex often include the calculation of sine/cosine values, which frequently uses its Taylor series expansion. For high accuracy the Taylor series expansion becomes computationally intensive. Therefore, the calculation of sine (or cosine) values may become the bottleneck of the system. In this paper, a novel concept is proposed that employs dynamic master–user look-up table (DMU-LUT) configuration for the calculation of trigonometric values with user defined precision. Initially, samples on a unit circle are evaluated at regular interval of \(\Phi \), where \(\Phi \) denotes the sampling angle. This results in \(2\pi \Phi \) total number of samples for creation of master table. The values of sine/cosine are calculated at each sample and then stored in the master table. The application-specific user table is obtained by three proposed sampling scenarios (constant distance, section, and probabilistic sampling) of master table. The main advantage of this scheme is to provide flexibility to achieve the desired accuracy according to system requirements. For FPGA implementations of user table, \(7{\times} \) delay improvement and 48% reduced components utilization has been observed while achieving better accuracy over high speed combinational CORDIC algorithm.
Literature
1.
go back to reference Volder, J. (1959). The cordic computing technique. In Papers presented at the the March 3–5, 1959, Western joint computer conference (pp. 257–261). Volder, J. (1959). The cordic computing technique. In Papers presented at the the March 3–5, 1959, Western joint computer conference (pp. 257–261).
2.
go back to reference Hu, Y. H. (1992). Cordic-based VLSI architectures for digital signal processing. IEEE Signal Processing Magazine, 9(3), 16–35. CrossRef Hu, Y. H. (1992). Cordic-based VLSI architectures for digital signal processing. IEEE Signal Processing Magazine, 9(3), 16–35. CrossRef
3.
go back to reference Harber, R. G., Hu, X., Li, J., & Bass, S. C. (1988). The application of bit-serial cordic computational units to the design of inverse kinematics processors. In Proceedings. 1988 IEEE international conference on robotics and automation (pp. 1152–1157). IEEE. Harber, R. G., Hu, X., Li, J., & Bass, S. C. (1988). The application of bit-serial cordic computational units to the design of inverse kinematics processors. In Proceedings. 1988 IEEE international conference on robotics and automation (pp. 1152–1157). IEEE.
4.
go back to reference Valls, J., Sansaloni, T., Pérez-Pascual, A., Torres, V., & Almenar, V. (2006). The use of cordic in software defined radios: A tutorial. IEEE Communications Magazine, 44(9), 46–50. CrossRef Valls, J., Sansaloni, T., Pérez-Pascual, A., Torres, V., & Almenar, V. (2006). The use of cordic in software defined radios: A tutorial. IEEE Communications Magazine, 44(9), 46–50. CrossRef
5.
go back to reference Duprat, J., & Muller, J.-M. (1993). The cordic algorithm: New results for fast VLSI implementation. IEEE Transactions on Computers, 42(2), 168–178. CrossRef Duprat, J., & Muller, J.-M. (1993). The cordic algorithm: New results for fast VLSI implementation. IEEE Transactions on Computers, 42(2), 168–178. CrossRef
6.
go back to reference Cordesses, L. (2004). Direct digital synthesis: A tool for periodic wave generation (part 1). IEEE Signal Processing Magazine, 21(4), 50–54. CrossRef Cordesses, L. (2004). Direct digital synthesis: A tool for periodic wave generation (part 1). IEEE Signal Processing Magazine, 21(4), 50–54. CrossRef
7.
go back to reference Meher, P. K., Valls, J., Juang, T.-B., Sridharan, K., & Maharatna, K. (2009). 50 years of cordic: algorithms, architectures, and applications. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(9), 1893–1907. MathSciNetCrossRef Meher, P. K., Valls, J., Juang, T.-B., Sridharan, K., & Maharatna, K. (2009). 50 years of cordic: algorithms, architectures, and applications. IEEE Transactions on Circuits and Systems I: Regular Papers, 56(9), 1893–1907. MathSciNetCrossRef
8.
go back to reference Salazar, A., Bahubalindruno, G., Locharla, G., Mendonça, H., Alves, J., & Da Silva, J. (2011). A study on look-up table based sine wave generation. In Proceedings of the Regional Echomail Coordinator, Porto, Portugal (pp. 3–4). Salazar, A., Bahubalindruno, G., Locharla, G., Mendonça, H., Alves, J., & Da Silva, J. (2011). A study on look-up table based sine wave generation. In Proceedings of the Regional Echomail Coordinator, Porto, Portugal (pp. 3–4).
9.
go back to reference Kathewadi, S. (2009). FSCA: Fast sine calculating algorithm. In 2009 IEEE international advance computing conference (pp. 165–170). IEEE. Kathewadi, S. (2009). FSCA: Fast sine calculating algorithm. In 2009 IEEE international advance computing conference (pp. 165–170). IEEE.
Metadata
Title
A Flexible Dynamic Master–User Look-Up Table Approach for Evaluation of Trigonometric Values
Authors
Piyush Satti
Nikhil Sharma
Gurinder Singh
Bharat Garg
Publication date
19-07-2022
Publisher
Springer US
Published in
Wireless Personal Communications
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-09924-3