Title :
CORDIC-based computation of ArcCos and ArcSin
Author :
Lang, Tomás ; Antelo, Elisardo
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
CORDIC-based algorithms to compute cos-1(t), sin-1 (t) and √(1-t2) are proposed. The implementation requires a standard CORDIC module plus a module to compute the direction of rotation, this being the same hardware required for the extended CORDIC vectoring, recently proposed by the authors. Although these functions can be obtained as a special case of this extended vectoring, the specific algorithm we propose here presents two significant improvements: (1) it achieves an angle granularity of 2-n using the same datapath width as the standard CORDIC algorithm (about n bits, instead of about 2n which would be required using the extended veetoring), and (2) no repetitions of iterations are needed. The proposed algorithm is compatible with the extended vectoring and, in contrast with previous implementations, the number of iterations and the delay of each iteration are the same as for the conventional CORDIC algorithm
Keywords :
digital arithmetic; signal processing; ArcCos; ArcSin; CORDIC vectoring; CORDIC-based computation; angle granularity; datapath width; Approximation algorithms; Contracts; Convergence; Delay; Hardware; USA Councils;
Conference_Titel :
Application-Specific Systems, Architectures and Processors, 1997. Proceedings., IEEE International Conference on
Conference_Location :
Zurich
Print_ISBN :
0-8186-7959-X
DOI :
10.1109/ASAP.1997.606820