Title :
A CORDIC algorithm with fast rotation prediction and small iteration number
Author :
Lin, Chun-Fu ; Chen, Sau-Gee
Author_Institution :
Vanguard Int. Semicond. Corp., Taiwan, China
fDate :
31 May-3 Jun 1998
Abstract :
This work proposes a new CORDIC algorithm with merits of small number of rotation iterations, fast prediction of rotation sequence suited for parallel and pipelined operations, and fast simple variable scale factor decomposition and compensation. It has close to the minimum number of 0.8N iterations (including rotation and compensation) of the algorithm, but has the advantage of facilitating parallel and pipelined operations in realization over the latter algorithm
Keywords :
digital arithmetic; iterative methods; parallel architectures; pipeline arithmetic; CORDIC algorithm; iteration number; parallel operations; pipelined operations; rotation iterations; rotation prediction; rotation sequence; variable scale factor decomposition; Algorithm design and analysis; Application software; Computer applications; Computer graphics; Concurrent computing; Costs; Digital signal processing; Encoding; Very large scale integration; Virtual reality;
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
DOI :
10.1109/ISCAS.1998.694451