A CORDIC algorithm with fast rotation prediction and small iteration number

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.