An algorithm for parallel calculation of trigonometric functions

We propose a new way of calculating the sine and cosine functions. The method is based on recursive applications of a modified complex power algorithm. On a machine with multiple complex multipliers the method can be used to calculate sines and cosines in logarithmic time. The serial version of the presented method requires only two precomputed constants and no tables. In the parallel versions a trade off can be made between the number of parallel processing elements and the size of tables.

[1]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[2]  V. Piuri,et al.  A unified view of CORDIC processor design , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

[3]  J. S. Walther,et al.  A unified algorithm for elementary functions , 1971, AFIPS '71 (Spring).

[4]  K. Sridharan,et al.  50 Years of CORDIC: Algorithms, Architectures, and Applications , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[6]  Vitit Kantabutra,et al.  On Hardware for Computing Exponential and Trigonometric Functions , 1996, IEEE Trans. Computers.

[7]  Viktor K. Prasanna,et al.  An Optimal Multiplication Algorithm on Reconfigurable Mesh , 1997, IEEE Trans. Parallel Distributed Syst..

[8]  Shen-Fu Hsiao,et al.  Para-CORDIC: parallel CORDIC rotation algorithm , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.